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, (3208)
"Very nice resort style hotel."
United States
Stephen
The price is 1.917.780 ₫
2.136.128 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Little America Flagstaff
Front of property
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, (1804)
"Good breakfast, friendly staff, nice pool and hot tub."
United States
Lindsay
The price is 2.551.516 ₫
2.841.945 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Drury Inn & Suites Flagstaff
Breakfast, lunch, dinner served; Mexican cuisine
Hampton Inn & Suites Flagstaff

Hampton Inn & Suites Flagstaff

Hampton Inn & Suites Flagstaff
2.5 star property
Woodlands Village
9.0 out of 10, Wonderful, (1008)
"Staff on duty at arrival was very helpful, room was clean and comfortable, breakfast was great."
United States
charles
The price is 2.104.560 ₫
2.344.217 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
Hampton Inn & Suites Flagstaff
Exterior
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, (2515)
"Great location easy parking"
United States
Nicole
The price is 2.296.601 ₫
2.558.091 ₫ total
includes taxes & fees
15 Dec - 16 Dec
La Quinta Inn & Suites by Wyndham 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, (1621)
"Comfy beds and amazing staff would come back again"
United States
Raul
The price is 2.213.734 ₫
2.465.791 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
The Kendrick Hotel, Ascend Hotel Collection
Property grounds
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, (3205)
"Staff was very nice."
United States
Peter
The price is 1.988.809 ₫
2.215.312 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
Lobby
Comfort Inn Flagstaff South I-17

Comfort Inn Flagstaff South I-17

Comfort Inn Flagstaff South I-17
2.5 star property
Woodlands Village
9.4 out of 10, Exceptional, (1632)
"Very good place to stay "
United States
Toby
The price is 2.272.925 ₫
2.531.786 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Comfort Inn Flagstaff South I-17
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, (3089)
"Great accommodations"
United States
Stephen
The price is 2.486.011 ₫
3.296.523 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
High Country Motor Lodge – Near NAU/Downtown
Bar (on property)
DoubleTree by Hilton Hotel Flagstaff

DoubleTree by Hilton Hotel Flagstaff

DoubleTree by Hilton Hotel Flagstaff
4.0 star property
Flagstaff
9.0 out of 10, Wonderful, (1001)
"Rooms were great and the staff was fantastic "
United States
Jack
The price is 2.372.891 ₫
2.643.068 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
DoubleTree by Hilton Hotel Flagstaff
Free daily buffet breakfast
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, (1341)
"Great place to stay "
United States
Andy
The price is 2.343.954 ₫
2.610.836 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Country Inn & Suites by Radisson, Flagstaff Downtown, AZ
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
"Great hotel, convenient and clean with friendly and welcoming staff. BONUS: cable tv offerings included Turner Classic Movies, which is always a wonderful surprise. "
wendy 1-night trip
Posted 3 days ago
The Kendrick Hotel, Ascend Hotel Collection

Explore a world of travel with Expedia