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 Holbrook Petrified Forest
2705 Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $182 total per night from Sep 24 to Sep 25
$182 total
Sep 24 - Sep 25
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Good"
Reviewed on Sep 18, 2026
Best Western Plus Winslow Inn
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 ...
"Good clean property for overnight stay on road trip. Short drive to Winslow downtown area. Great breakfast with something for everyone. Busy hotel at full capacity most of the time so we think reservations are good idea. Easy off street parking and check in was welcoming too. Older property but well ..."
Reviewed on Sep 19, 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 Oct 4 to Oct 5
$100 total
Oct 4 - Oct 5
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. ...
"At check-in we asked for a room downstairs as my husband has a rod through his foot and up his leg. He’s is not able to go up stairs. We were told that we could have a room downstairs with two queen beds. I said we did not need two beds. He said that’s all we have and it’s $13 more for the extra ..."
Reviewed on Sep 18, 2026
Greentree Inn Holbrook
2596 E. Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $86 total per night from Oct 21 to Oct 22
$86 total
Oct 21 - Oct 22
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 ...
"Check in was handled by a very sweet young lady who made me feel very welcome and appreciated. She helped me with a dining recommendation that turned out to be really good. The room was comfortable and very clean. I really enjoyed my stay."
Reviewed on Sep 17, 2026
Clarion Pointe Winslow I-40
1701 N Park Dr Winslow AZ
Fully refundable
$76 nightly
The price is $84 total per night from Oct 18 to Oct 19
$84 total
Oct 18 - Oct 19
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 ...
"Nice dog park."
Reviewed on Sep 19, 2026
Kayenta Monument Valley Inn
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 ...
"No refrigerator or microwave. No hot water at night, but nice and hot in the morning. Place was dated but clean, all staff from front desk to dining room were pleasant and professional."
Reviewed on Sep 19, 2026
The View Hotel
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.
Thunderbird Lodge
Route 7 Chinle AZ
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Oct 18 to Oct 19
$105 total
Oct 18 - Oct 19
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 ...
Navajoland Hotel of Tuba City
10 North Main Street Tuba City AZ
$102 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
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 ...
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 Oct 9 to Oct 10
$89 total
Oct 9 - Oct 10
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.
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
Reed's Lodge
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Clean room and common areas. Property well maintained. Nice little light breakfast available. Great staff."
A verified traveler stayed at Reed's Lodge
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
