Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Jan 26 - Jan 27
This weekend Jan 29 - Jan 31
Next weekend Feb 5 - Feb 7

Featured Sedona 4 Star hotels

$269
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.
$349
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.
$112
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, 2 spa tubs, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy a meal from the a restaurant and perks like free self parking.
$178
Amara Resort and Spa

Amara Resort and Spa

4.5 out of 5.0 100 Amara Lane, Sedona, AZ
4.4/5
(12 Reviews)
A full-service spa, a 24-hour health club, and a restaurant are all featured at this smoke-free 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 unwind at the poolside bar and bar/lounge.
$153
Poco Diablo Resort

Poco Diablo Resort

4.0 out of 5.0 1752 State Route 179, Sedona, AZ
3.7/5
(13 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. There's a restaurant and a bar/lounge for dining and drinks, and also an outdoor pool on site.
$169
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
(14 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.
$190
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.
$129
Adobe Hacienda Bed & Breakfast

Adobe Hacienda Bed & Breakfast

4.0 out of 5.0 10 Rojo Dr, Sedona, AZ
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, laundry facilities, and concierge services are also on offer.
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
Arroyo Roble Resort

Arroyo Roble Resort

4.0 out of 5.0 100 Arroyo Roble Road, Sedona, AZ
This resort features an indoor pool and a seasonal outdoor pool.
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 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.
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.