Hotels with a Gym in Sedona from $91
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
$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
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
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
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 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
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
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
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
1752 State Route 179 Sedona AZ
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
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
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
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 ...
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
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
Explore More Ways to Travel with Travelocity
- Hotels near Sedona Heritage Museum
- Hotels near Sunset Trail
- All Inclusive Resorts & in Nepenthe
- Pet Friendly Hotels in Nepenthe
- Hotels near Sedona Skatepark
- Farmstay in Devil's Bridge Trail
- Extended Stay Hotels in Devil's Bridge Trail
- Guest Houses in Devil's Bridge Trail
- Evolution Hospitality Hotels in Devil's Bridge Trail
- Devil's Bridge Trail Hotels
- Motels in Devil's Bridge Trail
- Rv Parks in Devil's Bridge Trail
- Cabins in Wilson Canyon Trail
- Wilson Canyon Trail Hotels
- Vacation Homes in Wilson Canyon Trail
- Rv Parks in Wilson Canyon Trail
- Boutique Hotels in West Sedona
- Cheap Hotels in West Sedona
- Convention Center Hotels in West Sedona
- Kid Friendly Hotels in West Sedona
- Hotels with Balconies in West Sedona
- Hotels with Hot Tubs in West Sedona
- Ski Resorts and in West Sedona
- Spa Resorts & in West Sedona
- West Sedona Hotels
- Hotels near Tlaquepaque Arts and Crafts Village
- 3 Star Hotels in Munds Wagon Trail
- B&B in Munds Wagon Trail
- Cottages in Munds Wagon Trail
- Munds Wagon Trail Hotels
- 3 Star Hotels in Uptown Sedona
- 5 Star Hotels in Uptown Sedona
- All Inclusive Resorts & in Uptown Sedona
- Boutique Hotels in Uptown Sedona
- Casino Resorts & in Uptown Sedona
- Cheap Hotels in Uptown Sedona
- Kid Friendly Hotels in Uptown Sedona
- Gay Friendly Hotels in Uptown Sedona
- Historic Hotels in Uptown Sedona
- Hotels with Pools in Uptown Sedona
- Hotels with Hot Tubs in Uptown Sedona
- Luxury Hotels in Uptown Sedona
- Pet Friendly Hotels in Uptown Sedona
- Romantic Getaways & Hotels in Uptown Sedona
- Ski Resorts and in Uptown Sedona
- Spa Resorts & in Uptown Sedona
- Winery Hotels in Uptown Sedona
- Uptown Sedona Hotels
- Hotels near Snoopy Rock
- Gay Friendly Hotels in Scottsdale
- Hotels with Free Breakfast in Scottsdale
- Hotels with Tennis Courts in Scottsdale
- Chapel Hotels
- Apartments in Broken Arrow Trail
- Cabins in Broken Arrow Trail
- Condos in Broken Arrow Trail
- All Inclusive Resorts & in Back O' Beyond
- Hotels with an Indoor Pool in Back O' Beyond
- Hotels with Kitchenettes in Back O' Beyond
- Luxury Hotels in Back O' Beyond
- Pet Friendly Hotels in Back O' Beyond
- Adventure Hotels in Flagstaff
- Arcade Hotels in Flagstaff
- Green Hotels in Flagstaff
- Hotels with Pools in Flagstaff
- Hotels with Free Breakfast in Flagstaff
- Hotels with a Gym in Flagstaff
- Hotels with Restaurants in Flagstaff
- Hotels with Tennis Courts in Flagstaff
- Hotels near Chapel of the Holy Cross
- Hotels near Sedona Motion Picture Museum
- Hotels near Amitabha Stupa & Peace Park
- Hotels near Grasshopper Point Picnic Area
- Hotels near Coffee Pot Rock
- Hotels near Sedona Arts Center
- Hotels near Sedona
- Flights from Sedona
- Hopscotch Air Boise (BOI) to Sedona (SDX) flights
- Hopscotch Air Dallas (DFW) to Sedona (SDX) flights
- Hopscotch Air Las Vegas (LAS) to Sedona (SDX) flights
- Hopscotch Air Columbus (CMH) to Sedona (SDX) flights
- Hopscotch Air San Jose (SJC) to Sedona (SDX) flights
- Hopscotch Air Mesa (AZA) to Sedona (SDX) flights
- Hopscotch Air San Francisco (SFO) to Sedona (SDX) flights
- Hopscotch Air Scottsdale (SCF) to Sedona (SDX) flights
- Hopscotch Air Phoenix (PHX) to Sedona (SDX) flights
- Hopscotch Air St. George (SGU) to Sedona (SDX) flights
- Flights from Los Angeles (LAX) to Sedona (SDX)





