Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Dec 13 - Dec 14
This weekend Dec 13 - Dec 15
Next weekend Dec 20 - Dec 22

Featured Northern Arizona 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.
$179
Sheridan House Inn - Adult Only

Sheridan House Inn - Adult Only

4.0 out of 5.0 460 E. Sheridan Ave, Williams, AZ
5/5
(1 Reviews)
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free cooked-to-order breakfast each morning. A terrace, a garden, and a lobby fireplace are also on offer.
$445
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 an outdoor pool are featured at this smoke-free bed & breakfast. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.
$109
Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

4.0 out of 5.0 22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
4.5/5
(72 Reviews)
A casino, 5 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
$119
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.3/5
(60 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.
$179
Amara Resort and Spa

Amara Resort and Spa

4.5 out of 5.0 100 Amara Lane, Sedona, AZ
4.2/5
(67 Reviews)
This hotel features a 24-hour health club and a steam room. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and free valet parking. Unwind with a drink at the poolside bar and enjoy perks like a free area shuttle.
$100
The Grand Hotel at the Grand Canyon

The Grand Hotel at the Grand Canyon

4.0 out of 5.0 149 State Highway 64 - Tusayan, Grand Canyon, AZ
4.2/5
(70 Reviews)
This hotel features a restaurant, an indoor pool, and a bar/lounge. 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.
$116
Poco Diablo Resort

Poco Diablo Resort

4.0 out of 5.0 1752 State Route 179, Sedona, AZ
4.1/5
(52 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 a meal from the a restaurant and perks like free self parking.
$201
Hilton Sedona Resort at Bell Rock

Hilton Sedona Resort at Bell Rock

4.0 out of 5.0 90 Ridge Trail Dr, Sedona, AZ
4/5
(41 Reviews)
A full-service spa, 2 outdoor pools, and 3 outdoor tennis courts are 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.
$309
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 High Desert Sanctuary - 4 Br Home

Sedona High Desert Sanctuary - 4 Br Home

4.0 out of 5.0 3025 Verde Valley School 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
Sedona Vintage at the Chapel - 3 Br Home

Sedona Vintage at the Chapel - 3 Br Home

4.0 out of 5.0 71 Little Horse Lane, 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 Northern Arizona

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 Northern Arizona 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 Northern Arizona 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 Northern Arizona, 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 Northern Arizona 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.