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
$107 nightly
The price is $120 total per night
$120 total
Aug 24 - Aug 25
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, luggage storage, and dry cleaning/laundry. 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
$127 nightly
The price is $141 total per night
$141 total
Aug 24 - Aug 25
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 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
$123 nightly
The price is $137 total per night
$137 total
Aug 24 - Aug 25
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 securing valuables, luggage storage, 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
$189 nightly
The price is $211 total per night
$211 total
Aug 24 - Aug 25
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 concierge services, dry cleaning/laundry, and securing valuables. Additional amenities include a hot tub, coffee/tea in a common area, and barbecue grills.
Pool
Hot Tub

Hotel Aspen InnSuites Flagstaff/Grand Canyon
1008 E Route 66, Flagstaff, AZ
Free Cancellation
$57 nightly
The price is $64 total per night
$64 total
Aug 17 - Aug 18
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, a vending machine, and an ATM.
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,793 hotels |
---|---|
Lowest Price | $64 |
Highest Price | $211 |
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

Little America Flagstaff
5/5 Excellent
"Amazing room with a nice view to the pine trees. Bed is super comfortable with excellent support to my back. The sheets are clean and have a luxury feeling in the material. Best I have ever experienced in a hotel. Shower is powerful. Room is facing the hotel interior (on my request) and is super quiet in the night.
Every detail is right! Easy 10/10."
A verified traveler stayed at Little America Flagstaff
Posted 18 hours ago