Habitat selection theory suggests that environmental features selected at coarse scales reveal fundamental factors affecting animal fitness. When these factors vary across seasons, they may lead to large-scale movements, including long-distance seasonal migrations. We analyzed the seasonal habitat selection of 25 satellite-tracked Arctic hares from a population on Ellesmere Island (Nunavut, Canada) that relocated over 100 km in the fall. Since no other lagomorph is known to perform such extensive movements, this population offered an ideal setting to test animal movement and habitat selection theory. On summer grounds hares selected low elevation areas, while on winter grounds they selected high vegetation biomass, high elevation, and steep slopes. During fall relocation, they alternated between stopover and traveling behavioral states (ratio 2:1). Stopover locations were characterized by higher vegetation heterogeneity and lower rugosity than traveling locations, while vegetation biomass and elevation interacted to explain stopover locations in a more complex way. The selected combination of environmental features thus varied across seasons and behavioral states, in a way broadly consistent with predictions based on the changing food and safety needs of hares. Although causality was not demonstrated, our results improve our understanding of long-distance movements and habitat selection in Arctic hares, as well as herbivore ecology in the polar desert. Results also provide strong support to animal movement and habitat selection theory, by showing how some important hypotheses hold when tested in a species phylogenetically distinct from most animal models used in this research field.