Book Hotels in Northeast Arizona, AZ

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Northeast Arizona hotels

La Posada Hotel

La Posada Hotel

3 out of 5
303 E. Second Street (Route 66) Winslow AZ
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $222 total per night from Mar 26 to Mar 27
$222 total
Mar 26 - Mar 27
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
Always a great stay!

Reviewed on Mar 23, 2026

Opens in a new windowLa Posada Hotel
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

3 out of 5
2705 Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $174 total per night from Mar 26 to Mar 27
$174 total
Mar 26 - Mar 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Wish pool was open longer best beds for sleeping at a hotel. Very clean dog friendly

Reviewed on Mar 23, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

2.5 out of 5
816 Transcon Lane Winslow AZ
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $123 total per night from Apr 3 to Apr 4
$123 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
The property was beautiful however, the lady at the front desk when we checked in was bitter and rude. She treated us like second class citizens and make sure that we’d understood that she was very busy and way overworked if she was my employee, I would’ve fired her on the spot. Maybe she was having ...

Reviewed on Mar 22, 2026

Opens in a new windowBest Western Plus Winslow Inn
Thunderbird Lodge

Thunderbird Lodge

2.5 out of 5
Route 7 Chinle AZ
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $125 total per night from Apr 5 to Apr 6
$125 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant is provided and the front desk is staffed ...
Clean, friendly staff

Reviewed on Mar 24, 2026

Opens in a new windowThunderbird Lodge
Hampton Inn Kayenta

Hampton Inn Kayenta

2.5 out of 5
US Highway 160 Kayenta AZ
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $206 total per night from Mar 30 to Mar 31
$206 total
Mar 30 - Mar 31
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Stay away. The property is being renovated. Jackhammers going during the day. Breakfast at Burger King. Flooring being ripped up. Not a good experience

Reviewed on Mar 17, 2026

Opens in a new windowHampton Inn Kayenta
Quality Inn Holbrook near Petrified Forest

Quality Inn Holbrook near Petrified Forest

2.5 out of 5
2602 Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $93 total per night from Mar 31 to Apr 1
$93 total
Mar 31 - Apr 1
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Good location from Scottsdale. Was able to get a 3 plus hour jump on trip back home.

Reviewed on Mar 23, 2026

Opens in a new windowQuality Inn Holbrook near Petrified Forest
Greentree Inn Holbrook

Greentree Inn Holbrook

2 out of 5
2596 E. Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $87 total per night from Apr 13 to Apr 14
$87 total
Apr 13 - Apr 14
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
This hotel was close enough to the national park. About a 10 min drive. The property was nice and quite. Staff was very helpful. This was worth the price. I would stay again.

Reviewed on Mar 23, 2026

Opens in a new windowGreentree Inn Holbrook
Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

3 out of 5
Junction Highway 160/Highway 163 Kayenta AZ
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $134 total per night from Mar 31 to Apr 1
$134 total
Mar 31 - Apr 1
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Free self parking, a terrace, and a communal living room are also offered.
Was a good stay. Comfy bed - slept in... Allowed my BFF dog. Friendly staff. Only complaint was no fridge in room. Good stay though.

Reviewed on Mar 23, 2026

Opens in a new windowKayenta Monument Valley Inn
The View Hotel

The View Hotel

2 out of 5
4 miles East Highway 163 Indian Route 42 Oljato-Monument Valley AZ
A restaurant and a gym are featured at this hotel. Free self parking and a safe deposit box are also offered on site.
Opens in a new windowThe View Hotel
Don't see what you're looking for?
See all available properties in Northeast Arizona
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.

Cheap Northeast Arizona hotels

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.

Recent Northeast Arizona hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity