Hotels with a Gym in Coconino County
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Coconino County
Top Hotels with a Gym in Sedona

Sky Ranch Lodge
West Sedona
‐3.27 km from city center
9.6/10 Exceptional! (2,274 reviews)
Top Hotels with a Gym in Grand Canyon

Yavapai Lodge
8.8/10 Excellent! (10,264 reviews)
Top Hotels with a Gym in Flagstaff

High Country Motor Lodge – Near NAU/Downtown
9.2/10 Wonderful! (3,091 reviews)
Top Hotels with a Gym in Page

Lake Powell Resort
8/10 Very Good! (1,887 reviews)
Top cities in Coconino County
Sedona
The scenic city of Sedona is full of attractions, such as Sedona Arts Center and Tlaquepaque Arts and Crafts Village, and is loved for its riverfront and mountain views.
Check out reviews of Coconino County hotels guests love

Red Feather Lodge
10/10 Excellent
Keep exploring
- Pet-Friendly Hotels in North Central Arizona
- Hotels with a Gym in Oak Creek
- Hotels near Myra's Art Gallery
- Rimrock Hotels
- Apartments in Valle
- Hotels near Verde Canyon Railroad
- Ash Fork Hotels
- Downtown Prescott Valley Hotels
- Apartments in Flagstaff
- Hotels near Page Springs Cellars
- Chino Valley Hotels
- Cheap Hotels in Flagstaff
- Motels in Sedona
- Munds Park Hotels
- Hotels with Kitchens in Cottonwood
- Hotels near Tuzigoot National Monument
- Hotels with Parking in Kachina Village
- Cheap Hotels in Cottonwood
- Hotels near Winslow-Lindbergh Regional
- Williams Hotels
- Cheap Hotels in Prescott Valley
- Pet-Friendly Hotels in Cottonwood
- Walnut Meadows Hotels
- Luxury Hotels in Sedona
- Hotels with Kitchens in North Central Arizona
- Family Hotels in Munds Park
- Hotels near Oak Creek Vineyards & Winery
- Hotels near Tim's Toyota Center
- Dewey Hotels
- Hotels near Amitabha Stupa & Peace Park











































































