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
Top Northeast Arizona hotels
La Quinta Inn & Suites by Wyndham Shonto
INTERSECTION OF US 160 Shonto AZ
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $130 total per night from Nov 17 to Nov 18
$130 total
Nov 17 - Nov 18
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 ...
"Everything was amazing"
Reviewed on Nov 14, 2026
Navajoland Hotel of Tuba City
10 North Main Street Tuba City AZ
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $122 total per night from Nov 20 to Nov 21
$122 total
Nov 20 - Nov 21
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 ...
"Highly recommend and appreciate the hospitality"
Reviewed on Nov 14, 2026
Quality Inn Holbrook near Petrified Forest
2602 Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $100 total per night from Nov 22 to Nov 23
$100 total
Nov 22 - Nov 23
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. ...
"Overall very comfortable"
Reviewed on Nov 15, 2026
The View Hotel
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
Days Inn by Wyndham Holbrook
2601 Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Dec 13 to Dec 14
$104 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 ...
"Very reasonable cost for a quiet nights rest. Only issue we had was with the baby toilet, I call it that because as a disabled adult I found it to be quite a challenge to sit on. The breakfast provided for guests was very nice and had good items to choose from"
Reviewed on Nov 14, 2026
Kayenta Monument Valley Inn
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 16 to Nov 17
$133 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 ...
Clarion Pointe Winslow I-40
1701 N Park Dr Winslow AZ
Fully refundable
$73 nightly
The price is $81 total per night from Dec 6 to Dec 7
$81 total
Dec 6 - Dec 7
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 ...
Thunderbird Lodge
Route 7 Chinle AZ
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $121 total per night from Nov 16 to Nov 17
$121 total
Nov 16 - Nov 17
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 ...
Greentree Inn Holbrook
2596 E. Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $89 total per night from Nov 16 to Nov 17
$89 total
Nov 16 - Nov 17
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 ...
Don't see what you're looking for?
See all available properties in Northeast Arizona
View all propertiesLowest 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
2211 Navajo Blvd. Holbrook AZ
$77 nightly
The price is $89 total per night from Dec 5 to Dec 6
$89 total
Dec 5 - Dec 6
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.
Hotels in Northeast Arizona with star-rating
Check Northeast Arizona Hotels by Star Rating
4 Star Hotels
9 properties
Recent Northeast Arizona hotel reviews by fellow wanderers
La Posada Hotel
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Being a bit of a history nerd, I’ve wanted to visit La Posada for a few years now. Finally did it a few weeks ago with my wife and mother. The place exceeded our expectations! The rooms were great, clean and nicely decorated and furnished. We learned that every room is different. The food in the Turquoise Room, the hotel restaurant, is excellent. There are lots of public spaces throughout the hotel for guests to relax and enjoy, and the grounds are beautiful as well. One night wasn’t enough. We are planning a multi-day stay next year."
A verified traveler stayed at La Posada Hotel
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Chinle
- Hotels near Antelope House Overlook
- Hotels near Canyon De Chelly National Monument
- Hotels in Tsaile
- Hotels in Tsegi
- Hotels near Wheatfields Lake
- Hopi Cultural Center
- Hotels in Second Mesa
- Hotels in Shonto
- Aparthotels in Chinle
- Holiday Inn Canyon De Chelly by IHG
- Safaritentalow in Northern Arizona
- Pet Friendly in Chinle
- Villas in Northern Arizona
- Thunderbird Lodge
- Hotels in Chinle
- Hotels near Painted Desert
- Privatevacationhomes in Chinle
- Hotels in Pinon
- Hotels in Polacca
- Cottages in Fort Defiance
- Aparthotels in Fort Defiance
- Guesthouses in Fort Defiance
- Aparthotels in Ganado
- Hotels in Ganado
- Motels in Ganado
- Hotels near Hubbell Trading Post
- Hotels near Hubbell Trading Post National Historic Site
- Kayenta Monument Valley Inn
- Pet Friendly in Kayenta
- Hotels in Kayenta
- Motels in Kayenta
- Hotels in Keams Canyon
- Motels in Keams Canyon
- Privatevacationhomes in Keams Canyon
- Hotels in Kykotsmovi Village
- Bedandbreakfast in Navajo County
- Privatevacationhomes in Navajo County
- Bedandbreakfast in Northeast Arizona
- Cabins in Northeast Arizona
- Aparthotels in Northeast Arizona
- Pet Friendly in Northeast Arizona
- Privatevacationhomes in Northeast Arizona
- Caravanparks in Northeast Arizona
- Agritourism in Northern Arizona
- Bedandbreakfast in Northern Arizona
- Cabins in Northern Arizona
- Chalets in Northern Arizona
- Condos in Northern Arizona
- Cottages in Northern Arizona
- Aparthotels in Northern Arizona
- Hostels in Northern Arizona
- Adults Only in Northern Arizona
- Recreation in Northern Arizona
- Beach in Northern Arizona
- Best Western in Northern Arizona
- Boutique in Northern Arizona
- Casino in Northern Arizona
- Budget in Northern Arizona
- Family Friendly in Northern Arizona
- LGBT Friendly in Northern Arizona
- Golf in Northern Arizona
- Hilton Hotels in Northern Arizona
- Lazy River in Northern Arizona
- Hot Tub in Northern Arizona
- Room Service in Northern Arizona
- Luxury in Northern Arizona
- Ocean View in Northern Arizona
- Pet Friendly in Northern Arizona
- Romantic in Northern Arizona
- Winery in Northern Arizona
- Lodges in Northern Arizona
- Motels in Northern Arizona
- Privatevacationhomes in Northern Arizona
- Ranches in Northern Arizona
- Resorts in Northern Arizona
- Caravanparks in Northern Arizona
