Hotels with a Gym in Flagstaff

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check availability on Hotels with a Gym in Flagstaff

Tonight

Tomorrow night

This weekend

Next weekend

Search for hotels in Flagstaff on Wotif. You can easily find your hotels in Flagstaff using one of the methods below:

View our selection of featured hotels in Flagstaff
Use the map to find hotels in the Flagstaff neighborhood you prefer
Use the filters to see hotels in a specific area of Flagstaff, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Flagstaff
Enter your travel dates to view the best deals on hotels in Flagstaff - while they last

Wotif Verified Review

5 / 5

Loved the vibe.

A verified traveller stayed at High Country Motor Lodge – Near NAU/Downtown

Posted 1 day ago