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$184 per night
NZ$184
1 Apr - 2 Apr
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.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

The Kendrick Hotel, Ascend Hotel Collection
2200 E Butler Avenue Flagstaff AZ
The price is NZ$190 per night
NZ$190
5 Apr - 6 Apr
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$187 per night
NZ$187
26 Apr - 27 Apr
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.
Pool
Hot tub
Free cancellation

Little America Flagstaff
2515 E Butler Ave Flagstaff AZ
The price is NZ$188 per night
NZ$188
26 Apr - 27 Apr
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.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Embassy Suites by Hilton Flagstaff
706 South Milton Road Flagstaff AZ
The price is NZ$173 per night
NZ$173
12 Apr - 13 Apr
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.
Pool
Hot tub
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.
Pool
Hot tub

Courtyard Flagstaff
2650 S Beulah Blvd Flagstaff AZ
The price is NZ$205 per night
NZ$205
12 Apr - 13 Apr
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.
Pool
Pet-friendly
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$222 per night
NZ$222
5 Apr - 6 Apr
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.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

DoubleTree by Hilton Hotel Flagstaff
1175 W Route 66 Flagstaff AZ
The price is NZ$205 per night
NZ$205
19 Apr - 20 Apr
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.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hampton Inn & Suites Flagstaff
2400 S Beulah Blvd Flagstaff AZ
The price is NZ$237 per night
NZ$237
5 Apr - 6 Apr
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.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hilton Garden Inn - Flagstaff
350 West Forest Meadows Street Flagstaff AZ
The price is NZ$209 per night
NZ$209
5 Apr - 6 Apr
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.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Sonesta ES Suites Flagstaff
1400 North Country Club Drive Flagstaff AZ
The price is NZ$229 per night
NZ$229
31 Mar - 1 Apr
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 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,582 hotels |
|---|---|
Lowest Price | NZ$173 |
Highest Price | NZ$237 |
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
3 / 5
Parking had way to many moving trucks with trailers that toll about 4 to 6 spaces. I had to park at a relatives a few blocks away as no parling was available. The bathroom fan was broken and after I requested service, it was never provided, I had a not working lump and I had to go and get the light bulb myself as maintenance did not replaced. Staff was Ok.
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Flagstaff
Posted 3 hours ago
More Destinations
- Cherry Hill Hotels
- Downtown Flagstaff Hotels
- Farmstay in Flagstaff
- Aparthotels in Flagstaff
- Cabin Rentals in Flagstaff
- Capsule Hotels in Flagstaff
- Caravan Parks in Flagstaff
- Condo Rentals in Flagstaff
- Cruise Ships in Flagstaff
- Holiday Homes in Flagstaff
- Hostels in Flagstaff
- Resorts in Flagstaff
- Accor Hotels in Flagstaff
- Adventure Sport Hotels in Flagstaff
- All Inclusive Hotels in Flagstaff
- Apartment Hotels in Flagstaff
- Beach Hotels in Flagstaff
- Business Hotels in Flagstaff
- Cheap Hotels in Flagstaff
- Diamond Resorts in Flagstaff
- Drury Inn & Suites Hotels in Flagstaff
- Evolution Hospitality Hotels in Flagstaff
- Family Hotels in Flagstaff
- Fishing Resorts & in Flagstaff
- Hotels with Suites in Flagstaff
- Hotels with a Lazy River in Flagstaff
- Hotels with Airport Transfers in Flagstaff
- Hotels with Bars in Flagstaff
- Hotels with Free Parking in Flagstaff
- Hotels with Kitchenettes in Flagstaff
- Hotels with Parking in Flagstaff
- Hotels with Room Service in Flagstaff
- Hotels with Tennis Courts in Flagstaff
- Hotels with Waterslides in Flagstaff
- Lgbt Welcoming Hotels in Flagstaff
- Luxury Hotels in Flagstaff
- Motel 6 Hotels in Flagstaff
- Oceanfront Hotels in Flagstaff
- Hotels on the River in Flagstaff
- Romantic Hotels in Flagstaff
- Hotels with Shopping in Flagstaff
- Spa Hotels in Flagstaff
- Hotels with a Waterpark in Flagstaff
- Flagstaff Hotels
- Motels in Flagstaff
- Pousadas in Flagstaff
- Ranches in Flagstaff
- Golf Hotels in Old Town Flagstaff
- Old Town Flagstaff Hotels
- Apartment Hotels in Sedona
- Romantic Hotels in Sedona
- Southside Hotels
- Boutique Hotels in Uptown Sedona
- Flights to Flagstaff
- Flights from Dallas to Flagstaff
- Flights from Los Angeles to Flagstaff
- Flights from Melbourne to Flagstaff
- Flights from Memphis to Flagstaff
- Flights from Miami to Flagstaff
- Flights from San Francisco to Flagstaff
- Flights from St. Louis to Flagstaff
- Flights from Brisbane to Flagstaff
- Flights from Paraburdoo to Flagstaff
- Flights from Mildura to Flagstaff
- Flights from Fort Wayne to Flagstaff
- Flights from Gladstone to Flagstaff
- Flights from Carnarvon to Flagstaff
- Ace New Zealand Rental Cars in Flagstaff
- Addcar rental Rental Cars in Flagstaff
- Advantage Rent-A-Car Rental Cars in Flagstaff
- Car hire Flagstaff
- Centauro Rental Cars in Flagstaff
- Dollar Rental Cars in Flagstaff
- Easirent Rental Cars in Flagstaff
- Economy Rent a Car Rental Cars in Flagstaff
- Firefly Rental Cars in Flagstaff
- First-Car Rental Cars in Flagstaff
- Foco Rental Cars in Flagstaff
- Fox Rental Cars Rental Cars in Flagstaff
- Full-Size Car Hire in Flagstaff
- Get Your Car Rental Cars in Flagstaff
- Global Rent a Car Rental Cars in Flagstaff
- Goldcar rental Rental Cars in Flagstaff
- Hertz Rental Cars in Flagstaff
- Locauto Rental Cars in Flagstaff
- Midway Car Rental Rental Cars in Flagstaff
- Minivan Car Hire in Flagstaff
- Movida Rent A Car Rental Cars in Flagstaff
- National Car Rental Rental Cars in Flagstaff
- Nü Car Rentals Rental Cars in Flagstaff
- Redspot Rental Cars in Flagstaff
- Rent A Wreck Rental Cars in Flagstaff
- Right-Cars Rental Cars in Flagstaff
- Surprice Car Rentals Rental Cars in Flagstaff
- Thrifty EU Rental Cars in Flagstaff
- Top Rent a Car Rental Cars in Flagstaff
- U-Save Rental Cars in Flagstaff
- Zezgo Rental Cars in Flagstaff


