Hotels with Gyms in Sedona, Arizona

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Sedona Hotels with Gyms

Top Sedona Hotels with Gyms

Our top choices for Sedona hotels with a gym

Los Abrigados Resort and Spa
2 restaurants, lunch served

Los Abrigados Resort and Spa

3.5 star property
9.0 out of 10, Wonderful, (3495)
"Perfect place to stay with lots of amenities and local shopping & restaurants!"
The price is P5,737
P8,479 total
includes taxes & fees
Sep 22 - Sep 23
Los Abrigados Resort and Spa
Arabella Hotel Sedona
Balcony view

Arabella Hotel Sedona

3.5 star property
9.2 out of 10, Wonderful, (2559)
"Great stay "
The price is P11,288
P14,866 total
includes taxes & fees
Sep 28 - Sep 29
Arabella Hotel Sedona
Hilton Vacation Club Sedona Summit
4 outdoor pools, sun loungers

Hilton Vacation Club Sedona Summit

3.5 star property
8.8 out of 10, Excellent, (1988)
"This place was a very pleasant stay!"
The price is P5,273
P7,588 total
includes taxes & fees
Sep 25 - Sep 26
Hilton Vacation Club Sedona Summit
Hilton Sedona Resort at Bell Rock
Exterior

Hilton Sedona Resort at Bell Rock

4.0 star property
8.2 out of 10, Very Good, (829)
"Seems family friendly, room was nice and pool was very nice. Hot tub was small and kinda dirty when we went but overall a good place to stay. "
The price is P22,720
P26,336 total
includes taxes & fees
Oct 1 - Oct 2
Hilton Sedona Resort at Bell Rock
Best Western Plus Arroyo Roble Hotel & Creekside Villas
Exterior

Best Western Plus Arroyo Roble Hotel & Creekside Villas

2.5 star property
8.8 out of 10, Excellent, (1003)
"Great views, food options, shopping accessibility "
The price is P11,970
P13,634 total
includes taxes & fees
Sep 28 - Sep 29
Best Western Plus Arroyo Roble Hotel & Creekside Villas
The Wilde Resort and Spa
Lobby

The Wilde Resort and Spa

4.0 star property
9.2 out of 10, Wonderful, (684)
"Enjoyed our Stay!"
The price is P14,069
P18,524 total
includes taxes & fees
Sep 30 - Oct 1
The Wilde Resort and Spa
Poco Diablo Resort
Outdoor wedding area

Poco Diablo Resort

4.0 star property
8.4 out of 10, Very Good, (1452)
"Great stay! "
Poco Diablo Resort
Sky Rock Sedona, a Tribute Portfolio Hotel
Outdoor spa tub

Sky Rock Sedona, a Tribute Portfolio Hotel

3.5 star property
8.2 out of 10, Very Good, (281)
"Great stay"
The price is P11,554
P13,093 total
includes taxes & fees
Sep 28 - Sep 29
Sky Rock Sedona, a Tribute Portfolio Hotel
Hilton Vacation Club Ridge on Sedona
2 outdoor pools

Hilton Vacation Club Ridge on Sedona

3.5 star property
9.0 out of 10, Wonderful, (1394)
"Great spot to stay, would stay again. "
The price is P6,047
P7,943 total
includes taxes & fees
Sep 30 - Oct 1
Hilton Vacation Club Ridge on Sedona
Hampton Inn Sedona
Lobby

Hampton Inn Sedona

2.5 star property
8.0 out of 10, Very Good, (1002)
"Enjoyed our stay"
The price is P9,315
P10,556 total
includes taxes & fees
Sep 29 - Sep 30
Hampton Inn 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.
View all properties

Top Sedona Hotel Reviews

Los Abrigados Resort and Spa

Los Abrigados Resort and Spa

10/10 Excellent
"We were a little hesitant about this place because it looked more like a crappy motel in the photos, but it was actually fantastic! Our suite was huge and very comfortable. The hotel grounds were massive, with multiple pools, pickle ball courts, free laundry, and more. We had a great stay at a great price! My only complaint was the lack of recycling."
Jennifer 2-night trip
Posted 20 hours ago
Los Abrigados Resort and Spa

Explore a world of travel with Expedia

Explore a world of travel with Expedia