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
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

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

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
$89 nightly
The price is $108 total per night from Nov 8 to Nov 9
$108 total
Nov 8 - Nov 9
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 ...
"A Wonderful Night’s Rest in a Fabulous Hotel!"

Reviewed on Oct 17, 2026

Opens in a new windowNavajoland Hotel of Tuba City
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 $86 total per night from Oct 25 to Oct 26
$86 total
Oct 25 - Oct 26
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 ...
"The room was clean and the bed was great…but if you are looking for breakfast, it was mostly non-existent. We went at 8:45am-breakfast served until 9:00 am and there was white and wheat bread to toast, one yogurt left and no coffee. They did have cereal and milk. We asked about more coffee and it ..."

Reviewed on Oct 17, 2026

Opens in a new windowGreentree Inn Holbrook
Clarion Pointe Winslow I-40

Clarion Pointe Winslow I-40

2.5 out of 5
1701 N Park Dr Winslow AZ
Fully refundable
$75 nightly
The price is $83 total per night from Nov 15 to Nov 16
$83 total
Nov 15 - Nov 16
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 ...
"Parking pequeño pero limpio buen desayuno"

Reviewed on Oct 16, 2026

Opens in a new windowClarion Pointe Winslow I-40
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
$119 nightly
The price is $144 total per night from Nov 16 to Nov 17
$144 total
Nov 16 - Nov 17
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 ...
"There was no hot water, no small table for my suitcase, no refrigerator, and the coffee maker was in the bathroom."

Reviewed on Oct 18, 2026

Opens in a new windowKayenta Monument Valley Inn
The View Hotel

The View Hotel

2 out of 5
Indian Route 42 East Oljato-Monument Valley AZ
Stay at this hotel in Oljato-Monument Valley. Popular attractions Monument Valley Navajo Tribal Park and Wildcat Trailhead are located nearby.
Get rates
Opens in a new windowThe View Hotel
Thunderbird Lodge

Thunderbird Lodge

2.5 out of 5
Route 7 Chinle AZ
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $106 total per night from Nov 17 to Nov 18
$106 total
Nov 17 - Nov 18
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
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 1 to Nov 2
$130 total
Nov 1 - Nov 2
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
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 Nov 16 to Nov 17
$93 total
Nov 16 - Nov 17
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. ...
Opens in a new windowQuality Inn Holbrook near Petrified Forest
Reed's Lodge

Reed's Lodge

2 out of 5
514 E. Main St. Springerville AZ
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $128 total per night from Oct 19 to Oct 20
$128 total
Oct 19 - Oct 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Opens in a new windowReed's Lodge
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

Econo Lodge I-40 exit 286 Holbrook

Econo Lodge I-40 exit 286 Holbrook

2211 Navajo Blvd. Holbrook AZ
$77 nightly
The price is $89 total per night from Nov 7 to Nov 8
$89 total
Nov 7 - Nov 8
Total with taxes and fees
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

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Nice location. Inconvient that the rooms are not attached to lobby without going outside."
A verified traveler stayed at Kayenta Monument Valley Inn
Kayenta Monument Valley Inn

Explore More Ways to Travel with Travelocity