Hotels with a Gym in West Sedona from $112

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
$365 nightly
The price is $388 total per night
$388 total
Aug 3 - Aug 4
Total includes 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
$250 nightly
The price is $283 total per night
$283 total
Aug 5 - Aug 6
Total includes 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
Reserve now, pay when you stay
$142 nightly
The price is $161 total per night
$161 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like daily 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
$135 nightly
The price is $144 total per night
$144 total
Jul 24 - Jul 25
Total includes 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
$116 nightly
The price is $132 total per night
$132 total
Jul 29 - Jul 30
Total includes 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
$162 nightly
The price is $184 total per night
$184 total
Jul 29 - Jul 30
Total includes 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 ...
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
$107 nightly
The price is $121 total per night
$121 total
Jul 31 - Aug 1
Total includes 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 ...
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
$152 nightly
The price is $172 total per night
$172 total
Jul 27 - Jul 28
Total includes 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 ...
Southwest Inn at Sedona

Southwest Inn at Sedona

3.5 out of 5
3250 W Highway 89A, Sedona, AZ
Free Cancellation
$155 nightly
The price is $175 total per night
$175 total
Jul 29 - Jul 30
Total includes 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, Ascend Hotel Collection

Arroyo Pinion Hotel, Ascend Hotel Collection

3 out of 5
3119 West Highway 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Jul 31 - Aug 1
Total includes 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
$152 nightly
The price is $172 total per night
$172 total
Jul 30 - Jul 31
Total includes 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
$99 nightly
The price is $112 total per night
$112 total
Aug 13 - Aug 14
Total includes 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,027 hotels
Lowest Price
$112
Highest Price
$388
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, Ascend Hotel Collection, 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

Aiden by Best Western Sedona

Aiden by Best Western Sedona

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"It was tucked in behind a restaurant and it gave a very nice vibe"
A verified traveler from Mesa stayed at Aiden by Best Western Sedona
Aiden by Best Western Sedona