Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jul 6 - Jul 7
This weekend Jul 10 - Jul 12
Next weekend Jul 17 - Jul 19

Featured Sedona 4 Star Hotels

$236
A Sunset Chateau

A Sunset Chateau

4.0 out of 5.0 665 Sunset Drive, Sedona, AZ
5/5
(2 Reviews)
This hotel features a seasonal outdoor pool and a spa tub. Traveling on business? Take advantage of the free WiFi in public areas and free Internet in public areas. Guests will appreciate freebies like cooked-to-order breakfast and free self parking.
Get Rates
Adobe Grand Villas

Adobe Grand Villas

4.0 out of 5.0 35 Hozoni Drive, Sedona, AZ
5/5
(1 Reviews)
A full-service spa and a spa tub are featured at this boutique bed & breakfast. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.
$146
Sedona Rouge Hotel and Spa Trademark Collection by Wyndham

Sedona Rouge Hotel and Spa Trademark Collection by Wyndham

4.0 out of 5.0 2250 West State Route 89A, Sedona, AZ
4.7/5
(9 Reviews)
A full-service spa, an outdoor pool, and a restaurant are all featured at this romantic hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking.
$199
Amara Resort and Spa

Amara Resort and Spa

4.5 out of 5.0 100 Amara Lane, Sedona, AZ
4.3/5
(12 Reviews)
A full-service spa, a 24-hour health club, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and express check-out. Enjoy the outdoor pool and perks like a free area shuttle.
$165
Poco Diablo Resort

Poco Diablo Resort

4.0 out of 5.0 1752 State Route 179, Sedona, AZ
3.6/5
(14 Reviews)
A golf course, a full-service spa, and 4 outdoor tennis courts are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
$229
Hilton Sedona Resort at Bell Rock

Hilton Sedona Resort at Bell Rock

4.0 out of 5.0 90 Ridge Trail Dr, Sedona, AZ
3.5/5
(12 Reviews)
A full-service spa, 2 outdoor pools, and 3 outdoor tennis courts are all featured at this romantic hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 2 spa tubs and get free self parking.
$211
The Suites at Sedona

The Suites at Sedona

4.0 out of 5.0 2900 Hopi Drive, Sedona, AZ
This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free full breakfast each morning. A garden is also provided.
Get Rates
Creekside Inn Sedona

Creekside Inn Sedona

4.0 out of 5.0 99 Copper Cliffs Dr, Sedona, AZ
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free full breakfast each morning. A terrace, a garden, and a picnic area are also on offer.
Get Rates
Sedona Majestic - 4 Br Home

Sedona Majestic - 4 Br Home

4.0 out of 5.0 5 Forest View Drive, Sedona, AZ
This vacation home features a fitness center and a spa tub. A garden and barbecue grills are also provided.
Get Rates
Sedona El Camino Retreat and Casita - 6 Br Home

Sedona El Camino Retreat and Casita - 6 Br Home

4.0 out of 5.0 440 El Camino Road, Sedona, AZ
A spa tub is featured at this vacation home, along with barbecue grills. Take advantage of the free self parking.
Get Rates
Sedona Skyscape 3 Bedroom Home

Sedona Skyscape 3 Bedroom Home

4.0 out of 5.0 2261 Roadrunner Road, Sedona, AZ
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Get Rates
Heart of Sedona Casita - 1 Br Home

Heart of Sedona Casita - 1 Br Home

4.0 out of 5.0 390 Juniper Drive, Sedona, AZ
Located in West Sedona, this vacation home is 0.8 mi (1.3 km) from Verde Valley Medical Center and within 3 mi (5 km) of Amitabha Stupa and Sunset Trail. Sugarloaf Mountain Trailhead is 2.4 mi (3.9 km) away.
Map

4 Star Hotels Sedona

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Sedona 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Sedona will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Sedona, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Sedona Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.