Northeast Arizona Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Northeast Arizona holiday

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
The price is AU$200 per night from 15 Nov to 16 Nov
AU$200
15 Nov - 16 Nov
includes taxes & fees
With a stay at Navajoland Hotel of Tuba City in Tuba City, just steps from Tuba City Trading Post and Navajo Code Talkers Museum.
Nice room, friendly staff. Good breakfast

Reviewed on 11 Nov 2025

Opens in a new windowNavajoland Hotel of Tuba City
Greentree Inn Holbrook

Greentree Inn Holbrook

2 out of 5
2596 E. Navajo Blvd, Holbrook, AZ
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 15 Nov to 16 Nov
AU$135
15 Nov - 16 Nov
includes taxes & fees
With a stay at Greentree Inn Holbrook in Holbrook, you'll be near the airport, just a 1-minute walk from Painted Desert and 8 minutes by foot from Northland ...
The room was super clean and comfortable. The lady who checked me in was friendly, helpful, and had a great sense of humor. I didn't stay for breakfast so I can't comment on that. I'd stay there again!!

Reviewed on 9 Nov 2025

Opens in a new windowGreentree Inn Holbrook
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
The price is AU$219 per night from 16 Nov to 17 Nov
AU$219
16 Nov - 17 Nov
includes taxes & fees
Located in Kayenta, Kayenta Monument Valley Inn is in a national park, within a 15-minute drive of Navajo Cultural Center and Church Rock.
Quiet location great stay

Reviewed on 6 Nov 2025

Opens in a new windowKayenta Monument Valley Inn
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.

Popular places to visit

Monument Valley Navajo Tribal Park

Monument Valley Navajo Tribal Park

Explore the great outdoors with a trip to Monument Valley Navajo Tribal Park, a popular green space in Oljato-Monument Valley. Make time to visit the area's notable monuments or simply enjoy its top-notch restaurants.

Monument Valley Navajo Tribal Park
Standin' on the Corner Park

Standin' on the Corner Park

Standin' on the Corner Park is just one of the places to see in Winslow, so why not enjoy the other things to explore during your travels? While in this family-friendly area, you can savour the top-notch restaurants.

Standin' on the Corner Park
Coal Mine Canyon

Coal Mine Canyon

Explore the great outdoors at Coal Mine Canyon, a lovely green space in Tuba City. While in this culturally rich area, you can savour the top-notch restaurants.

Coal Mine Canyon

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.