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

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

The Kendrick Hotel, Ascend Hotel Collection

The Kendrick Hotel, Ascend Hotel Collection
3.0 star property
Flagstaff
9.0 out of 10, Wonderful, (1619)
"Comfy beds and amazing staff would come back again"
United States
Raul
The price is 2.217.942 ₫
2.470.476 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
The Kendrick Hotel, Ascend Hotel Collection
Lobby
Drury Inn & Suites Flagstaff

Drury Inn & Suites Flagstaff

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

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, (2505)
"Great quiet place to stay on our way to visit relatives for Thanksgiving."
United States
Robert
The price is 2.300.966 ₫
2.562.954 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Flagstaff
Lobby
Hotel Elev8 Flagstaff, Trademark Collection by Wyndham

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, (3201)
"Staff was very nice."
United States
Peter
The price is 1.992.589 ₫
2.219.523 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
Reception
Hampton Inn & Suites Flagstaff

Hampton Inn & Suites Flagstaff

Hampton Inn & Suites Flagstaff
2.5 star property
Woodlands Village
9.0 out of 10, Wonderful, (1005)
"Staff on duty at arrival was very helpful, room was clean and comfortable, breakfast was great."
United States
charles
The price is 2.509.186 ₫
2.794.896 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites Flagstaff
Exterior
High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown
4.0 star property
Flagstaff
9.2 out of 10, Wonderful, (3085)
"Great accommodations"
United States
Stephen
The price is 2.490.736 ₫
3.302.789 ₫ total
includes taxes & fees
15 Dec - 16 Dec
High Country Motor Lodge – Near NAU/Downtown
Lobby
Country Inn & Suites by Radisson, Flagstaff Downtown, AZ

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, (1336)
"Clean, great location, and friendly staff. "
United States
Diana
The price is 2.345.914 ₫
2.613.020 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Country Inn & Suites by Radisson, Flagstaff Downtown, AZ
View from property
Fairfield Inn & Suites by Marriott Flagstaff Northeast

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.503.915 ₫
2.789.010 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites by Marriott Flagstaff Northeast
Exterior
Holiday Inn Express Flagstaff by IHG

Holiday Inn Express Flagstaff by IHG

Holiday Inn Express Flagstaff by IHG
2.5 star property
Flagstaff
8.8 out of 10, Excellent, (1001)
"The check in clerk was extremely helpful and made us feel welcome. "
United States
Lonnie
The price is 2.055.846 ₫
2.314.964 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express 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.
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 4 days ago
The Kendrick Hotel, Ascend Hotel Collection

Explore a world of travel with Expedia