Hotels with a Gym in Sedona from $114

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

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
$107 nightly
The price is $122 total per night
$122 total
Feb 8 - Feb 9
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
Reserve now, pay when you stay
$153 nightly
The price is $175 total per night
$175 total
Feb 4 - Feb 5
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 ...
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
$231 nightly
The price is $267 total per night
$267 total
Feb 8 - Feb 9
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, ...
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
$107 nightly
The price is $114 total per night
$114 total
Feb 8 - Feb 9
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
$500 nightly
The price is $569 total per night
$569 total
Feb 8 - Feb 9
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
Feb 8 - Feb 9
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
$155 nightly
The price is $177 total per night
$177 total
Feb 8 - Feb 9
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
$124 nightly
The price is $132 total per night
$132 total
Feb 9 - Feb 10
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 ...
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
$199 nightly
The price is $226 total per night
$226 total
Feb 5 - Feb 6
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
$261 nightly
The price is $277 total per night
$277 total
Feb 3 - Feb 4
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
$133 nightly
The price is $151 total per night
$151 total
Feb 3 - Feb 4
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 ...
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 ...
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,541 hotels
Lowest Price
$114
Highest Price
$569
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

Hyatt Vacation Club at Pinon Pointe, Sedona

Hyatt Vacation Club at Pinon Pointe, Sedona

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Beautiful area and perfect location for walking uptown. Pool was great and the fire pit was nice."
A verified traveler stayed at Hyatt Vacation Club at Pinon Pointe, Sedona
Hyatt Vacation Club at Pinon Pointe, Sedona

Explore More Ways to Travel with Travelocity