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
$98 nightly
The price is $109 total per night
$109 total
Jan 4 - Jan 5, 2026
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, 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
$118 nightly
The price is $131 total per night
$131 total
Jan 6 - Jan 7, 2026
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
$97 nightly
The price is $108 total per night
$108 total
Jan 4 - Jan 5, 2026
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 securing valuables, dry cleaning/laundry, and luggage storage. 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
$189 nightly
The price is $211 total per night
$211 total
Jan 12 - Jan 13, 2026
Total with 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 securing valuables, dry cleaning/laundry, and concierge services. 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
$47 nightly
The price is $52 total per night
$52 total
Jan 4 - Jan 5, 2026
Total with 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,841 hotels |
|---|---|
Lowest Price | $52 |
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

Charming Hideaway in Downtown Flagstaff
5/5 Excellent
"Excellent location, comfortable accommodations, and a cool vibe."
A verified traveler from Payson stayed at Charming Hideaway in Downtown Flagstaff
Posted 3 days ago
More to Explore
- Hotels with Kitchenettes in Flagstaff
- Bed & breakfast in Flagstaff
- Motels in Flagstaff
- Cheap Hotels in Flagstaff
- Cabins in Flagstaff
- Casinos in Flagstaff
- Hotels with an Indoor Pool in Flagstaff
- Caravan Parks in Flagstaff
- Historic Hotels in Flagstaff
- Resorts & Hotels with Spas in Flagstaff
- Flights to Flagstaff
- Apartment in Flagstaff
- Flagstaff vacation rentals
- Hotels in Flagstaff
- Flagstaff vacations
- Boutique Hotels in Flagstaff
- Pet-friendly Hotels in Flagstaff
- Car rentals in Flagstaff
- Hotels in Downtown Flagstaff
- Luxury Hotels in Flagstaff


