Flagstaff

Flagstaff Hotels with Gym

Stay active with hotels in Flagstaff featuring fitness facilities

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Flagstaff Hotels with Gym

Check out our selection of Flagstaff hotels with Gym
Most Booked
Lowest price
Closest to downtown
Highest Rated
79
Hotels in Flagstaff
Featured facilities: Fitness Room
Very Good
122 reviews
8.5/10
1 night
From CAD 135
Check Availability
99+
Hotels in Flagstaff
Featured facilities: Fitness Room, Spa
Great
112 reviews
9.1/10
1 night
From CAD 131
Check Availability
99+
Hotels in Flagstaff
Featured facilities: Fitness Room
Very Good
44 reviews
8.1/10
1 night
From CAD 73
Check Availability
55
Hotels in Flagstaff
Featured facilities: Fitness Room, Public Bath
Great
97 reviews
9.3/10
1 night
From CAD 129
Check Availability
89
Hotels in Flagstaff
Featured facilities: Fitness Room
Very Good
102 reviews
8.9/10
1 night
From CAD 139
Check Availability
99+
Hotels in Flagstaff
Featured facilities: Fitness Room
Very Good
122 reviews
8.7/10
1 night
From CAD 151
Check Availability
89
Hotels in Flagstaff
Featured facilities: Fitness Room
Great
110 reviews
9.1/10
1 night
From CAD 133
Check Availability
70
Hotels in Flagstaff
Featured facilities: Fitness Room
Very Good
131 reviews
8.1/10
1 night
From CAD 86
Check Availability
44
Hotels in Flagstaff
Featured facilities: Fitness Room, Spa
Very Good
107 reviews
8.4/10
1 night
From CAD 112
Check Availability
99+
Hotels in Flagstaff
Featured facilities: Fitness Room
Amazing
103 reviews
9.4/10
1 night
From CAD 171
Check Availability
See All Hotels with Gym in Flagstaff

Top rated hotels in Flagstaff

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.

Little America Hotel Flagstaff

9.5/10
Amazing
Posted on Mar 10, 2026
Guest User
Charming Nostalgic Vibes and Excellent Staffing I had a wonderful stay here and was particularly impressed by how well-managed the property is. The check-in counter was appropriately staffed, and the friendly team made the process seamless. Since the hotel is quite large, the staff provided a map of the vicinity and very clear instructions on how to reach our room. Even though our room was located quite a distance from the reception, we had no trouble finding our way. Parking was consistently busy, but despite the high volume of cars, we were always able to find an available spot without much stress. We absolutely loved the room! it has a beautiful nostalgic feel that manages to feel classic rather than ”old.” It was spotlessly clean, the beds were very comfortable, and the bathroom was huge. We didn't utilize the balcony since it faced the parking lot, but I imagine it would be lovely to crack open for some fresh air during the summer. One minor disappointment was the amenities. They provide Salt & Stone products, which we love, but unfortunately, the shower and bath gel hadn't been topped up prior to our check-in. It was a shame we didn't get to use them, but it didn't overshadow an otherwise great stay. Overall: A great blend of character and efficiency. I’d definitely stay here again!
Price per night from:CAD 179

Home2 Suites by Hilton Flagstaff

9.4/10
Amazing
Posted on Mar 25, 2026
Magdalena Lilla
Absolutely loved our stay!! This is now our go-to hotel in Flagstaff! It is new, modern and comfortable. The room was clean and spacious. Suitable for short and longer stays. Equipped with plates, cups, even a few cooking utensils, such as can opener, whisk, spatula, a small sink and even a small dishwasher. Location is great, and even if the highway is right there, the room was quiet. Large window to a superb view. The grounds around the hotel are lovely. Lots of benches, play area. There's 24 hr free coffee and tea in the lounge area, with plenty of couches 8and comfy seats and tables. The breakfast is abundant and varied. High chairs for babies are available too. Pool, gym, games are available. Parking is not free, but the fee was very reasonable and didn't mind paying at all. It is also quite secure, as there are cameras all around. I highly recommend this hotel. Pay a little extra and you get a very comfortable and enjoyable stay.
Price per night from:CAD 166

Comfort Inn I-17 & I-40

9.2/10
Great
Posted on Nov 23, 2022
Guest User
This is a value for money hotel in the gateway city of the Grand Canyon, Flagstaff. Not only the Grand Canyon, but also close to the surrounding Meteo Crater, Petrifade National Park, and Sedona, and close to the main roads I-17 and I-40, which was convenient. Highly recommended as a family trip.
Price per night from:CAD 145

Fairfield Inn & Suites Flagstaff East

9.0/10
Great
Posted on Apr 9, 2023
Anonymous User
It's not bad. The breakfast generally has few varieties and many people, but it's quite quiet. The location of the hotel is relatively convenient, and it's close to the scenic spots. The service is very good and very friendly. Overall pretty good.
Price per night from:CAD 176

The Kendrick Hotel, an Ascend Collection Hotel

9.0/10
Great
Posted on Apr 13, 2024
Zhongruilin(Dennis)
Due to the change in the itinerary, the separate order was booked for two nights. After several twists and turns, in the case of making up the difference, you can finally stay for two nights without changing the room. But the next night, I was surprised that the room was not cleaned. When I asked at the front desk, I was accused of cleaning the room service. The guest asked to take the initiative to ask at the time of check-in, otherwise it would not be cleaned. This is the first time I have encountered the rule since I have traveled to the store for decades. I had to take a few clean towels and endure this unacceptable service.
Price per night from:CAD 117

High Country Motor Lodge - Near Nau and Downtown

9.0/10
Great
Posted on Mar 27, 2023
Sunhaoyun
This might have been the most classy and tidiest motor lodge I’ve ever been to. It’s at the level of at least a 4 star hotel.
Price per night from:CAD 151

Country Inn & Suites by Radisson, Flagstaff Downtown, AZ

9.0/10
Great
Posted on Aug 22, 2025
Travyyy
For some reason, I was told breakfast is up to 9am only, it is earlier closing compare with all other hotels at the same level. Other than that, it was all good.
Price per night from:CAD 119

Aiden by Best Western @ Flagstaff

8.9/10
Very Good
Posted on Jun 21, 2026
GBJweefafi
Great hotel not far from Interstate 40. Sedona is only 30 minute drive and well worth a visit.  Monument Valley and Grand Canyon are doable in a day nd Denny’s , petrol station and Cold Stone ice cream are close by
Price per night from:CAD 122

Hotel Elev8 Flagstaff, Trademark Collection by Wyndham

8.5/10
Very Good
Posted on Jan 1, 2020
CN
It's more convenient to stay here to play with snow in Friegerstaf. The hotel does not provide breakfast, free parking, tourist towns, and the price difference between the peak and low seasons is quite large. The peak season is more than double.
Price per night from:CAD 89

La Quinta Inn & Suites by Wyndham Flagstaff East I-40

8.5/10
Very Good
Posted on Apr 20, 2022
USGuest User
The hotel is new and clean. Breakfast was good. The hotel is dog friendly, which is great. Service was good as well.
Price per night from:CAD 156

Frequently Asked Questions

How much is the average rate for hotels with Gym in Flagstaff?

For hotels with Gym in Flagstaff, the average price on weekdays is CAD 218, and the average price on weekends (Friday–Saturday) is CAD 324.

What are the popular hotels with Gym in Flagstaff?

Whether you are travelling to Flagstaff for business or tourism, Ramada by Wyndham Flagstaff East (from CAD 79) , Baymont by Wyndham Flagstaff (from CAD 75) and Tru by Hilton Flagstaff (from CAD 141) are all preferred hotels.

What promotions are available for hotels with Gym in Flagstaff?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Flagstaff Hotels with Gym Information

Total properties38
Number of reviews3,307
Highest priceCAD 746
Lowest priceCAD 83
Weekday Avg. PriceCAD 218
Weekend Avg. PriceCAD 324