Hotels with a Gym in Flagstaff
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Flagstaff Hotels with a Gym

Twin Arrows Navajo Casino Resort
22181 Resort Blvd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $147 total per night
$147 total
Apr 5 - Apr 6
Total with taxes and fees
Guests staying at Twin Arrows Navajo Casino Resort enjoy access to a casino, an indoor pool, and free WiFi in public areas. If you plan to drive, free valet parking is available. Multilingual staff at the 24-hour front desk can assist with tours or tickets, luggage storage, and securing valuables. Additional amenities include meeting rooms, a conference center, and a business center.
Pool
Parking included

The Kendrick Hotel, Ascend Hotel Collection
2200 E Butler Avenue Flagstaff AZ
Free Cancellation
$98 nightly
The price is $109 total per night
$109 total
Apr 12 - Apr 13
Total with taxes and fees
At The Kendrick Hotel, Ascend Hotel Collection, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk has multilingual staff standing by 24 hours a day to assist with luggage storage and tours/tickets. Additional amenities include a hot tub, express check-out, and laundry facilities.
Pool
Hot Tub

Country Inn & Suites by Radisson, Flagstaff, AZ
3501 E Lockett Rd Flagstaff AZ
Free Cancellation
$96 nightly
The price is $106 total per night
$106 total
Apr 26 - Apr 27
Total with taxes and fees
At Country Inn & Suites by Radisson, Flagstaff, AZ, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub

Little America Flagstaff
2515 E Butler Ave Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $116 total per night
$116 total
Apr 14 - Apr 15
Total with taxes and fees
At Little America Flagstaff, guests have access to a gym, free WiFi in public areas, and a hot tub. You can take advantage of free parking, along with a free airport shuttle at scheduled times. The 24-hour front desk has staff standing by to help with concierge services, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Hot Tub

Embassy Suites by Hilton Flagstaff
706 South Milton Road Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Apr 12 - Apr 13
Total with taxes and fees
At Embassy Suites by Hilton Flagstaff, guests enjoy features like an outdoor pool, a gym, and free WiFi in public areas. Self parking is available for USD 10 per night. The front desk has multilingual staff on hand 24/7 to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a hot tub, conference space, and express check-in.
Pool
Hot Tub

Club Wyndham Flagstaff
1900 Country Club Dr Flagstaff AZ
At Club Wyndham Flagstaff, guests enjoy 2 outdoor pools, a children's pool, and a gym. Free parking is available if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Other amenities at this golf hotel include outdoor tennis courts, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Courtyard Flagstaff
2650 S Beulah Blvd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $118 total per night
$118 total
Apr 19 - Apr 20
Total with taxes and fees
Guests of Courtyard Flagstaff have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is offered for USD 6 per day. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include meeting rooms, conference space, and laundry facilities.
Pool
Pet friendly

La Quinta Inn & Suites by Wyndham Flagstaff
2015 S Beulah Blvd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $127 total per night
$127 total
Apr 5 - Apr 6
Total with taxes and fees
Guests staying at La Quinta Inn & Suites by Wyndham Flagstaff enjoy an outdoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, conference space, and a business center.
Pool
Hot Tub

DoubleTree by Hilton Hotel Flagstaff
1175 W Route 66 Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $113 total per night
$113 total
Apr 12 - Apr 13
Total with taxes and fees
DoubleTree by Hilton Hotel Flagstaff offers a 24-hour gym, 2 hot tubs, and a sauna. If you drive, put free parking to good use. The 24-hour front desk has staff always at the ready. Additional amenities include free WiFi in public areas, conference space, and a business center.
Pool
Hot Tub

Hampton Inn & Suites Flagstaff
2400 S Beulah Blvd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $145 total per night
$145 total
Apr 9 - Apr 10
Total with taxes and fees
Guests staying at Hampton Inn & Suites Flagstaff enjoy an indoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. The front desk has multilingual staff standing by 24 hours a day to assist with dry cleaning/laundry and securing valuables. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Hilton Garden Inn - Flagstaff
350 West Forest Meadows Street Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $120 total per night
$120 total
Apr 26 - Apr 27
Total with taxes and fees
Guests staying at Hilton Garden Inn - Flagstaff enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk has multilingual staff on hand 24/7 to help with luggage storage, securing valuables, and concierge services. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub

Sonesta ES Suites Flagstaff
1400 North Country Club Drive Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $132 total per night
$132 total
Apr 5 - Apr 6
Total with taxes and fees
At Sonesta ES Suites Flagstaff, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. A stay here includes free parking. Front-desk staff are standing by 24/7 to assist with any requests. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls and an off-leash area. Additional amenities include an outdoor tennis court, a business center, and a seasonal outdoor pool.
Pool
Breakfast included

High Country Motor Lodge – Near NAU/Downtown
1000 West Route 66 Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $136 total per night
$136 total
Apr 14 - Apr 15
Total with taxes and fees
At High Country Motor Lodge – Near NAU/Downtown, guests enjoy an outdoor pool, a 24-hour gym, and a sauna. If you drive, put free parking to good use. The front desk has multilingual staff standing by 24 hours a day to assist with luggage storage and securing valuables. Other amenities at this family-friendly hotel include free WiFi in public areas, conference space, and an arcade/game room.
Pool
Pet friendly

Drury Inn & Suites Flagstaff
300 S Milton Rd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $150 total per night
$150 total
Apr 6 - Apr 7
Total with taxes and fees
At Drury Inn & Suites Flagstaff, guests enjoy an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a hot tub, meeting rooms, and a business center.
Pool
Hot Tub

Baymont by Wyndham Flagstaff
2005 S Milton Rd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $74 total per night
$74 total
Apr 9 - Apr 10
Total with taxes and fees
Baymont by Wyndham Flagstaff offers a 24-hour gym, free WiFi in public areas, and a hot tub. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with luggage storage, tours or tickets, and securing valuables. Additional amenities include a business center, a seasonal outdoor pool, and a microwave in a common area.
Pool
Hot Tub
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.
Flagstaff hotels essential information
Accommodation | 1,595 hotels |
|---|---|
Lowest Price | $74 |
Highest Price | $150 |
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, High Country Motor Lodge – Near NAU/Downtown, Drury Inn & Suites Flagstaff, Baymont by Wyndham Flagstaff |
Recent Hotels with a Gym Reviews

Twin Arrows Navajo Casino Resort
5/5 Excellent
"Room was beautiful and very clean. Staff were wonderful! I enjoyed my stay and I will be back!"
A verified traveler stayed at Twin Arrows Navajo Casino Resort
Posted 1 hour ago
More to Explore
- 5 Star Hotels in Old Town Flagstaff
- Cheap Hotels in Old Town Flagstaff
- Business Hotels in Old Town Flagstaff
- Golf Resorts & in Old Town Flagstaff
- Historic Hotels in Old Town Flagstaff
- Hotels with Pool in Old Town Flagstaff
- Hotels with Free Parking in Old Town Flagstaff
- Hotels with Hot Tubs in Old Town Flagstaff
- Hotels with Kitchenettes in Old Town Flagstaff
- Ski Resorts & in Old Town Flagstaff
- Hotels near Buffalo Park
- Hotels near Pioneer Museum
- 4 Star Hotels in Downtown Flagstaff
- Boutique Hotels in Downtown Flagstaff
- Cheap Hotels in Downtown Flagstaff
- Kid Friendly Hotels in Downtown Flagstaff
- Green Hotels in Downtown Flagstaff
- Hotels with Pool in Downtown Flagstaff
- Hotels with WiFi in Downtown Flagstaff
- Hotels with Bar in Downtown Flagstaff
- Hotels with Free Breakfast in Downtown Flagstaff
- Hotels with a Gym in Downtown Flagstaff
- Hotels with Free Airport Shuttle in Downtown Flagstaff
- Hotels with Free Parking in Downtown Flagstaff
- Hotels with an Indoor Pool in Downtown Flagstaff
- Luxury Hotels in Downtown Flagstaff
- Pet Friendly Hotels in Downtown Flagstaff
- Hotels with Shopping in Downtown Flagstaff
- Downtown Flagstaff Hotels
- 5 Star Hotels in Coconino Estates
- Coconino Estates Hotels
- Hotels near Flagstaff City Hall
- 5 Star Hotels in Southside
- Boutique Hotels in Southside
- Hotels with an Indoor Pool in Southside
- Hotels with Kitchenettes in Southside
- 5 Star Hotels in Cherry Hill
- Hotels with an Indoor Pool in Cherry Hill
- Pet Friendly Hotels in Cherry Hill
- Romantic Getaways & Hotels in Cherry Hill
- Cherry Hill Hotels
- Hotels near Thorpe Park
- Hotels near Theatrikos Theatre
- Hotels near Flagstaff Symphony Orchestra
- Cottages in Southside Flagstaff
- Guest Houses in Southside Flagstaff
- Southside Flagstaff Hotels
- Motels in Southside Flagstaff
- Rv Parks in Southside Flagstaff
- Resorts in Southside Flagstaff
- Woodlands Village Hotels
- Hotels near Museum of Northern Arizona
- Beach Resorts & in Munds Park
- Cheap Hotels in Munds Park
- Kid Friendly Hotels in Munds Park
- Gay Friendly Hotels in Munds Park
- Golf Resorts & in Munds Park
- Hotels with Pool in Munds Park
- Hotels with Free Parking in Munds Park
- Hotels with Hot Tubs in Munds Park
- Hotels with Kitchenettes in Munds Park
- Luxury Hotels in Munds Park
- Pet Friendly Hotels in Munds Park
- Hotels with Shopping in Munds Park
- Ski Resorts & in Munds Park
- Hotels with a Wedding Venue in Munds Park
- Northern Arizona University Hotels
- Apartments in East Flagstaff
- Cottages in East Flagstaff
- East Flagstaff Hotels
- Motels in East Flagstaff
- Rv Parks in East Flagstaff
- Resorts in East Flagstaff
- Hotels near Flagstaff Convention and Visitors Bureau
- Hotels near Lowell Observatory
- Hotels near West of the Moon Gallery
- Hotels near Flagstaff Extreme
- Hotels near Northern Arizona University
- Hotels near Heritage Square
- Flights from Madison to Southside Flagstaff
- Flights from Oklahoma City to Southside Flagstaff
- Flights from Boise to Southside Flagstaff
- Flights from Southside Flagstaff
- Flights from Austin to East Flagstaff
- Flights from Albuquerque to East Flagstaff
- Flights from Madison to East Flagstaff
- Flights from Spokane to East Flagstaff
- Flights from Fresno to East Flagstaff
- Flights from Louisville to East Flagstaff
- Flights from East Flagstaff
- Car rentals near Downtown Flagstaff
- Car rentals near Flagstaff Symphony Orchestra
- Car rentals near Southside Flagstaff
- Midway Car Rental Rental Cars in Southside Flagstaff
- Thrifty EU Rental Cars in Southside Flagstaff
- Car rentals near Northern Arizona University
- Airport Van Rental Rental Cars in East Flagstaff


