Flagstaff

Flagstaff Hotels with Gym

Select your dates for top Flagstaff hotels with great fitness facilities.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+

Hotels with Fitness Facilities in Flagstaff

Top Flagstaff hotels with fully-equipped Gym.
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotels in Flagstaff
When you stay at High Country Motor Lodge – Near NAU/Downtown in Flagstaff, you'll be in the historical district, a 1-minute drive from Northern Arizona University and 5 minutes from Lowell Observatory. This family-friendly hotel is 14.8 mi (23.8 km) from Arizona Snowbowl and 0.6 mi (1 km) from Riordon Mansion. Don't miss out on the many recreational opportunities, including an outdoor pool, a sauna, and a 24-hour fitness center. Additional features at this hotel include complimentary wireless internet access, an arcade/game room, and gift shops/newsstands. Grab a bite from the snack bar/deli serving guests of High Country Motor Lodge – Near NAU/Downtown. Wrap up your day with a drink at the bar/lounge. Full breakfasts are available daily from 6:00 AM to noon for a fee. Featured amenities include express check-in, a 24-hour front desk, and multilingual staff. Planning an event in Flagstaff? This hotel has 1900 square feet (177 square meters) of space consisting of conference space and 2 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 120 guestrooms featuring minibars. Your pillowtop bed comes with premium bedding. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers.

"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."
Great
103 reviews
9.0/10
1 night
From SEK 1,003
Check availability
69
Hotels in Flagstaff
The Baymont Inn and Suites Flagstaff offers great value for an affordable price located off Interstates 40 and 17 near Northern Arizona University Lowell Observatory Flagstaff Extreme Adventure Course and shopping. Multiple family-friendly restaurants are easily accessed less than one mile away. Enjoy Baymont signature hometown hospitality featuring complimentary hot breakfast complimentary wireless Internet access fitness center seasonal outdoor pool and hot tub and complimentary parking for cars and large vehicles. There is also an on-site business center with computer fax and copier. Guest rooms and suites come equipped with desk iron ironing board hair dryer coffeemaker and flat screen HDTV. No pets and no smoking allowed.

"Excellent location in Flagstaff AZ, right on the main drag into town but located above the roadway in a secluded tree'd location. Quiet for its location but a little tricky to locate and really only available, safely, from one direction due to being on a very busy two way main artery into and out of town. Very close to freeways I-17 and I-40. Facility has adequate parking with several handicap parking spots adjacent to the main entrance. Two story building, nice lobby and they serve a continental style breakfast in the mornings. I had a queen non smoking, handicap accessible room on the second floor overlooking the outdoor pool. Key card access to elevator and room access, felt very safe and secure. Room nicely furnished and very clean. Other than checkin desk, had no interaction with staff. High speed Internet accessed via a secure login, had pleny of speed to stream Netflix movies from my laptop. Definately will stay there again."
Very Good
130 reviews
8.1/10
1 night
From SEK 599
Check availability
99+
Hotels in Flagstaff
Refresh at this Ramada Flagstaff East hotel conveniently located off Interstate 40 near Flagstaff Medical Center Northern Arizona University historic downtown Flagstaff beautiful gardens at The Arboretum at Flagstaff and many restaurants within walking distance. Experience Native American history at the Museum of Northern Arizona and 700 year old cliff dwellings at Walnut Canyon National Monument. After a day of business or leisure relax at this hotel with complimentary wireless Internet access complimentary hot breakfast complimentary newspaper fitness room seasonal heated outdoor pool complimentary parking 24-hour front desk service and guest laundry facilities. Guest room amenities include desk coffee-maker hairdryer and TV. Suites smoke-free and handicapped-accessible rooms are also available. There is no charge for children 17 and under with an adult. Pets are welcome at this hotel. Service Animals - ADA-defined service animals welcome. / Dogs Allowed. 2 dogs max. 45lbs or less per pet. / Fees - 50USD per room per stay.

"Second time coming here. It was during winter this time. It was much noisier and hard to rest. The aircon was way too noisy all night, but we needed it. Quite a bit of inconvenience as we needed a good night of rest before continuing a long day of driving. Moreover, we could hear the guests from next door. They spoke very loudly at 5 AM. Breakfast was ok, not much variety but not too bad either. All in all, at this price point we would stay again for a night or two."
Very Good
45 reviews
8.3/10
1 night
From SEK 525
Check availability
99+
Hotels in Flagstaff
Located in Flagstaff, Little America Flagstaff is in a national park, a 3-minute drive from Northern Arizona University and 5 minutes from Flagstaff Medical Center. This hotel is 3.3 mi (5.3 km) from Lowell Observatory and 4.5 mi (7.3 km) from Flagstaff Extreme. Enjoy a range of recreational amenities, including a hot tub, a fitness center, and a seasonal outdoor pool. Additional features at this hotel include complimentary wireless internet access, concierge services, and gift shops/newsstands. Grab a bite to eat at Little America Restaurant, a restaurant which features a bar/lounge, or stay in and take advantage of the room service (during limited hours). Cooked-to-order breakfasts are available daily from 6 AM to 11:00 AM for a fee. Featured amenities include complimentary wired internet access, a 24-hour business center, and dry cleaning/laundry services. Planning an event in Flagstaff? This hotel has 16630 square feet (1545 square meters) of space consisting of conference space and meeting rooms. A roundtrip airport shuttle is complimentary at scheduled times, and a train station pick-up service is also provided at no charge. Make yourself at home in one of the 247 air-conditioned rooms featuring refrigerators and microwaves. Wired and wireless internet access is complimentary, and flat-screen televisions with satellite programming provide entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks.

"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!"
Amazing
115 reviews
9.5/10
1 night
From SEK 1,477
Check availability
99+
Hotels in Flagstaff
Be welcomed by our friendly staff with a warm chocolate chip cookie when you check in to the elegant DoubleTree by Hilton Hotel Flagstaff. Located near charming downtown Flagstaff, AZ, just seven miles from Flagstaff Pulliam Airport, the hotel offers easy access to shops, restaurants and Arizona attractions, including golf courses, hiking trails, historical monuments and spectacular natural wonders. Marvel at the awe inspiring Grand Canyon and the Petrified Forest National Park, visit the Native American Ruins at Wupatki National Monument or take to the slopes of Arizona Snowbowl, just 15 minutes away. All of the spacious guest rooms at this Flagstaff hotel feature complimentary WiFi, an HDTV and a luxurious, Serta Perfect Sleeper bed. Luxurious executive guest rooms and suites are also available: perfect for families or longer stays. Hold an event at this hotel in Flagstaff, AZ, with 6,400 sq.ft. of indoor and outdoor function space, including a spacious gazebo and a grand ballroom, a 24 hour business center and catering facilities. Work out in the complimentary, 24 hour fitness center, offering the latest exercise equipment and a 42 inch LCD TV, swim in the seasonal outdoor pool or relax in the indoor whirlpool spa. After a busy day exploring Flagstaff, unwind by the fireplace with a glass of wine in the welcoming Lobby Lounge before enjoying continental fare in the casual Woodlands Restaurant or Japanese delicacies in Sakura Sushi & Teppanyaki.

"Clean and tidy, spacious rooms, and the lobby looks very comfortable! There are several restaurants downstairs to choose from. As a rest stop on Route 66 before turning to the Grand Canyon, it is really good! There is a laundry room, enter with a room card!"
Very Good
119 reviews
8.7/10
1 night
From SEK 1,185
Check availability
45
Hotels in Flagstaff
When you stay at Country Inn & Suites by Radisson - Flagstaff East Route 66 in Flagstaff, you'll be in a national park, within a 10-minute drive of Northern Arizona University and Lowell Observatory. This hotel is 16.2 mi (26.1 km) from Arizona Snowbowl and 0.3 mi (0.5 km) from Bushmaster Park. Be sure to enjoy recreational amenities, including an indoor pool, a hot tub, and a fitness center. This hotel also features complimentary wireless internet access, gift shops/newsstands, and a fireplace in the lobby. Grab a bite from the snack bar/deli serving guests of Country Inn & Suites by Radisson - Flagstaff East Route 66. A complimentary buffet breakfast is served daily. Featured amenities include complimentary wired internet access, a 24-hour business center, and express check-out. Free self parking is available onsite. Make yourself at home in one of the 50 guestrooms featuring refrigerators and flat-screen televisions. Complimentary wired and wireless internet access keeps you connected, and cable programming provides entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include desks and complimentary newspapers, as well as phones with free local calls.

"The hotel was nice, room was nice. Coffee maker was dirty, but the room was overall ok. We enjoyed the indoor heated pool. The fitness center was Not to our liking tho. No ac and felt like a sauna. Only has a treadmill and a bike. The Continental breakfast , I’m sorry was horrible. It was a decent stay but would probably not be my first choice to stay again. "
Very Good
106 reviews
8.4/10
1 night
From SEK 836
Check availability
59
Hotels in Flagstaff
Discover the perfect home away from home at the Residence Inn by Marriott® located in the heart of beautiful Downtown Flagstaff. Surrounded by great restaurants and breweries in a bustling local area, our neighborhood provides convenient access to Northern Arizona University, the Flagstaff Medical Center, Lowell Observatory, and Arizona Snowbowl. You’ll thrive during your stay with the conveniences you need. Stay productive with a large workspace and complimentary high-speed Wi-Fi in your spacious suite. Prepare a delicious meal in your own kitchen. Greet each morning with a free hot breakfast and a fitness center for strengthening your body and soul. Relax and unwind when you want. And stay focused and productive when it's essential. At Residence Inn, we'll make sure you thrive during your stay.

"Mọi thứ đều rất tốt vị trí đẹp, nhân viên lịch sự, hài hòa"
Amazing
101 reviews
9.5/10
1 night
From SEK 1,775
Check availability
59
Hotels in Flagstaff
In the heart of Flagstaff, The Kendrick Hotel, an Ascend Collection Hotel is within a 5-minute drive of Northern Arizona University and Flagstaff City Hall. This hotel is 2.9 mi (4.7 km) from Buffalo Park and 3.1 mi (5 km) from Lowell Observatory. Be sure to enjoy recreational amenities, including an indoor pool, a hot tub, and a fitness center. This hotel also features complimentary wireless internet access, a fireplace in the lobby, and tour/ticket assistance. Enjoy a satisfying meal at The Northern Pines serving guests of The Kendrick Hotel, an Ascend Collection Hotel. Quench your thirst with your favorite drink at the bar/lounge. Featured amenities include express check-out, a 24-hour front desk, and multilingual staff. Free self parking is available onsite. Make yourself at home in one of the 100 air-conditioned rooms featuring refrigerators and microwaves. Your room comes with a pillowtop bed. Flat-screen televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Partially open bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers.

"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."
Great
112 reviews
9.1/10
1 night
From SEK 720
Check availability
53
Hotels in Flagstaff
Welcome to the Aiden by Best Western @ Flagstaff. Our property is a one of a kind hotel, offering you an opportunity for a unique experience when visiting Northern Arizona. The Aiden by Best Western @ Flagstaff is located on a mesa at the entrance of Flagstaff, Arizona, with panoramic views of the beautiful San Francisco Peaks the Coconino National Forest, containing the largest stand of Ponderosa Pine trees in the world. Our location gives our guests walking access to Northern Arizona University; whether dropping off a student during move-in, celebrating a graduation, or participating in one of the events hosted by Northern Arizona University, our hotel will give you premium access to campus. The Aiden by Best Western @ Flagstaff is in a historic building constructed in the 1970s, with photogenic mid-century architecture. Aiden provides our guests with the excellent customer service and quality that travelers have come to expect from Best Western with a unique local twist modern amenities, ensuring your stay is one-of-a-kind. Enjoy a drink in our beautiful exterior amenities; our pool is designed with our guest enjoyment primarily in mind; cool off, enjoy our hot tub, or play one of our fun lawn games. Our beautifully furnished pool deck, fire pits, comfortable chairs, and loungers await to provide you with a relaxing experience. Our elevated fitness center with floor-to-ceiling windows allows you to work out with amazing views of the Northern Arizona Landscape. Enjoy a refreshing local beer from one of our local breweries while checking in, or take a photo with our locally curated art displays in the lobby. Book a unique and unforgettable stay at the Aiden by Best Western @ Flagstaff.

"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"
Very Good
107 reviews
8.9/10
1 night
From SEK 898
Check availability
99+
Hotels in Flagstaff
Enjoy free WiFi and parking as well as a gym and pool at Hotel Elev8 Flagstaff Trademark Collection by Wyndham. Off I40 seven miles from Flagstaff Pulliam Airport FLG and 149 miles from Phoenix Sky Harbor International Airport PHX the non smoking hotel shares a parking lot with a restaurant and is two miles from Northern Arizona University and downtown Flagstaff full of shopping and dining. Go fishing at Lake Mary stargaze at Lowell Observatory or hit the slopes at Snowbowl. You will also have easy access to Sedona AZ and Grand Canyon National Park South Rim.

"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."
Very Good
105 reviews
8.5/10
1 night
From SEK 627
Check availability
See More Hotels with Gym in Flagstaff

Latest Reviews for Flagstaff Hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.

Drury Plaza Hotel Flagstaff

9.4/10
Amazing
Posted on Mar 10, 2026
Guest User
We were surprised for the evening reception with light dinner as well as three drinks. That was very nice! Breakfast was very good as well. Location is superb since it sits on NAU.
Price per night from:SEK 1,219

Home2 Suites by Hilton Flagstaff

9.3/10
Great
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:SEK 1,120

Twin Arrows Navajo Casino Resort

9.3/10
Great
Posted on Nov 5, 2023
Courtney
The room itself was very modern, neat and tidy. They provided bottled water for the coffee machine but not enough creamer/coffee pods to last me through the morning. Food is good but very, very expensive. Service at the bars/restaurants is slow, and again, very expensive. The odds at the ****** suck. As in, don't plan on being able to play slots for long,bc payouts/bonuses are lowsy. I encountered 3 other couples/people riding the elevator at the same time as me (Fri and Sat), and both sports bars were low energy for a weekend. Which made me think this hotel isn't doing well.
Price per night from:SEK 783

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:SEK 1,036

Fairfield Inn & Suites Flagstaff East

9.0/10
Great
Posted on Oct 8, 2024
Anonymous User
After leaving the South Rim of the Grand Canyon, I was a little tired going back to Las Vegas, so I chose to stay in Flagstaff. After much deliberation, I chose Fairfield Inn, which is a very good hotel. The town is not big, and it is very convenient to go anywhere.
Price per night from:SEK 1,241

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:SEK 1,043

Hyatt Place Flagstaff

8.9/10
Very Good
Posted on Jun 7, 2025
Liming C
Hotel in good location. Room is very sizable. Front desk very professional and efficient. Slight poor insulation from noises.
Price per night from:SEK 981

Tru by Hilton Flagstaff

8.9/10
Very Good
Posted on Feb 1, 2026
Cruzn56chevy
We stay at Tru hotels often and love them for what we need. This stay was nice, clean, and modern. Breakfast was good and fresh for a free hotel breakfast. I didn’t give this stay all 5s because charging guests to park their car feels like an unnecessary money grab. We already paid more to stay at this hotel, even though there were less expensive options in the area.
Price per night from:SEK 928

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:SEK 1,077

Embassy Suites by Hilton Flagstaff

7.2/10
Posted on Nov 29, 2020
USMary
The hotel is dated but nice and spacious. The breakfast was terrible but is expected in a pandemic. I hoped for muffins or waffles but the packaged fake bagels and frozen hard boiled eggs had to do.
Price per night from:SEK 1,134

Frequently Asked Questions

What are the best hotels with Gym in Flagstaff?

How much does it cost to stay in Flagstaff hotels with Gym?

For hotels with Gym in Flagstaff, the average price on weekdays is SEK 1,499, and the average price on weekends (Friday - Saturday) is SEK 2,192.

What are the best hotel deals for Flagstaff hotels with Gym?

Trip.com offers great travel deals all year long. Visit the promotions page to find the latest discounts and special offers on Trip.com.

Flagstaff Hotels with Gym Information

Total Properties39
Number of Reviews 3,266
Highest PriceSEK 3,912
Lowest PriceSEK 726
Weekday Avg. PriceSEK 1,499
Weekend Avg. PriceSEK 2,192