Search Hotels with Gym in Flagstaff

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Flagstaff Hotels with Gym

Our top choices for Flagstaff hotels with a gym

Front of property
Little America Flagstaff

Little America Flagstaff

4.0 star property
Flagstaff
9.8 out of 10, Exceptional, (3202)
"Very nice resort style hotel."
United States
Stephen
The price is 1.921.790 ₫
2.140.595 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Little America Flagstaff
Lobby
The Kendrick Hotel, Ascend Hotel Collection

The Kendrick Hotel, Ascend Hotel Collection

3.0 star property
Flagstaff
9.0 out of 10, Wonderful, (1622)
"Comfy beds and amazing staff would come back again"
United States
Raul
The price is 2.111.596 ₫
2.352.022 ₫ total
includes taxes & fees
16 Dec - 17 Dec
The Kendrick Hotel, Ascend Hotel Collection
Front of property
Drury Inn & Suites Flagstaff

Drury Inn & Suites Flagstaff

3.5 star property
Northern Arizona University
9.4 out of 10, Exceptional, (1804)
"Good breakfast, friendly staff, nice pool and hot tub."
United States
Lindsay
The price is 2.556.850 ₫
2.847.886 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Drury Inn & Suites Flagstaff
Exterior
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

3.0 star property
Woodlands Village
9.0 out of 10, Wonderful, (2506)
"Great quiet place to stay on our way to visit relatives for Thanksgiving."
United States
Robert
The price is 2.301.403 ₫
2.563.441 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Flagstaff
Property grounds
Hotel Elev8 Flagstaff, Trademark Collection by Wyndham

Hotel Elev8 Flagstaff, Trademark Collection by Wyndham

3.0 star property
Flagstaff
8.8 out of 10, Excellent, (3206)
"Everything was clean as usual and the staff were friendly. "
United States
Carl
The price is 1.992.967 ₫
2.219.944 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
Breakfast, lunch, dinner served; Mexican cuisine
Hampton Inn & Suites Flagstaff

Hampton Inn & Suites Flagstaff

2.5 star property
Woodlands Village
9.0 out of 10, Wonderful, (1003)
"Room was great staff friendly free breakfast nice perk"
United States
Gary
The price is 2.509.758 ₫
2.795.533 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Hampton Inn & Suites Flagstaff
Lobby
Comfort Inn Flagstaff South I-17

Comfort Inn Flagstaff South I-17

2.5 star property
Woodlands Village
9.4 out of 10, Exceptional, (1627)
"Very good place to stay "
United States
Toby
The price is 2.397.715 ₫
2.670.572 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Comfort Inn Flagstaff South I-17
Free daily buffet breakfast
Country Inn & Suites by Radisson, Flagstaff Downtown, AZ

Country Inn & Suites by Radisson, Flagstaff Downtown, AZ

2.0 star property
Downtown Flagstaff
9.4 out of 10, Exceptional, (1337)
"Clean, great location, and friendly staff. "
United States
Diana
The price is 2.348.854 ₫
2.616.295 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Country Inn & Suites by Radisson, Flagstaff Downtown, AZ
Property amenity
Fairfield Inn & Suites by Marriott Flagstaff Northeast

Fairfield Inn & Suites by Marriott Flagstaff Northeast

2.5 star property
Flagstaff
9.2 out of 10, Wonderful, (1000)
"Staff was very friendly and check in went quick. "
United States
David
The price is 2.504.390 ₫
2.789.539 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites by Marriott Flagstaff Northeast
Exterior
Aiden by Best Western Flagstaff

Aiden by Best Western Flagstaff

3.0 star property
Flagstaff
9.2 out of 10, Wonderful, (953)
"Clean rooms, great accommodations, and nice staff. We love the location, hot tub, and bar! "
United States
Lauren
The price is 2.218.362 ₫
2.470.944 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Aiden by Best Western Flagstaff
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.
View all properties

Top Flagstaff Hotel Reviews

The Kendrick Hotel, Ascend Hotel Collection

The Kendrick Hotel, Ascend Hotel Collection

10/10 Excellent
"The room was clean. Had a great view. The location was convenient because it was walkable to different dining options and public transportation. Helpful staff."
Glenn 4-night trip
Posted 2 days ago
The Kendrick Hotel, Ascend Hotel Collection

Explore a world of travel with Expedia