Hotels with a Gym in Uptown Sedona from $272

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

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
$610 nightly
The price is $695 total per night
$695 total
Feb 22 - Feb 23
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 ...
Amara Resort and Spa

Amara Resort and Spa

4.5 out of 5
100 Amara Lane Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$356 nightly
The price is $406 total per night
$406 total
Feb 23 - Feb 24
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 3 conference rooms, free ...
Cedars Resort

Cedars Resort

2 out of 5
20 North Hwy. 89A Sedona AZ
Get rates
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 ...
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
$239 nightly
The price is $272 total per night
$272 total
Feb 22 - Feb 23
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 ...
Hyatt Vacation Club at Pinon Pointe, Sedona

Hyatt Vacation Club at Pinon Pointe, Sedona

3.5 out of 5
1 N AZ-89-ALT Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$346 nightly
The price is $395 total per night
$395 total
Mar 2 - Mar 3
Total with taxes and fees
2 hot tubs, an outdoor pool, and an outdoor tennis court are all featured at this smoke-free hotel. Enjoy the 24-hour gym and perks like free self parking and ...
Don't see what you're looking for?
See all available properties in Uptown 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.

Uptown Sedona hotels essential information

Accommodation
3,076 hotels
Lowest Price
$272
Highest Price
$695
Popular hotels
Best Western Plus Arroyo Roble Hotel & Creekside Villas, L'Auberge de Sedona, Amara Resort and Spa, Cedars Resort, Hyatt Vacation Club at Pinon Pointe, Sedona

Recent Uptown 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 3 days ago
Travelocity Verified Review
"Great location, very friendly staff, very clean, cute room with surprisingly tons of space. I booked a queen studio with queen pull out bed, queen bed was very spacious, large enough for two adults (one who is 6’5”) unit had small kitchenette with cups, coffee maker, toaster, small fridge, dish soap and sponge for cleaning, dish towels etc. bathroom was very large and the soap/shampoo/conditioner all smelled wonderful. This property is walking distance to many local spots and also has many amenities on property for use (grills, fire pits, pools etc). I highly recommend this resort and would book here again next time in Sedona"
A verified traveler stayed at Hyatt Vacation Club at Pinon Pointe, Sedona
Hyatt Vacation Club at Pinon Pointe, Sedona