Search Hotels with Gym in Sedona
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sedona Hotels with Gym
Our top choices for Sedona hotels with a gym
9.2 out of 10, Wonderful, (1814)
"Staff was very courteous and helpful.
Good location. "
Laurette
The price is 3.054.243 ₫
3.247.424 ₫ total
includes taxes & fees
15 Dec - 16 Dec
8.8 out of 10, Excellent, (1003)
"The room was clean, check in was easy & also checked in early, breakfast was very good & staff very helpful."
Jack
The price is 2.341.323 ₫
2.514.423 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
9.2 out of 10, Wonderful, (1400)
"Was a wonderful stay "
Jeffrey
The price is 2.974.006 ₫
3.330.887 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
9.6 out of 10, Exceptional, (941)
"Room was clean and quiet- people at the front desk were very friendly and helpful
"
Shannon
The price is 3.779.001 ₫
4.282.553 ₫ total
includes taxes & fees
17 Dec - 18 Dec
8.8 out of 10, Excellent, (1005)
"The jacuzzi tub was great, cozy place."
Ian
The price is 3.788.208 ₫
5.663.265 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
9.6 out of 10, Exceptional, (1173)
"Rooms and location was great for the price. Would recommend to friends and will stay again. "
Sandra
The price is 2.551.801 ₫
2.713.202 ₫ total
includes taxes & fees
22 Dec - 23 Dec
9.2 out of 10, Wonderful, (2030)
"The staff were very friendly and accommodating. I only stayed one night, but it was a great room and the bed was extremely comfortable. Beautiful building at a great location."
Roy A.
The price is 1.870.494 ₫
2.436.285 ₫ total
includes taxes & fees
14 Dec - 15 Dec
9.2 out of 10, Wonderful, (734)
"Nice property and area for a relaxing stay"
Anam
The price is 4.217.012 ₫
5.971.424 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
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.
Top Sedona Hotel Reviews
Hyatt Vacation Club at Pinon Pointe, Sedona
10/10 Excellent
Explore a world of travel with Expedia
Nearby Cities
Choose Your Sedona Hotel Style
- Boutique Hotels in Sedona
- Business Hotels in Sedona
- Family-Friendly Hotels in Sedona
- Historic Hotels in Sedona
- Hotels with Air Conditioning in Sedona
- Hotels with Breakfast in Sedona
- Hotels with Entertainment in Sedona
- Hotels with Indoor Pools in Sedona
- Hotels with Laundry Service in Sedona
- Hotels with Parking in Sedona
- Hotels with Wifi in Sedona
- Hotels with a View in Sedona
- Hotels with smoking rooms in Sedona
- Luxury Hotels in Sedona
- Mountain Hotels in Sedona
- Romantic Hotels in Sedona
- Ski Hotels in Sedona
- Spa Hotels in Sedona
More accommodation types in Sedona
Hotels near popular Sedona Attractions
- Hotels near Red Rock State Park
- Hotels near Slide Rock State Park
- Hotels near Sedona Golf Resort
- Hotels near Cathedral Rock
- Hotels near Devil's Bridge
- Hotels near Crescent Moon Ranch
- Hotels near Boynton Canyon
- Hotels near Seven Canyons Golf Club
- Hotels near Coffee Pot Rock
- Hotels near Oakcreek Country Club
Hotels in Sedona by Star Rating
Explore more hotels
More ways to book
Expedia's Latest Trends
Flights