Hotels with a Gym in Flagstaff from $103

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Flagstaff Hotels with a Gym

Little America Flagstaff

Little America Flagstaff

4 out of 5
2515 E Butler Ave, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $119 total per night
$119 total
Aug 4 - Aug 5
Total includes taxes and fees
This hotel features a hot tub, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

4 out of 5
22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $159 total per night
$159 total
Jul 27 - Jul 28
Total includes taxes and fees
A casino, 3 restaurants, and an indoor pool are all featured at this resort. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like valet ...
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

3 out of 5
2015 S Beulah Blvd, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $111 total per night
$111 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub ...
Hampton Inn & Suites Flagstaff

Hampton Inn & Suites Flagstaff

2.5 out of 5
2400 S Beulah Blvd, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $132 total per night
$132 total
Aug 13 - Aug 14
Total includes taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. A 24-hour business ...
Hilton Garden Inn - Flagstaff

Hilton Garden Inn - Flagstaff

3 out of 5
350 West Forest Meadows Street, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $136 total per night
$136 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Days Hotel by Wyndham Flagstaff

Days Hotel by Wyndham Flagstaff

3 out of 5
2200 E Butler Avenue, Flagstaff, AZ
$93 nightly
The price is $103 total per night
$103 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. There's a bar/lounge on site, ...
Club Wyndham Flagstaff

Club Wyndham Flagstaff

3.5 out of 5
1900 Country Club Dr, Flagstaff, AZ
Get rates
2 outdoor pools, 6 outdoor tennis courts, and a hot tub are all featured at this smoke-free hotel. Bring the family and enjoy the mini golf, children's pool, ...
DoubleTree by Hilton Hotel Flagstaff

DoubleTree by Hilton Hotel Flagstaff

4 out of 5
1175 W Route 66, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $120 total per night
$120 total
Aug 3 - Aug 4
Total includes taxes and fees
This smoke-free hotel features 2 restaurants, 2 hot tubs, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public ...
Courtyard Flagstaff

Courtyard Flagstaff

3 out of 5
2650 S Beulah Blvd, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $150 total per night
$150 total
Jul 29 - Jul 30
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
Country Inn & Suites by Radisson, Flagstaff, AZ

Country Inn & Suites by Radisson, Flagstaff, AZ

3 out of 5
3501 E Lockett Rd, Flagstaff, AZ
Free Cancellation
$97 nightly
The price is $108 total per night
$108 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff

3 out of 5
1400 North Country Club Drive, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $141 total per night
$141 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Embassy Suites by Hilton Flagstaff

Embassy Suites by Hilton Flagstaff

3.5 out of 5
706 South Milton Road, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $129 total per night
$129 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy ...
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.

Flagstaff hotels essential information

Accommodation
1,615 hotels
Lowest Price
$103
Highest Price
$159
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 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

Recent Flagstaff hotel reviews by fellow wanderers

Comfort Inn I-17 And I-40

Comfort Inn I-17 And I-40

5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"We have stayed here numerous times. Love this hotel. "
A verified traveler stayed at Comfort Inn I-17 And I-40
Comfort Inn I-17 And I-40