Flagstaff Hotels with a Fitness Center In 2025

Featured Flagstaff Hotels with a Fitness Center

Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

4 out of 5
22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowTwin Arrows Navajo Casino Resort
The Kendrick Hotel, Ascend Hotel Collection

The Kendrick Hotel, Ascend Hotel Collection

3 out of 5
2200 E Butler Avenue, Flagstaff, AZ
Opens in a new windowThe Kendrick Hotel, Ascend Hotel Collection
Country Inn & Suites by Radisson, Flagstaff, AZ

Country Inn & Suites by Radisson, Flagstaff, AZ

3 out of 5
3501 E Lockett Rd, Flagstaff, AZ
Opens in a new windowCountry Inn & Suites by Radisson, Flagstaff, AZ
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Little America Flagstaff

Little America Flagstaff

4 out of 5
2515 E Butler Ave, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowLittle America Flagstaff
Embassy Suites by Hilton Flagstaff

Embassy Suites by Hilton Flagstaff

3.5 out of 5
706 South Milton Road, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowEmbassy Suites by Hilton Flagstaff
Club Wyndham Flagstaff

Club Wyndham Flagstaff

3.5 out of 5
1900 Country Club Dr, Flagstaff, AZ
Opens in a new windowClub Wyndham Flagstaff
Courtyard Flagstaff

Courtyard Flagstaff

3 out of 5
2650 S Beulah Blvd, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowCourtyard Flagstaff
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

3 out of 5
2015 S Beulah Blvd, Flagstaff, AZ
Opens in a new windowLa Quinta Inn & Suites by Wyndham Flagstaff
DoubleTree by Hilton Hotel Flagstaff

DoubleTree by Hilton Hotel Flagstaff

4 out of 5
1175 W Route 66, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowDoubleTree by Hilton Hotel Flagstaff
Hampton Inn & Suites Flagstaff

Hampton Inn & Suites Flagstaff

2.5 out of 5
2400 S Beulah Blvd, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowHampton Inn & Suites Flagstaff
Hilton Garden Inn - Flagstaff

Hilton Garden Inn - Flagstaff

3 out of 5
350 West Forest Meadows Street, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowHilton Garden Inn - Flagstaff
Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff

3 out of 5
1400 North Country Club Drive, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowSonesta ES Suites Flagstaff
High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

4 out of 5
1000 West Route 66, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowHigh Country Motor Lodge – Near NAU/Downtown
Drury Inn & Suites Flagstaff

Drury Inn & Suites Flagstaff

3.5 out of 5
300 S Milton Rd, Flagstaff, AZ
Fully refundableReserve now, pay when you stay
Opens in a new windowDrury Inn & Suites Flagstaff
Baymont by Wyndham Flagstaff

Baymont by Wyndham Flagstaff

2.5 out of 5
2005 S Milton Rd, Flagstaff, AZ
Opens in a new windowBaymont by Wyndham Flagstaff
Comfort Inn I-17 And I-40

Comfort Inn I-17 And I-40

2.5 out of 5
2355 S Beulah Blvd, Flagstaff, AZ
Opens in a new windowComfort Inn I-17 And I-40
Comfort Inn Flagstaff Lucky Lane I-40

Comfort Inn Flagstaff Lucky Lane I-40

2.5 out of 5
2480 East Lucky Lane, Flagstaff, AZ
Opens in a new windowComfort Inn Flagstaff Lucky Lane I-40
voco Flagstaff by IHG

voco Flagstaff by IHG

2 out of 5
2735 S Woodlands Village Blvd, Flagstaff, AZ
Fully refundable
Opens in a new windowvoco Flagstaff by IHG
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, Arizona, United States of America
Loading