1. Protected areas are a widely adopted resource management strategy for mitigating the consequences of global change and preserve functioning ecosystems. Long-term species monitoring programmes, aided by bio-logging technology, provide insights into the extent and spatial variation of areas occupied by wild animals and inform conservation and management. High-resolution GPS-acceleration data offer a more accurate understanding of animal behavior and area use, compared to location-based inference, emphasizing the significance of specific sites amid long-term climate change. 2. We based our case-study on the largest colony of little penguins (Eudyptula minor) located at Phillip Island. Based on a ten-year bio-logging dataset (247 individual tracks), we combine high-resolution bio-logging data from GPS-accelerometer loggers with proxies for resource availability (e.g. Sea Surface Tenperature, thermocline, water turbidity). Using machine learning techniques and Generalized Additive Mixed Models, we quantify the environmental factors determining spatio-temporal variability in foraging effort (defined as hunting time) across different breeding seasons and stages. 3. Little penguins increased their hunting time by reducing spatial displacement (shorter step length) and diving deeper, with a slower increase in hunting effort below 10 m depth. In relation to environmental conditions, penguins increased hunting effort in coastal areas with high turbid and productive waters and decreased effort with increasing Sea Surface Temperature. This gives insights into how these animals allocate effort differently according to shifting environmental conditions. 4. Our analysis offers crucial long-term insights into little penguin area usage in the Bass Strait at sufficient spatial and temporal resolution for management and conservation planning. The Bass Strait is facing intense climatic and anthripogenic pressures, and the findings here on intensity of area usage and strategy shifting according to environmental conditions, are of great relevance for the marine spatial planning currently under development along the coast. 5. Policy implications: High-resolution behavioral information obtained from bio-logging data using GPS-accelerometer tags provides understanding of how species shift strategies in response to environmental variability. This is vital to implement climate-adaptive conservation and management strategies. Given the growing availability of long-term accelerometer datasets within the ecological community, we recommend integrating such high-resolution information into conservation programs.