
Northeast Arizona Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Karen Grubb
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Northeast Arizona Holiday
Our pick of the best Northeast Arizona Hotel Deals

Navajoland Hotel of Tuba City
10 North Main Street Tuba City AZ
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 19 Dec to 20 Dec
NZ$226
19 Dec - 20 Dec
includes taxes & fees
9/10 Wonderful! (1,536 reviews)
It was not worth the money. More lik a motel then a hotel.
Reviewed on 15 Dec 2025

Kayenta Monument Valley Inn
Junction Highway 160/Highway 163 Kayenta AZ
Fully refundableReserve now, pay when you stay
The price is NZ$222 per night from 21 Dec to 22 Dec
NZ$222
21 Dec - 22 Dec
includes taxes & fees
7.2/10 Good! (2,422 reviews)
Very nice and clean in the center of town
Reviewed on 11 Dec 2025

Greentree Inn Holbrook
2596 E. Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 21 Dec to 22 Dec
NZ$140
21 Dec - 22 Dec
includes taxes & fees
8.6/10 Excellent! (1,521 reviews)
Room was large and clean. Bathroom spotless.
Reviewed on 14 Dec 2025
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.
Discover the most popular places to visit in Northeast Arizona

Monument Valley Navajo Tribal Park
4.5/5(6 reviews)
Explore the great outdoors at Monument Valley Navajo Tribal Park, a lovely green space in Oljato-Monument Valley. Make time to visit the area's notable monuments or simply enjoy its top-notch restaurants.

Petrified Forest National Park
4.5/5(2 reviews)
The 200-million-year-old trees and breathtaking views combine with colorful wildflowers and exciting hikes for a fantastic park experience.
What to do in Northeast Arizona

Downtown Tucson and Top Landmarks with Self-Guided Audio Tour
NZ$18
per traveller

Discover Mt. Lemmon with an App-Based Driving Audio Tour
NZ$26
per traveller
100% of travellers recommend

Tucson: Food Tour with 6 Tastings of Southwestern Flavors
NZ$150
per adult
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Painted Desert
- Shonto Hotels
- Polacca Hotels
- Ganado Hotels
- St. Michaels Hotels
- Chinle Hotels
- Hotels near Mc Gee's Indian Art Gallery
- Hotels near Canyon De Chelly National Monument
- Hotels near Kayenta
- Kykotsmovi Village Hotels
- Hotels near Mummy Cave Overlook
- Keams Canyon Hotels
- Kayenta Hotels
- Navajo County Hotels
- Second Mesa Hotels
- Hostels in Northern Arizona
- Caravan Parks in Northeast Arizona
- Golf Hotels in Kayenta
- Historic Hotels in Chinle
- Lgbt Welcoming Hotels in Chinle
- Golf Hotels in Northeast Arizona
- Pet Friendly Hotels in Northeast Arizona
- Casino Hotels in Northern Arizona
- Diamond Resorts in Northern Arizona
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
