Hotels with a Gym in Flagstaff
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Flagstaff
Hotels with a Gym in Flagstaff

Twin Arrows Navajo Casino Resort
22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
Twin Arrows Navajo Casino Resort: Casino resort with free WiFi and free valet parking. Located next to the convention centre.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Days Hotel by Wyndham Flagstaff
2200 E Butler Avenue, Flagstaff, AZ
Days Hotel by Wyndham Flagstaff: Hotel with free WiFi and free parking. Located near skiing.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Country Inn & Suites by Radisson, Flagstaff, AZ
3501 E Lockett Rd, Flagstaff, AZ
Country Inn & Suites by Radisson, Flagstaff, AZ: Business-friendly hotel with free breakfast and free WiFi. Located near skiing.
Pool
Hot tub
Free cancellation

Little America Flagstaff
2515 E Butler Ave, Flagstaff, AZ
Little America Flagstaff: Business-friendly hotel with free WiFi and free parking. Located in a national park.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Embassy Suites by Hilton Flagstaff
706 South Milton Road, Flagstaff, AZ
Embassy Suites by Hilton Flagstaff: Pet-friendly hotel with free breakfast and free WiFi. Located near skiing.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Club Wyndham Flagstaff
1900 Country Club Dr, Flagstaff, AZ
Club Wyndham Flagstaff: Family-friendly hotel with free WiFi and free parking. Located near skiing.
Pool
Hot tub

Courtyard by Marriott Flagstaff
2650 S Beulah Blvd, Flagstaff, AZ
Courtyard Flagstaff: Pet-friendly hotel with free WiFi and an indoor pool. Located near a train station.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay

La Quinta Inn & Suites by Wyndham Flagstaff
2015 S Beulah Blvd, Flagstaff, AZ
La Quinta Inn & Suites by Wyndham Flagstaff: Pet-friendly hotel with free breakfast and free WiFi. Located in the business district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

DoubleTree by Hilton Hotel Flagstaff
1175 W Route 66, Flagstaff, AZ
DoubleTree by Hilton Hotel Flagstaff: Pet-friendly hotel with free WiFi and free parking. Located near a train station.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hampton Inn & Suites Flagstaff
2400 S Beulah Blvd, Flagstaff, AZ
Hampton Inn & Suites Flagstaff: Hotel with free breakfast and free WiFi. Located near ski lifts.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Flagstaff
Search for hotels in Flagstaff on Wotif. You can easily find your hotels in Flagstaff using one of the methods below:
- View our selection of featured hotels in Flagstaff
- Use the map to find hotels in the Flagstaff neighborhood you prefer
- Use the filters to see hotels in a specific area of Flagstaff, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Flagstaff
- Enter your travel dates to view the best deals on hotels in Flagstaff - while they last
Flagstaff hotels essential information
Accommodation | 1,606 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Twin Arrows Navajo Casino Resort, Days Hotel by Wyndham Flagstaff, Country Inn & Suites by Radisson, Flagstaff, AZ, Little America Flagstaff, Embassy Suites by Hilton Flagstaff, Club Wyndham Flagstaff, Courtyard by Marriott 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 |
New reviews! Best hotels in Flagstaff

Wotif Verified Review
5 / 5
Great front desk support! Everyone we came in contact with was very friendly.
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Flagstaff
Posted 3 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Yuma Hotels with Hot TubsHotels in AnaheimHotels in LakesideHotels in PageHotels in Snowmass VillageHotels in LisbonHotels in LynbrookHotels in KingmanHotels in ParksSierra Vista Beach HotelsHotels in CliftonHotels in HonoluluHotels in Palm SpringsHotels in Santa BarbaraHotels in RichlandsHotels in WolfHotels in SedonaYoung Pet Friendly HotelsHotels in Kailua-KonaHotels in San DiegoHotels in JacksonHotels in Eucha
Activities