Hotels with a Gym in West Sedona from $108

Start date: Check-in selected.
To Date
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

Enchantment

Enchantment

4.5 out of 5
525 Boynton Canyon Rd Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$456 nightly
The price is $485 total per night
$485 total
Dec 8 - Dec 9
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. ...
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
$217 nightly
The price is $251 total per night
$251 total
Dec 21 - Dec 22
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, ...
Mountain Modern Sedona

Mountain Modern Sedona

3.5 out of 5
95 Arroyo Pinon Dr Sedona AZ
Free Cancellation
$169 nightly
The price is $192 total per night
$192 total
Dec 7 - Dec 8
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 ...
Sedona Pines Resort

Sedona Pines Resort

3.5 out of 5
6701 W State Route 89A Sedona AZ
$129 nightly
The price is $137 total per night
$137 total
Nov 30 - Dec 1
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
$157 nightly
The price is $178 total per night
$178 total
Dec 14 - Dec 15
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 ...
Villas of Sedona

Villas of Sedona

3 out of 5
120 Kallof Place Sedona AZ
$150 nightly
The price is $171 total per night
$171 total
Dec 16 - Dec 17
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 ...
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
$144 nightly
The price is $163 total per night
$163 total
Dec 14 - Dec 15
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 ...
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
Dec 4 - Dec 5
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 ...
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
$128 nightly
The price is $145 total per night
$145 total
Dec 14 - Dec 15
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 ...
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
$115 nightly
The price is $130 total per night
$130 total
Dec 9 - Dec 10
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 ...
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
$169 nightly
The price is $192 total per night
$192 total
Dec 3 - Dec 4
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
$95 nightly
The price is $108 total per night
$108 total
Dec 10 - Dec 11
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 ...
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,052 hotels
Lowest Price
$108
Highest Price
$485
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

Recent West Sedona hotel reviews by fellow wanderers

Mountain Modern Sedona

Mountain Modern Sedona

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Good location clean rooms and new facility"
A verified traveler stayed at Mountain Modern Sedona
Mountain Modern Sedona

Explore More Ways to Travel with Travelocity