
Search Hotels with Gym in Flagstaff
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Flagstaff Hotels with Gym
Our top choices for Flagstaff hotels with a gym

1. Little America Flagstaff
Little America FlagstaffFlagstaff
9.8 out of 10, Exceptional, (4,180 reviews)
The price is £70
includes taxes & fees
12 Nov - 13 Nov

2. Drury Plaza Hotel Flagstaff
Drury Plaza Hotel FlagstaffNorthern Arizona University
9.6 out of 10, Exceptional, (2,234 reviews)
The price is £99
includes taxes & fees
12 Nov - 13 Nov

3. Bespoke Inn Flagstaff
Bespoke Inn FlagstaffDowntown Flagstaff
9.8 out of 10, Exceptional, (426 reviews)
The price is £132
includes taxes & fees
6 Dec - 7 Dec

4. Comfort Inn Flagstaff South I-17
Comfort Inn Flagstaff South I-17Woodlands Village
9.4 out of 10, Exceptional, (1,921 reviews)
The price is £87
includes taxes & fees
11 Nov - 12 Nov

5. Highland Country Inn
Highland Country InnLa Plaza Vieja
9.4 out of 10, Exceptional, (1,001 reviews)
The price is £61
includes taxes & fees
9 Nov - 10 Nov

6. Country Inn & Suites by Radisson, Flagstaff Downtown, AZ
Country Inn & Suites by Radisson, Flagstaff Downtown, AZDowntown Flagstaff
9.4 out of 10, Exceptional, (1,539 reviews)
The price is £83
includes taxes & fees
15 Nov - 16 Nov

7. Residence Inn by Marriott Flagstaff
Residence Inn by Marriott FlagstaffDowntown Flagstaff
9.6 out of 10, Exceptional, (1,003 reviews)
The price is £149
includes taxes & fees
15 Nov - 16 Nov

8. La Quinta Inn & Suites by Wyndham Flagstaff
La Quinta Inn & Suites by Wyndham FlagstaffWoodlands Village
9.2 out of 10, Wonderful, (2,989 reviews)
The price is £74
includes taxes & fees
15 Nov - 16 Nov

9. DoubleTree by Hilton Hotel Flagstaff
DoubleTree by Hilton Hotel FlagstaffFlagstaff
9.2 out of 10, Wonderful, (1,006 reviews)
The price is £77
includes taxes & fees
6 Dec - 7 Dec

10. Aiden by Best Western Flagstaff
Aiden by Best Western FlagstaffFlagstaff
9.2 out of 10, Wonderful, (1,382 reviews)
The price is £68
includes taxes & fees
29 Nov - 30 Nov

11. High Country Motor Lodge – Near NAU/Downtown
High Country Motor Lodge – Near NAU/DowntownFlagstaff
9.2 out of 10, Wonderful, (3,032 reviews)
The price is £98
includes taxes & fees
9 Nov - 10 Nov

12. Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
Hotel Elev8 Flagstaff, Trademark Collection by WyndhamFlagstaff
9.0 out of 10, Wonderful, (2,708 reviews)
The price is £59
includes taxes & fees
9 Nov - 10 Nov

13. Hilton Garden Inn - Flagstaff
Hilton Garden Inn - FlagstaffFlagstaff
9.2 out of 10, Wonderful, (1,005 reviews)
The price is £88
includes taxes & fees
15 Nov - 16 Nov

14. Sleep Inn Flagstaff
Sleep Inn FlagstaffWoodlands Village
9.0 out of 10, Wonderful, (1,860 reviews)
The price is £71
includes taxes & fees
10 Nov - 11 Nov

15. The Kendrick Hotel, an Ascend Collection Hotel
The Kendrick Hotel, an Ascend Collection HotelFlagstaff
9.0 out of 10, Wonderful, (1,904 reviews)
The price is £66
includes taxes & fees
29 Nov - 30 Nov

16. Hampton Inn & Suites Flagstaff
Hampton Inn & Suites FlagstaffWoodlands Village
9.0 out of 10, Wonderful, (1,002 reviews)
The price is £102
includes taxes & fees
15 Nov - 16 Nov

17. Hyatt Place Flagstaff
Hyatt Place FlagstaffLa Plaza Vieja
9.0 out of 10, Wonderful, (1,241 reviews)
The price is £70
includes taxes & fees
10 Nov - 11 Nov

18. voco Flagstaff by IHG
voco Flagstaff by IHGWoodlands Village
9.0 out of 10, Wonderful, (1,326 reviews)
The price is £48
includes taxes & fees
15 Nov - 16 Nov

19. Super 8 by Wyndham Conference Center NAU/Downtown
Super 8 by Wyndham Conference Center NAU/DowntownFlagstaff
8.8 out of 10, Excellent, (1,007 reviews)
The price is £56
includes taxes & fees
15 Nov - 16 Nov

20. Kings House Motor Hotel, a Dazzler Select by Wyndham
Kings House Motor Hotel, a Dazzler Select by WyndhamFlagstaff
8.8 out of 10, Excellent, (1,206 reviews)
The price is £43
includes taxes & fees
9 Dec - 10 Dec
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.
Top Flagstaff Hotel Reviews

Twin Arrows Navajo Casino Resort
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Flagstaff
- Best Western Bellemont Shadow Mountain Inn
- Downtown Flagstaff Hotels
- Apartments in Flagstaff
- B&B in Flagstaff
- Cabin Rentals in Flagstaff
- Capsule Hotels in Flagstaff
- 360 Rooftop Views
- Adults Only Resorts & in Flagstaff
- Aimbridge Hospitality Hotels in Flagstaff
- Beautiful 5 Bedroom Flagstaff Home w/ Private Spa
- Beaver Street Chalet w/AC
- Breezy Pines
- Breton 3346 Flagstaff
- Cheap Hotels in Flagstaff
- Cabin
- Cozy Flagstaff Country Club Home in Cool Pines
- Downtown Quartet
- Family-Friendly Hotels in Flagstaff
- Gathering Tree Ultimate Village
- Gay-Friendly Hotels in Flagstaff
- Historic Ranch House
- Home Theater
- Hotels with a View in Flagstaff
- Hotels with Early Check-in in Flagstaff
- Hotels with Laundry Service in Flagstaff
- Hotels with smoking rooms in Flagstaff
- Hotels with Waterslides in Flagstaff
- Kings House Motor Hotel
- Summer Retreat
- Luxury Home at Mount Elden's Foothills
- Peaceful Flagstaff Condo only minutes to most attractions!
- Pico
- Ski Hotels in Flagstaff
- Spacious A
- Pinewood Lodge / Backs to Forest / Near Downtown!
- The Castle – Luxury Northern Arizona Estate
- Tranquil Retreat In the Pines w/Mountain Views! Updated 1 Bed 1 Bath
- ❤️ Voted a VRBO Flagstaff favorite! Great mountain location w/spa
- Flagstaff Hotels
- Lodges in Flagstaff
- Villas in Flagstaff
- A
- Aiden by Best Western Flagstaff
- Arizona Mountain Inn and Cabins
- Baymont by Wyndham Flagstaff
- Best Western Pony Soldier Inn & Suites
- Charming Hideaway in Downtown Flagstaff
- Club Wyndham Flagstaff
- Comfort Inn Flagstaff Lucky Lane I
- Courtyard Flagstaff
- Cozy Private Cabin Within Flagstaff City Limits~Freestanding Guesthouse
- Voco Flagstaff by IHG
- Doubletree by Hilton Hotel Flagstaff
- Drury Plaza Hotel Flagstaff
- Embassy Suites by Hilton Flagstaff
- Greentree Inn Flagstaff
- High Country Motor Lodge – Near NAU/Downtown
- Historic Downtown Carriage House
- Hotel Aspen InnSuites Flagstaff/Grand Canyon
- Hotel Elev8 Flagstaff
- Hotel Monte Vista
- La Quinta Inn & Suites by Wyndham Flagstaff East I
- La Quinta Inn & Suites by Wyndham Flagstaff
- Little America Flagstaff
- Motel 6 Flagstaff
- Ramada by Wyndham Flagstaff East
- Relax Inn Motel
- Residence Inn by Marriott Flagstaff
- Sonesta ES Suites Flagstaff
- Super 8 by Wyndham Conference Center NAU/Downtown
- The L Motel
- Twin Arrows Navajo Casino Resort
- Weatherford Hotel
- Gay-Friendly Hotels in Jerome
- Gay-Friendly Hotels in Northridge Estates
- Adults Only Resorts & in Oak Creek
- Historic Hotels in Old Town Flagstaff
- Old Town Flagstaff Hotels
- Adults Only Resorts & in Sedona
- Cheap Hotels in Sedona
- Gay-Friendly Hotels in Sedona
- Historic Hotels in Sedona
- Hotels with Hot Tubs in Sedona
- Luxury Hotels in Sedona
- Gay-Friendly Hotels in Uptown Sedona
- Luxury Hotels in Verde Valley Wine Trail
- Historic Hotels in Williams
- Hotels with Laundry Service in Williams
- Hotels with Indoor Pools in Williams
- Spa Hotels in Winslow



























































