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

Next weekend
In two weeks

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

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
$81 nightly
The price is $94 total per night from Dec 23 to Dec 24
$94 total
Dec 23 - Dec 24
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. ...
"It was a place to stay. Not recommended for couples or families. Outdoor pool so unless your traveling in the summer kids will be disappointed. The queen bed turned out to be a full size and wore out. Both my wife and I slept poorly and woke with back and hip pain. Toilet was secured to the floor ..."

Reviewed on Nov 20, 2026

Opens in a new windowQuality Inn Holbrook near Petrified Forest
The View Hotel

The View Hotel

2 out of 5
Indian Route 42 East 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.
"The only place worth staying. Bring snacks."

Reviewed on Nov 12, 2026

Opens in a new windowThe View Hotel
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
$109 nightly
The price is $133 total per night from Nov 24 to Nov 25
$133 total
Nov 24 - Nov 25
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A terrace, a communal ...
"It’s an older place, but it was comfortable and I liked it."

Reviewed on Nov 19, 2026

Opens in a new windowKayenta Monument Valley Inn
Clarion Pointe Winslow I-40

Clarion Pointe Winslow I-40

2.5 out of 5
1701 N Park Dr Winslow AZ
Fully refundable
$71 nightly
The price is $79 total per night from Dec 13 to Dec 14
$79 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Opens in a new windowClarion Pointe Winslow I-40
Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

3 out of 5
10 North Main Street Tuba City AZ
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $129 total per night from Dec 1 to Dec 2
$129 total
Dec 1 - Dec 2
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Opens in a new windowNavajoland Hotel of Tuba City
Thunderbird Lodge

Thunderbird Lodge

2.5 out of 5
Route 7 Chinle AZ
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $115 total per night from Dec 1 to Dec 2
$115 total
Dec 1 - Dec 2
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 ...
Opens in a new windowThunderbird Lodge
Greentree Inn Holbrook

Greentree Inn Holbrook

2 out of 5
2596 E. Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $88 total per night from Dec 1 to Dec 2
$88 total
Dec 1 - Dec 2
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 ...
Opens in a new windowGreentree Inn Holbrook
La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto

2.5 out of 5
INTERSECTION OF US 160 Shonto AZ
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $130 total per night from Nov 24 to Nov 25
$130 total
Nov 24 - Nov 25
Total with taxes and fees
This property features a 24-hour gym and a seasonal outdoor pool. Enjoy the hot tub and perks like free self parking and free WiFi. Express check-in, a computer ...
Opens in a new windowLa Quinta Inn & Suites by Wyndham Shonto
Hampton Inn Kayenta

Hampton Inn Kayenta

2.5 out of 5
US Highway 160 Kayenta AZ
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $148 total per night from Nov 29 to Nov 30
$148 total
Nov 29 - Nov 30
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 ...
Opens in a new windowHampton Inn Kayenta
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