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

Tonight
Jun 24 - Jun 25
Tomorrow
Jun 25 - Jun 26
This weekend
Jun 27 - Jun 29
Next weekend
Jul 4 - Jul 6

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
Amenities
Amenities
Accessibility
Accessibility

Top hotels

The Winslow – Winslow, AZ

The Winslow – Winslow, AZ

3 out of 5
2206 N Park Dr, Winslow, AZ
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly ...
"It was a great hotel, everything was amazing"

Reviewed on Jun 23, 2025

Get rates
The Winslow – Winslow, AZ
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

3 out of 5
2705 Navajo Blvd, Holbrook, AZ
Fully refundableReserve now, pay when you stay
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 ...
"Great place"

Reviewed on Jun 15, 2025

Get rates
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
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
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 ...
Excel
"This place exceeded our expectations in every way! The breakfast was delicious and the staff was very friendly."

Reviewed on Jun 23, 2025

Get rates
Navajoland Hotel of Tuba City
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
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. ...
"Very nice for an overnight stop."

Reviewed on Jun 22, 2025

Get rates
Quality 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
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"All good."

Reviewed on Jun 22, 2025

Get rates
Greentree Inn Holbrook
Days Inn by Wyndham Holbrook

Days Inn by Wyndham Holbrook

2 out of 5
2601 Navajo Blvd, Holbrook, AZ
Fully refundableReserve now, pay when you stay
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 ...
"quiet and clean."

Reviewed on Jun 21, 2025

Get rates
Days Inn by Wyndham Holbrook
Clarion Pointe Winslow I-40

Clarion Pointe Winslow I-40

2.5 out of 5
1701 N Park Dr, Winslow, AZ
Fully refundableReserve now, pay when you stay
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 ...
"People still want nice accommodations for a good price . . . and I'm here right now."

Reviewed on Jun 21, 2025

Get rates
Clarion 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
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A terrace, a communal living room, ...
"It was a nice stay and very clean"

Reviewed on Jun 21, 2025

Get rates
Kayenta Monument Valley Inn
Rodeway Inn Winslow I-40

Rodeway Inn Winslow I-40

2 out of 5
1916 W Third St, Winslow, AZ
Fully refundableReserve now, pay when you stay
This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"Easy to find, plenty of parking, coffee maker in the room."

Reviewed on Jun 21, 2025

Get rates
Rodeway Inn Winslow I-40
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
8/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

Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"This place exceeded our expectations in every way! The breakfast was delicious and the staff was very friendly."
A verified traveler stayed at Navajoland Hotel of Tuba City
Navajoland Hotel of Tuba City
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity