Hotels with a Gym in Sedona from $101
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
2250 West State Route 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $199 per night
$199
per night
Jun 23 - Jun 24
A full-service spa, 2 spa tubs, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
L'Auberge de Sedona
L'Auberge Lane,301, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $482 per night
$482
per night
Jul 7 - Jul 8
A full-service spa and an outdoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Arabella Hotel Sedona
725 Highway 179 Sedona, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
per night
Jun 30 - Jul 1
2 outdoor pools, 2 spa 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 ...
Best Western Plus Arroyo Roble Hotel & Creekside Villas
400 North State Route 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $175 per night
$175
per night
Jul 7 - Jul 8
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
Los Abrigados Resort and Spa
160 Portal Ln, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $109 per night
$109
per night
Jul 1 - Jul 2
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 ...
Holiday Inn Express Sedona, an IHG Hotel
6176 Highway 179, Sedona, AZ
Free Cancellation
The price is $144 per night
$144
per night
Jun 11 - Jun 12
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 spa tub ...
Hilton Vacation Club Sedona Summit
4055 Navoti Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $101 per night
$101
per night
Jun 30 - Jul 1
4 outdoor pools, 4 spa 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 ...
Hilton Vacation Club Ridge on Sedona
55 Sun Ridge Cir, Sedona, AZ
The price is $105 per night
$105
per night
Jun 12 - Jun 13
2 outdoor pools, 2 spa tubs, and a 24-hour gym are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game ...
Hilton Sedona Resort at Bell Rock
90 Ridge Trail Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $212 per night
$212
per night
Jun 25 - Jun 26
This hotel features a full-service spa, 2 outdoor pools, and 3 outdoor tennis courts. Traveling on business? Take advantage of the business center and free WiFi ...
Poco Diablo Resort
1752 State Route 179, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $127 per night
$127
per night
Jun 11 - Jun 12
This hotel features a full-service spa, 4 outdoor tennis courts, and a restaurant. Traveling on business? Take advantage of the laundry service and free internet ...
Sky Rock Sedona, a Tribute Portfolio Hotel
1200 W Highway 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $163 per night
$163
per night
Jul 1 - Jul 2
This hotel features an outdoor pool and a spa tub. Business travelers can take advantage of the free WiFi in public areas. A bar/lounge, a 24-hour front desk, ...
Hampton Inn Sedona
1800 W Hwy 89a, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $141 per night
$141
per night
Jul 9 - Jul 10
This hotel features an outdoor pool and a gym. Enjoy the spa tub and free perks like on-the-go breakfast and WiFi in public areas. Self parking, a 24-hour business ...
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,498 hotels |
|---|---|
Lowest Price | $101 |
Highest Price | $482 |
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, Poco Diablo Resort, Sky Rock Sedona, a Tribute Portfolio Hotel, Hilton Vacation Club Ridge on Sedona, Hampton Inn Sedona, L'Auberge de Sedona, Holiday Inn Express Sedona, an IHG Hotel |
Recent Sedona hotel reviews by fellow wanderers
Los Abrigados Resort and Spa
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Nice resort!"
A verified traveler stayed at Los Abrigados Resort and Spa
Types of hotels
Hotels near…
Hotels by star rating
Areas of Sedona
42eafac9-a0e1-492a-9f89-a64399081581096e1b1a-cb63-48a0-acef-093d13ad2973