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 9 - Oct 11
In two weeks
Oct 16 - Oct 18

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 3 to Nov 4
$108 total
Nov 3 - Nov 4
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 ...
"Small room but good for a night"

Reviewed on Oct 3, 2026

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
$93 nightly
The price is $106 total per night from Nov 3 to Nov 4
$106 total
Nov 3 - Nov 4
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 ...
"The”cafeteria “ was awful. We had an older unit. The a/c was very loud. Everything was old but with little charm"

Reviewed on Oct 4, 2026

Opens in a new windowThunderbird Lodge
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
$86 nightly
The price is $100 total per night from Oct 18 to Oct 19
$100 total
Oct 18 - Oct 19
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. ...
"Hotel was clean but several things in room broken. Microwave was on shelf in the closet."

Reviewed on Oct 4, 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 $86 total per night from Oct 30 to Oct 31
$86 total
Oct 30 - Oct 31
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 ...
"A good, reasonable place to stay."

Reviewed on Oct 3, 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 $84 total per night from Nov 1 to Nov 2
$84 total
Nov 1 - Nov 2
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 ...
"Staff were welcoming and helpful. The condition of the hotel leaves a lot to be desired. Sofa in our room was very dirty. We were reluctant to sit on it. Shower was old—no mold but cumulative dirt lines the baseboard and corners."

Reviewed on Oct 3, 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
$129 nightly
The price is $157 total per night from Oct 16 to Oct 17
$157 total
Oct 16 - Oct 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 ...
"The staff was very friendly but the facility was a bit aged. The plug besides the vanity in the bathroom does not work, we have to blow dry hair somewhere else. The room is pretty good size but without a table/desk (only TV & night stand)"

Reviewed on Oct 3, 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
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 Oct 15 to Oct 16
$123 total
Oct 15 - Oct 16
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 ...
Opens in a new windowBest Western Plus Winslow Inn
Hampton Inn Kayenta

Hampton Inn Kayenta

2.5 out of 5
US Highway 160 Kayenta AZ
$122 nightly
The price is $148 total per night from Nov 1 to Nov 2
$148 total
Nov 1 - Nov 2
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

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 Oct 23 to Oct 24
$89 total
Oct 23 - Oct 24
Total with taxes and fees
8.2/10 Very Good! (1,001 reviews)
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

Greentree Inn Holbrook

Greentree Inn Holbrook

4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"A good, reasonable place to stay."
A verified traveler stayed at Greentree Inn Holbrook
Greentree Inn Holbrook

Explore More Ways to Travel with Travelocity