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
Hotels with a Gym in Flagstaff
Twin Arrows Navajo Casino Resort
22181 Resort Blvd Flagstaff AZ
The price is NZ$181 per night
NZ$181
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this resort in Flagstaff. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the pool and the helpful staff in their reviews.
Free cancellation
Reserve now, pay when you stay
The Kendrick Hotel, Ascend Hotel Collection
2200 E Butler Avenue Flagstaff AZ
The price is NZ$144 per night
NZ$144
27 Jan - 28 Jan 2026
includes taxes & fees
Stay at this hotel in Flagstaff. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the restaurant and the helpful staff in their reviews. Popular attractions West of the Moon Gallery and Flagstaff Symphony Orchestra are located nearby.
Pool
Hot tub
Free cancellation
Country Inn & Suites by Radisson, Flagstaff, AZ
3501 E Lockett Rd Flagstaff AZ
The price is NZ$141 per night
NZ$141
25 Jan - 26 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Bushmaster Park and Flagstaff Mall and The Marketplace are located nearby.
Free cancellation
Little America Flagstaff
2515 E Butler Ave Flagstaff AZ
The price is NZ$137 per night
NZ$137
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Flagstaff. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the pool in their reviews. Popular attractions West of the Moon Gallery and Flagstaff Symphony Orchestra are located nearby.
Free cancellation
Reserve now, pay when you stay
Embassy Suites by Hilton Flagstaff
706 South Milton Road Flagstaff AZ
The price is NZ$186 per night
NZ$186
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free Wi-Fi and a fitness centre. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Riordon Mansion and Mother Road Brewing Company are located nearby.
Free cancellation
Reserve now, pay when you stay
Club Wyndham Flagstaff
1900 Country Club Dr Flagstaff AZ
Stay at this golf hotel in Flagstaff. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions Aspen Valley Golf Club and Flagstaff Mall and The Marketplace are located nearby.
Courtyard Flagstaff
2650 S Beulah Blvd Flagstaff AZ
The price is NZ$187 per night
NZ$187
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Flagstaff. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions Walkup Skydome and Flagstaff Extreme are located nearby.
Free cancellation
Reserve now, pay when you stay
La Quinta Inn & Suites by Wyndham Flagstaff
2015 S Beulah Blvd Flagstaff AZ
The price is NZ$167 per night
NZ$167
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Riordon Mansion and Walkup Skydome are located nearby.
Free cancellation
Reserve now, pay when you stay
DoubleTree by Hilton Hotel Flagstaff
1175 W Route 66 Flagstaff AZ
The price is NZ$161 per night
NZ$161
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Flagstaff. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Riordon Mansion and Astronomy Discovery Center are located nearby.
Free cancellation
Reserve now, pay when you stay
Hampton Inn & Suites Flagstaff
2400 S Beulah Blvd Flagstaff AZ
The price is NZ$163 per night
NZ$163
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this hotel in Flagstaff. Enjoy free breakfast, free parking and a fitness centre. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Walkup Skydome and Riordon Mansion are located nearby.
Free cancellation
Reserve now, pay when you stay
Hilton Garden Inn - Flagstaff
350 West Forest Meadows Street Flagstaff AZ
The price is NZ$167 per night
NZ$167
22 Jan - 23 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Flagstaff. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Riordon Mansion and Walkup Skydome are located nearby.
Free cancellation
Reserve now, pay when you stay
Sonesta ES Suites Flagstaff
1400 North Country Club Drive Flagstaff AZ
The price is NZ$227 per night
NZ$227
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Flagstaff Mall and The Marketplace and Aspen Valley Golf Club are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels with a Gym in Flagstaff
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
Flagstaff hotels essential information
Accommodation | 1,601 hotels |
|---|---|
Lowest Price | NZ$137 |
Highest Price | NZ$227 |
Popular hotels | Twin Arrows Navajo Casino Resort, The Kendrick Hotel, Ascend Hotel Collection, Country Inn & Suites by Radisson, Flagstaff, AZ, Little America Flagstaff, Embassy Suites by Hilton Flagstaff, Club Wyndham Flagstaff, Courtyard Flagstaff, La Quinta Inn & Suites by Wyndham Flagstaff, DoubleTree by Hilton Hotel Flagstaff, Hampton Inn & Suites Flagstaff, Hilton Garden Inn - Flagstaff, Sonesta ES Suites Flagstaff |
New reviews! Best hotels in Flagstaff
Wotif Verified Review
5 / 5
They are all kind and friendly
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Flagstaff
Posted 3 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
- Palm Springs Accommodation
- Lake Havasu City Accommodation
- Lakeside Accommodation
- Groveland Accommodation
- Cottonwood Accommodation
- Pullman Accommodation
- Lahaina Accommodation
- Anaheim Accommodation
- Parks Accommodation
- Venice Accommodation
- Kayenta Accommodation
- Royal Oak Accommodation
- Yuma Accommodation
- Christmas Accommodation
- Honolulu Accommodation
- Page Accommodation
- Maricopa Accommodation
- Grand Canyon Accommodation
- Family Hotels in Sedona
- Casa Grande Accommodation
- Williams Accommodation
- San Diego Accommodation
- Prescott Accommodation
- Sedona Accommodation
- Globe Accommodation