Search Hotels with Gym in Sedona

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Sedona Hotels with Gym

Sedona Real Inn & Suites
3.5 star property
9.4 out of 10, Exceptional, (1728)
"Very dog friendly, Brian at the front desk was wonderful and upgraded us so that we could have a room on the first floor."
The price is 4.755.936 ₫
5.919.820 ₫ total
includes taxes & fees
27 Oct - 28 Oct
Sedona Real Inn & Suites
Enchantment Resort
4.5 star property
9.4 out of 10, Exceptional, (305)
"Nestled in the Mountains of Sedona, the resort has breathtaking views. Plenty of hiking options. Staff was amazing ."
The price is 17.215.100 ₫
20.003.946 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Enchantment Resort
Villas of Sedona by VRI Americas
3.0 star property
9.4 out of 10, Exceptional, (592)
"Beautiful area, comfortable villas. They could use some updating but overall ok."
The price is 5.536.207 ₫
7.110.992 ₫ total
includes taxes & fees
27 Oct - 28 Oct
Villas of Sedona by VRI Americas
The Wilde Resort and Spa
4.0 star property
9.2 out of 10, Wonderful, (519)
"My adult daughters and I had a great weekend in Sedona at the Wilde! Great property, restaurant had excellent food and the bartenders/cocktails were awesome. We especially enjoyed the spa and the fire pits. Would highly recommend to other travelers. It was our first time in Sedona."
The price is 8.617.393 ₫
10.770.239 ₫ total
includes taxes & fees
20 Oct - 21 Oct
The Wilde Resort and Spa
L'Auberge de Sedona
5.0 star property
9.2 out of 10, Wonderful, (1001)
"The atmosphere and environment! Absolutely magnificent!"
The price is 19.643.659 ₫
25.058.453 ₫ total
includes taxes & fees
27 Oct - 28 Oct
L'Auberge de Sedona
Sedona Pines Resort
3.5 star property
9.2 out of 10, Wonderful, (1327)
" Wry good place. We will definitely revisit!"
The price is 4.476.280 ₫
4.759.404 ₫ total
includes taxes & fees
30 Sept - 1 Oct
Sedona Pines Resort
Sedona Springs Resort by VRI Americas
3.0 star property
9.2 out of 10, Wonderful, (990)
"The floor appeared that it had not been swept/vacuum. The spot on the west side of the property did not work could not get the Jets to go on. "
The price is 4.582.340 ₫
6.029.037 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Sedona Springs Resort by VRI Americas
Villas At Poco Diablo by VRI Americas
3.5 star property
9.2 out of 10, Wonderful, (1014)
"We loved the layout of the condo. It was very well equipped and clean. Tracy in the office was great. The wifi was spotty, and recliner was a little worn. "
The price is 3.611.161 ₫
4.113.113 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Villas At Poco Diablo by VRI Americas
Arabella Hotel Sedona
3.5 star property
9.0 out of 10, Wonderful, (2242)
"Great little place with a nice pool, fire pits and a super good free breakfast!!"
The price is 6.438.447 ₫
8.035.670 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Arabella Hotel Sedona
Best Western Plus Arroyo Roble Hotel & Creekside Villas
2.5 star property
9.0 out of 10, Wonderful, (1000)
"The desk staff were great. I was in town for a hiking trip and had to leave my rental car at the motel and the desk clerk made the process simple and easy. After three days in the woods, it was so nice to have the car waiting undisturbed."
The price is 6.470.910 ₫
7.370.366 ₫ total
includes taxes & fees
27 Oct - 28 Oct
Best Western Plus Arroyo Roble Hotel & Creekside Villas
Don't see what you're looking for?
See all available properties in Sedona
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.