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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check availability on Hotels with a Gym in Flagstaff

Tonight
Check prices in Flagstaff for tonight, 3 May - 4 May
3 May - 4 May
Tomorrow night
Check prices in Flagstaff for tomorrow night, 4 May - 5 May
4 May - 5 May
This weekend
Check prices in Flagstaff for this weekend, 3 May - 5 May
3 May - 5 May

Hotels with a Gym in Flagstaff

Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

4 out of 5
22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
The price is NZ$323 per night
NZ$323
per night
5 May - 6 May
Stay at this 4-star resort in Flagstaff. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the pool and the restaurant in our reviews. Discover genuine guest reviews for Twin Arrows Navajo Casino Resort along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Days Hotel by Wyndham Flagstaff

Days Hotel by Wyndham Flagstaff

3 out of 5
2200 E Butler Avenue, Flagstaff, AZ
The price is NZ$198 per night
NZ$198
per night
14 May - 15 May
Stay at this hotel in Flagstaff. Enjoy free WiFi, free parking, and room service. Our guests praise the pool and the restaurant in our reviews. Popular attractions Lowell Observatory and West of the Moon Gallery are located nearby. Discover genuine guest reviews for Days Hotel by Wyndham Flagstaff along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Country Inn & Suites by Radisson, Flagstaff, AZ

Country Inn & Suites by Radisson, Flagstaff, AZ

3 out of 5
3501 E Lockett Rd, Flagstaff, AZ
The price is NZ$217 per night
NZ$217
per night
12 May - 13 May
Stay at this spa hotel in Flagstaff. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Lowell Observatory and Bushmaster Park are located nearby. Discover genuine guest reviews for Country Inn & Suites by Radisson, Flagstaff, AZ along with the latest prices and availability – book now.
Free cancellation
Little America Flagstaff

Little America Flagstaff

3.5 out of 5
2515 E Butler Ave, Flagstaff, AZ
The price is NZ$296 per night
NZ$296
per night
5 May - 6 May
Stay at this business-friendly hotel in Flagstaff. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the pool in our reviews. Popular attractions Lowell Observatory and West of the Moon Gallery are located nearby. Discover genuine guest reviews for Little America Flagstaff along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Embassy Suites by Hilton Flagstaff

Embassy Suites by Hilton Flagstaff

3.5 out of 5
706 South Milton Road, Flagstaff, AZ
The price is NZ$336 per night
NZ$336
per night
12 May - 13 May
Stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Lowell Observatory and Riordon Mansion are located nearby. Discover genuine guest reviews for Embassy Suites by Hilton Flagstaff along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Club Wyndham Flagstaff

Club Wyndham Flagstaff

3.5 out of 5
1900 Country Club Dr, Flagstaff, AZ
Stay at this 3.5-star golf hotel in Flagstaff. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Lowell Observatory and Aspen Valley Golf Club are located nearby. Discover genuine guest reviews for Club Wyndham Flagstaff along with the latest prices and availability – book now.
Hot tub
Pool
Courtyard by Marriott Flagstaff

Courtyard by Marriott Flagstaff

3 out of 5
2650 S Beulah Blvd, Flagstaff, AZ
The price is NZ$253 per night
NZ$253
per night
19 May - 20 May
Stay at this 3-star business-friendly hotel in Flagstaff. Enjoy free WiFi, breakfast, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lowell Observatory and Walkup Skydome are located nearby. Discover genuine guest reviews for Courtyard by Marriott Flagstaff, in Woodlands Village neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

2.5 out of 5
2015 S Beulah Blvd, Flagstaff, AZ
The price is NZ$197 per night
NZ$197
per night
5 May - 6 May
Stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Lowell Observatory and Riordon Mansion are located nearby. Discover genuine guest reviews for La Quinta Inn & Suites by Wyndham Flagstaff, in Woodlands Village neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
DoubleTree by Hilton Hotel Flagstaff

DoubleTree by Hilton Hotel Flagstaff

4 out of 5
1175 W Route 66, Flagstaff, AZ
The price is NZ$231 per night
NZ$231
per night
27 May - 28 May
Stay at this business-friendly hotel in Flagstaff. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lowell Observatory and Riordon Mansion are located nearby. Discover genuine guest reviews for DoubleTree by Hilton Hotel Flagstaff along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Hampton Inn & Suites Flagstaff

Hampton Inn & Suites Flagstaff

2.5 out of 5
2400 S Beulah Blvd, Flagstaff, AZ
The price is NZ$223 per night
NZ$223
per night
27 May - 28 May
Stay at this hotel in Flagstaff. Enjoy free parking, a fitness center, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lowell Observatory and Walkup Skydome are located nearby. Discover genuine guest reviews for Hampton Inn & Suites Flagstaff, in Woodlands Village neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Hilton Garden Inn - Flagstaff

Hilton Garden Inn - Flagstaff

3 out of 5
350 West Forest Meadows Street, Flagstaff, AZ
The price is NZ$256 per night
NZ$256
per night
27 May - 28 May
Stay at this 3-star business-friendly hotel in Flagstaff. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lowell Observatory and Riordon Mansion are located nearby. Discover genuine guest reviews for Hilton Garden Inn - Flagstaff, in Woodlands Village neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff

3 out of 5
1400 North Country Club Drive, Flagstaff, AZ
The price is NZ$262 per night
NZ$262
per night
5 May - 6 May
Stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Lowell Observatory and Flagstaff Mall and The Marketplace are located nearby. Discover genuine guest reviews for Sonesta ES Suites Flagstaff along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Flagstaff
View all properties
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 (1 Star) to luxury hotels (5 Stars) in Flagstaff
  • Enter your travel dates to view the best deals on hotels in Flagstaff - while they last

Flagstaff hotels essential information

Accommodation
1,693 hotels
Lowest Price
NZ$197
Highest Price
NZ$336
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

Hotel Elev8 Flagstaff I-40 Exit 198 Butler Ave
Wotif Verified Review
5 / 5
Hotel Elev8 Flagstaff is a handy location near Hwy 40 on Butler exit. Hotel is redecorated and the rooms and amenities are top shelf. Staff was helpful and informative of area. Highly recommend.
A verified traveller stayed at Hotel Elev8 Flagstaff I-40 Exit 198 Butler Ave
Posted 9 hours ago
Hotel Elev8 Flagstaff I-40 Exit 198 Butler Ave

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

More accommodations

Hotel brands