Hotels with a Gym in West Sedona from $133

Start date: Check-in selected.
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top West Sedona Hotels with a Gym

Hilton Vacation Club Sedona Summit

Hilton Vacation Club Sedona Summit

3.5 out of 5
4055 Navoti Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $133 total per night
$133 total
Sep 16 - Sep 17
Total with taxes and fees
4 outdoor pools, 4 hot tubs, and a gym are all featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public ...
The Wilde Resort and Spa

The Wilde Resort and Spa

4 out of 5
2250 West State Route 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$288 nightly
The price is $325 total per night
$325 total
Sep 10 - Sep 11
Total with taxes and fees
A full-service spa, 4 hot tubs, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 4 conference rooms, ...
Sky Rock Sedona, a Tribute Portfolio Hotel

Sky Rock Sedona, a Tribute Portfolio Hotel

3.5 out of 5
1200 W Highway 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $202 total per night
$202 total
Sep 15 - Sep 16
Total with taxes and fees
This hotel features an outdoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...
Hampton Inn Sedona

Hampton Inn Sedona

2.5 out of 5
1800 W Hwy 89a, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $153 total per night
$153 total
Sep 15 - Sep 16
Total with taxes and fees
This hotel features an outdoor pool and a gym. Enjoy the hot tub and free perks like on-the-go breakfast and WiFi in public areas. Self parking, a 24-hour business ...
Mountain Modern Sedona

Mountain Modern Sedona

3.5 out of 5
95 Arroyo Pinon Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$179 nightly
The price is $203 total per night
$203 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like continental breakfast and free self parking. You'll ...
Arroyo Pinion Hotel, an Ascend Collection Hotel

Arroyo Pinion Hotel, an Ascend Collection Hotel

3 out of 5
3119 West Highway 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$151 nightly
The price is $171 total per night
$171 total
Sep 10 - Sep 11
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Courtyard by Marriott Sedona

Courtyard by Marriott Sedona

3 out of 5
4105 West State Route 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$195 nightly
The price is $221 total per night
$221 total
Sep 15 - Sep 16
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Enchantment

Enchantment

4.5 out of 5
525 Boynton Canyon Rd, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$623 nightly
The price is $663 total per night
$663 total
Sep 14 - Sep 15
Total with taxes and fees
This luxury resort features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Sedona Pines Resort

Sedona Pines Resort

3.5 out of 5
6701 W State Route 89A, Sedona, AZ
$159 nightly
The price is $169 total per night
$169 total
Sep 10 - Sep 11
Total with taxes and fees
This condo features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the playground and onsite laundry facilities. Enjoy the gym and ...
Sedona Springs Resort

Sedona Springs Resort

3 out of 5
55 Northview Rd, Sedona, AZ
$142 nightly
The price is $161 total per night
$161 total
Sep 11 - Sep 12
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a sauna on site, and ...
Southwest Inn at Sedona

Southwest Inn at Sedona

3.5 out of 5
3250 W Highway 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $157 total per night
$157 total
Sep 11 - Sep 12
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
Villas of Sedona

Villas of Sedona

3 out of 5
120 Kallof Place, Sedona, AZ
$154 nightly
The price is $175 total per night
$175 total
Sep 11 - Sep 12
Total with taxes and fees
This aparthotel features an indoor pool and a gym. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite ...
Don't see what you're looking for?
See all available properties in West Sedona
View all properties
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.

West Sedona hotels essential information

Accommodation
1,037 hotels
Lowest Price
$133
Highest Price
$663
Popular hotels
Hilton Vacation Club Sedona Summit, The Wilde Resort and Spa, Sky Rock Sedona, a Tribute Portfolio Hotel, Hampton Inn Sedona, Mountain Modern Sedona, Arroyo Pinion Hotel, an Ascend Collection Hotel, Courtyard by Marriott Sedona, Enchantment, Sedona Pines Resort, Sedona Springs Resort, Southwest Inn at Sedona, Villas of Sedona