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 4 to Nov 5
$130 total
Nov 4 - Nov 5
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 ...
"The breakfast was great and I appreciate the timeframe for it. The hotel and room were very nice and quiet. The bed and pillows were 10/10. Lovely place to stay."
Reviewed on Nov 1, 2026
Navajoland Hotel of Tuba City
10 North Main Street Tuba City AZ
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $118 total per night from Nov 24 to Nov 25
$118 total
Nov 24 - Nov 25
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 ...
"Typical hotel"
Reviewed on Oct 29, 2026
Quality Inn Holbrook near Petrified Forest
2602 Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $98 total per night from Dec 2 to Dec 3
$98 total
Dec 2 - Dec 3
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. ...
"Close to the park."
Reviewed on Nov 1, 2026
Greentree Inn Holbrook
2596 E. Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $87 total per night from Nov 2 to Nov 3
$87 total
Nov 2 - Nov 3
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 ...
"Good Breakfest."
Reviewed on Nov 1, 2026
Days Inn by Wyndham Holbrook
2601 Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $107 total per night from Nov 15 to Nov 16
$107 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 ...
"cleanliness. I would like more healthy options for the breakfast."
Reviewed on Nov 1, 2026
Clarion Pointe Winslow I-40
1701 N Park Dr Winslow AZ
Fully refundable
$76 nightly
The price is $84 total per night from Dec 2 to Dec 3
$84 total
Dec 2 - Dec 3
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 ...
"Would recommend to others."
Reviewed on Nov 1, 2026
Kayenta Monument Valley Inn
Junction Highway 160/Highway 163 Kayenta AZ
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $130 total per night from Nov 20 to Nov 21
$130 total
Nov 20 - Nov 21
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 ...
"For being in the middle of vast empty land, a good place to sleep"
Reviewed on Nov 1, 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.
Thunderbird Lodge
Route 7 Chinle AZ
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $123 total per night from Nov 7 to Nov 8
$123 total
Nov 7 - Nov 8
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 ...
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 Nov 22 to Nov 23
$89 total
Nov 22 - Nov 23
Total with taxes and fees
8.2/10 Very Good! (1,003 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.
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 Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Best hotel in Northern Arizona! This is the only hotel I will stay at with family in the future!"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
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
