Hotels with a Gym in Old Town 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 Old Town Flagstaff Hotels with a Gym

Embassy Suites by Hilton Flagstaff
706 South Milton Road, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $127 total per night
$127 total
Jun 8 - Jun 9
Total includes 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

High Country Motor Lodge – Near NAU/Downtown
1000 West Route 66, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $175 total per night
$175 total
Jun 8 - Jun 9
Total includes 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 securing valuables and luggage storage. 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
$128 nightly
The price is $142 total per night
$142 total
Jun 9 - Jun 10
Total includes 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

Residence Inn by Marriott Flagstaff
100 North Humphreys Street, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$229 nightly
The price is $255 total per night
$255 total
Jun 5 - Jun 6
Total includes taxes and fees
At Residence Inn by Marriott Flagstaff, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 9 per day. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, concierge services, and securing valuables. Additional amenities include a hot tub, coffee/tea in a common area, and a picnic area.
Pool
Hot Tub

Hotel Aspen InnSuites Flagstaff/Grand Canyon
1008 E Route 66, Flagstaff, AZ
Free Cancellation
$67 nightly
The price is $74 total per night
$74 total
Jun 2 - Jun 3
Total includes taxes and fees
At Hotel Aspen InnSuites Flagstaff/Grand Canyon, guests have access to free WiFi in public areas, a seasonal outdoor pool, and express check-out. You can take advantage of free parking if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, an ATM, and a vending machine.
Pool
Pet friendly
Don't see what you're looking for?
See all available properties in Old Town Flagstaff
View all propertiesLowest 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.
Old Town Flagstaff hotels essential information
Accommodation | 1,849 hotels |
---|---|
Lowest Price | $74 |
Highest Price | $255 |
Popular hotels | Embassy Suites by Hilton Flagstaff, High Country Motor Lodge – Near NAU/Downtown, Drury Inn & Suites Flagstaff, Residence Inn by Marriott Flagstaff, Hotel Aspen InnSuites Flagstaff/Grand Canyon |
Recent Hotels with a Gym Reviews

Hotel Monte Vista
5/5 Excellent
"The check in staff are great. The gentleman who checked me in and the night clerk lady who let me leave my luggage after I got off Amtrak at 4 AM - both are star employees "
A verified traveler stayed at Hotel Monte Vista
Posted 3 days ago