Coconino County

Coconino County Hotels with Gym

Select your dates for top Coconino County 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 Coconino County

Top Coconino County hotels with fully-equipped Gym.
Most Booked
Lowest price
Closest to downtown
Highest Rated
55
Hotels in Flagstaff
With a stay at Twin Arrows Navajo Casino Resort in Flagstaff, you'll be connected to the convention center, and 24.2 mi (38.9 km) from Northern Arizona University and 24.8 mi (39.9 km) from Lowell Observatory. This casino resort is 12.4 mi (19.9 km) from Walnut Canyon National Monument and 18 mi (28.9 km) from Fatherwolf Designs and Gallery. Head straight for the casino, or wait for that lucky feeling while you enjoy one of the other recreational opportunities, such as an indoor pool. Additional features at this resort include complimentary wireless internet access, an arcade/game room, and gift shops/newsstands. Grab a bite at Zenith Steakhouse, one of the resort's 3 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Need to unwind? Take a break with a tasty beverage at one of the 2 bars/lounges. Full breakfasts are available daily from 6:00 AM to 10:00 AM for a fee. Featured amenities include a business center, express check-in, and express check-out. Planning an event in Flagstaff? This resort has 10000 square feet (929 square meters) of space consisting of a conference center and meeting rooms. Free valet parking is available onsite. Make yourself at home in one of the 200 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless internet access is available to keep you connected. Bathrooms feature showers with rainfall showerheads and designer toiletries. Conveniences include phones, as well as safes and coffee/tea makers.

"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."
Great
94 reviews
9.3/10
1 night
From €76
Check availability
99+
Hotel near West,Sedona
With a stay at The Wilde Resort and Spa, you'll be centrally located in Sedona, a 5-minute drive from Tlaquepaque Arts and Crafts Village and 9 minutes from Oak Creek Canyon. This spa resort is 8.9 mi (14.3 km) from Slide Rock State Park and 5.8 mi (9.3 km) from Red Rock State Park. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. You're sure to appreciate the recreational amenities, which include 4 hot tubs, a steam room, and a fitness center. Additional features at this resort include complimentary wireless internet access, gift shops/newsstands, and a ballroom. Enjoy a satisfying meal at Rascal Restaurant serving guests of The Wilde Resort and Spa. Quench your thirst with your favorite drink at the bar/lounge. Cooked-to-order breakfasts are available daily from 7:00 AM to 10:00 AM for a fee. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Planning an event in Sedona? This resort has 6000 square feet (557 square meters) of space consisting of conference space and 4 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 105 air-conditioned rooms featuring refrigerators and LCD televisions. Your pillowtop bed comes with premium bedding. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with bathtubs or showers feature rainfall showerheads and designer toiletries.

"Nice location, but service was just so so. Plus, I could hear the shower from the next room very loudly."
Very Good
103 reviews
8.6/10
1 night
From €234
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
46 reviews
8.3/10
1 night
From €47
Check availability
74
Hotels in Page
The Best Western Plus at Lake Powell hotel in downtown Page, AZ offers charming, clean accommodations and exceptional service. The Best Western Plus at Lake Powell is walking distance to many local restaurants, bars, and grocery stores. Hotel is a short distance from Lake Powell, Antelope Canyon, Glen Canyon Dam, Horseshoe Bend, and Monument Valley. Enjoy the natural beauty of the Grand Canyon State at this Page, AZ hotel, which not only offers scenic landscapes, but also offers easy access to many of the areas popular attractions. Enjoy spending a part of your trip at the nearby Zion National Park, the Grand Canyon, Marble Canyon, Rainbow Bridge National Park, Bryce National Park, Lake Powell, Antelope Canyon, Glen Canyon Dam and Monument Valley. Youll never run out of things to do while staying at the Best Western Plus at Lake Powell! Many of the Best Western Plus at Lake Powell hotels guests delight in fishing and boating at Lake Powell or relaxing with a round of golf at Lake Powell National Golf Course, all while being surrounded by stunning scenery. Those visiting the area on business can take advantage of easy access to SRP Power Plant, Glen Canyon Recreation Area, the National Park Service, Page Steel, Page Ice and Samaritan Hospital. The well-appointed rooms at the Best Western Plus at Lake Powell, Antelope Canyon hotel are charmingly decorated in southwest décor and offer free high-speed wireless Internet access, a Keurig Coffee maker, a hairdryer and much more. Sink into bed each night at this Lake Powell hotel and wake up to a complimentary full, hot breakfast. Many guests take advantage of the seasonal outdoor heated pool and hot tub - its the perfect way to unwind after a long day of sightseeing or just to take a break and soak in the Arizona sun. The Best Western Plus at Lake Powell hotel offers a 24-hour business center, an exercise facility, and free parking.

"The front desk staff were very friendly, and check-in was quick and smooth. The hotel's location is incredibly convenient for visiting Antelope Canyon and Horseshoe Bend."
Very Good
81 reviews
8.4/10
1 night
From €148
Check availability
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 €96
Check availability
99+
Hotels in Tusayan
Welcome to The Squire at Grand Canyon, a Holiday Inn Resort in Tusayan. Just a short drive from the South Rim entrance of Grand Canyon National Park and historic Grand Canyon Village, our property is a relaxing base for discovery. Step outside and experience this iconic natural wonder with a multitude of Grand Canyon activities minutes from your room. Take in sweeping views on a Papillon Helicopter Tour or ride across rugged terrain on a Buck Wild Hummer Tour. Learn about the region with Grand Canyon Conservancy, or catch a film at the IMAX Theater. Nearby, visit local spots like the Tusayan Starbucks and the General Store.Host memorable gatherings in over 5,000 square feet of flexible event space, where attentive service enhances every occasion. With free Wi Fi and parking, meetings, weddings, and celebrations run smoothly.After a day full of exploration or connection, unwind your way with premium Grand Canyon accommodations and activities. Start mornings at Canyon Room, enjoy dinners at Desert Lounge and Grill, or grab casual bites and entertainment at Squire Pub and Social. Swim in heated indoor and outdoor pools, sip drinks at Watchtower Pool and Patio, and spend the evening in our lively arcade or relax under the stars at our outdoor firepits and roast complimentary s'mores. Stay active in the fitness center or explore Tusayan on Roadrunner E-bikes. The Squire offers convenience, amenities, and a memorable stay for every guest.

"There are plenty of games to play, but it gets very crowded. Bowling is $60 per lane per hour. The location is excellent, and the breakfast is delicious. The bed is very comfortable (it's a Simmons mattress)."
Very Good
68 reviews
8.7/10
1 night
From €171
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
131 reviews
8.1/10
1 night
From €47
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 €59
Check availability
62
Hotels in Tusayan
When you stay at The Grand Hotel at the Grand Canyon in Grand Canyon, you'll be in a national park, within a 15-minute drive of Grand Canyon National Park and Grand Canyon Railway. This hotel is 6.8 mi (10.9 km) from Grand Canyon National Park Superintendent's Residence and 7.1 mi (11.5 km) from Grand Canyon Visitor Center. Don't miss out on the many recreational opportunities, including an indoor pool, a hot tub, and a fitness center. This hotel also features complimentary wireless internet access, concierge services, and an arcade/game room. Enjoy a satisfying meal at Canyon Star Steakhouse serving guests of The Grand Hotel at the Grand Canyon. Wrap up your day with a drink at the bar/lounge. Full breakfasts are available daily from 7:00 AM to 10:00 AM for a fee. Featured amenities include a 24-hour business center, express check-out, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 121 air-conditioned rooms featuring refrigerators and microwaves. Your pillowtop bed comes with premium bedding. 50-inch LED televisions with satellite programming provide entertainment, while complimentary wireless internet access keeps you connected. Bathrooms with shower/tub combinations feature deep soaking bathtubs and complimentary toiletries.

"The Grand Hotel at the Grand Canyon is a wonderful place to stay. The room was spacious, clean, and the bed was very comfortable. The service was excellent, and the front desk staff were friendly and helpful. We asked if we could extend our stay for another night and keep the same room, and they accommodated our request without any problems. Everything we needed was available inside the hotel, including a bar, restaurant, and gift shop. I highly recommend this hotel!"
Very Good
109 reviews
8.8/10
1 night
From €266
Check availability
99+
Hotel near West,Sedona
Courtyard by Marriott Sedona sits among the stunning red rock mountains of Arizona, just 5 miles south of uptown and close to the best hotels in West Sedona, AZ. The spectacular views and easy access to thousands of acres in the Coconino National Forest invite you outdoors. With several trailheads within walking distance, whether you hike, bike, or trail run, adventure is always nearby. Guests seeking a hotel in downtown Sedona will enjoy our convenient location paired with unique amenities, including a private meditation area and a scenic view deck. Pre‑ or post‑exploration, visit the Bistro for a Starbucks drink, great breakfast, or light dinner. Keep your energy balanced with our refreshing outdoor pool, whirlpool, or well‑equipped fitness center. For travelers looking for a relaxing Sedona, Arizona hotel, our blend of comfort, views, and access to nature makes every stay memorable.

"The room is clean and well-equipped, but there is no drinking water, slippers or toiletries, so please bring your own."
Very Good
108 reviews
8.9/10
1 night
From €157
Check availability
See More Hotels with Gym in Coconino County

Latest Reviews for Coconino County Hotels

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

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:€112

Red Feather Lodge

9.3/10
Great
Posted on Jun 6, 2026|Economy Room, 2 Queen (Motel)
CNEllen Space
I booked a motel room but was upgraded to a hotel room upon check-in. The room was spacious and clean. The air conditioning worked well, and the soundproofing was good. They also provided free hot water, coffee, and ice. The pool, though not large, was perfectly adequate. There are many restaurants nearby, making dining convenient. Guests receive a 10% discount at the nearby Mexican restaurant. The bacon burger at Wendy's, with honey added for a surprisingly crispy texture, was amazing. This is the best place to stay when visiting the Grand Canyon. It offers great value for money, and I'm very satisfied.
Price per night from:€169

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:€99

Hampton Inn & Suites Page - Lake Powell

9.2/10
Great
Posted on Feb 11, 2026
Guest User
Super big room and clean. Only thing I was concerned is the curtain. Only one layer can close, the other layer is for decoration only. It is not thick enough esp. when I was given a level 1 room facing car park. With room lights on (2nd pic) and off (3rd pic), the curtain is a bit transparent. I had to do all changing in bathroom although I suppose to have full privacy in my room. Also, morning light penetrated through, made me waked up even earlier than the alarm set. Another thing to share is about the noise. I saw other reviews that Aircon is noisy but I find it is normal. The noise came from the fridge, which I usually power it off.
Price per night from:€138

Holiday Inn Express & Suites PAGE - LAKE POWELL AREA by IHG

9.0/10
Great
Posted on Apr 5, 2026
SHUYIHU
Antelope Canyon, Horseshoe Bend, and Glen Canyon Dam are all within short drives from this hotel. This hotel looks new, clean, and bright. It has gym, guest laundry, and a restaurant. Free continental breakfast is provided. And I liked the free lemonade that you can refill yourself at night.
Price per night from:€137

Grand Canyon Plaza Hotel

9.0/10
Great
Posted on Feb 17, 2026
Guest User
Hubby and k got the last available room as we did not have plans to go as far as the Grand Canyon NP on this supposedly short trip.  We were very happy to find this location, perfect for distance just outside the South Entrance.  We got what we needed at the little store available in the hotel as well as having dinner in the Saloon without having to go anywhere outside.  Our room was very clean, have coffee available for the next day with amenities just enough to get us over for the next day.  I’d stay here again as it was also very affordable. Highly recommend it.
Price per night from:€217

Aiden by Best Western @ Sedona

8.8/10
Very Good
Posted on Jan 19, 2026
Guest User
The location is perfect and all the staff were very friendly. We traveled with our dog so it's good that they have a small dog park near our room. They also provide free EV charging which was very convenient, too. The only thing I can think of is that the shower water pressure was a bit low. However, overall we had a really good experience
Price per night from:€132

NavajoLand Hotel of Tuba City

8.6/10
Very Good
Posted on Aug 19, 2025
Guest User
I came from the Grand Canyon, on a road trip through Red Rock country. Tuba City was an easy overnight. Nav ajoland was clean and the staff friendly and accommodating. It sits adjacent to the Tuba Trading Post and Navajo Codetalkers museum. I a rrived 5 minutes after those closed and had to be on the road an hour before they opened - bummer. It was HOT during this road trip - so I often judge a place by its pool and airconditioner! No pool here, but a small dog park so my pup could be off leash. Good foot at the Hogan Restaurant, also adjacent to the hotel, again with very friendly staff. Good internet and nice room layout.
Price per night from:€131

Hilton Vacation Club Los Abrigados Resort & Spa Sedona

8.6/10
Very Good
Posted on Dec 23, 2025|1 Bedroom King Suite With Balcony/Patio
USGuest User
Great access to Tlaquepaque. This place made us extend our stay by one more night as soon as we checked in. The room was spacious and came with a kitchen we could use. The front desk staff was extremely friendly. The jacuzzi, swimming pool, and landscaping - everything was satisfying.
Price per night from:€104

Ramada by Wyndham Williams/Grand Canyon Area

7.7/10
Good
Posted on Feb 13, 2026|King Room
THno name nn
The rooms are clean, the location is ideal if you want to venture to the Grand Canyon - just an hour's drive! There's a big Safeway supermarket pretty close by, and with the microwave and refrigerator, you're all set to make some simple meals in your room. The gym is 24/7, which is also very convenient.
Price per night from:€61

Frequently Asked Questions

What are the best hotels with Gym in Coconino County?

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

For hotels with Gym in Coconino County, the average price on weekdays is €189, and the average price on weekends (Friday - Saturday) is €238.

What are the best hotel deals for Coconino County 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.

Coconino County Hotels with Gym Information

Total Properties108
Number of Reviews 8,198
Highest Price€1,566
Lowest Price€86
Weekday Avg. Price€189
Weekend Avg. Price€238