Hotels with a Gym in Sedona from $91

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 Sedona Hotels with a Gym

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
$196 nightly
The price is $227 total per night
$227 total
Jan 11 - Jan 12
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, ...
Los Abrigados Resort and Spa

Los Abrigados Resort and Spa

3.5 out of 5
160 Portal Ln Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $163 total per night
$163 total
Jan 12 - Jan 13
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with mini golf and a children's pool, and families ...
Arabella Hotel Sedona

Arabella Hotel Sedona

3.5 out of 5
725 Highway 179 Sedona Sedona AZ
Free Cancellation
$192 nightly
The price is $219 total per night
$219 total
Jan 6 - Jan 7
Total with taxes and fees
2 outdoor pools, 2 hot tubs, and a gym are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free on-the-go breakfast and ...
Hilton Vacation Club Ridge on Sedona

Hilton Vacation Club Ridge on Sedona

3.5 out of 5
55 Sun Ridge Cir Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $133 total per night
$133 total
Jan 12 - Jan 13
Total with taxes and fees
2 outdoor pools, 2 hot tubs, and a 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free ...
L'Auberge de Sedona

L'Auberge de Sedona

5 out of 5
L'Auberge Lane,301 Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$445 nightly
The price is $507 total per night
$507 total
Jan 20 - Jan 21
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 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
Jan 12 - Jan 13
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 ...
Best Western Plus Arroyo Roble Hotel & Creekside Villas

Best Western Plus Arroyo Roble Hotel & Creekside Villas

2.5 out of 5
400 North State Route 89A Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $173 total per night
$173 total
Jan 11 - Jan 12
Total with taxes and fees
2 hot tubs, an outdoor pool, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free ...
Holiday Inn Express Sedona by IHG

Holiday Inn Express Sedona by IHG

2.5 out of 5
6176 Highway 179 Sedona AZ
Free Cancellation
$86 nightly
The price is $91 total per night
$91 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub ...
Outbound Sedona

Outbound Sedona

4 out of 5
1752 State Route 179 Sedona AZ
Get rates
This hotel features a full-service spa, 4 outdoor tennis courts, and a restaurant. Traveling on business? Take advantage of the 2 conference rooms, free WiFi ...
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
Jan 12 - Jan 13
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, ...
Hilton Sedona Resort at Bell Rock

Hilton Sedona Resort at Bell Rock

4 out of 5
90 Ridge Trail Dr Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$224 nightly
The price is $238 total per night
$238 total
Jan 20 - Jan 21
Total with taxes and fees
A golf course, a full-service spa, and 2 outdoor pools are all featured at this smoke-free resort. Traveling on business? Take advantage of the 24-hour business ...
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
$98 nightly
The price is $111 total per night
$111 total
Jan 27 - Jan 28
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 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.

Sedona hotels essential information

Accommodation
2,571 hotels
Lowest Price
$91
Highest Price
$507
Popular hotels
Los Abrigados Resort and Spa, Arabella Hotel Sedona, Hilton Vacation Club Sedona Summit, Hilton Sedona Resort at Bell Rock, Best Western Plus Arroyo Roble Hotel & Creekside Villas, The Wilde Resort and Spa, Outbound Sedona, Sky Rock Sedona, a Tribute Portfolio Hotel, Hilton Vacation Club Ridge on Sedona, Hampton Inn Sedona, L'Auberge de Sedona, Holiday Inn Express Sedona by IHG

Recent Sedona hotel reviews by fellow wanderers

Hilton Vacation Club Sedona Summit

Hilton Vacation Club Sedona Summit

5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Courteous and welcoming staff, clean room very happy with stay"
A verified traveler stayed at Hilton Vacation Club Sedona Summit
Hilton Vacation Club Sedona Summit

Explore More Ways to Travel with Travelocity