Northeast Arizona Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Northeast Arizona holiday

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

2.5 out of 5
2705 Navajo Blvd, Holbrook, AZ
Fully refundableReserve now, pay when you stay
The price is AU$291 per night from 28 Apr to 29 Apr
AU$291
includes taxes & fees
28 Apr - 29 Apr
With a stay at La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest in Holbrook, you'll be steps from Painted Desert and a 1-minute drive from Northland ...
"clean hotel, 20 minutes drive to the Petrified forest national park, dining options at short driving distances."

Reviewed on 17 Apr. 2025

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
The price is AU$239 per night from 4 May to 5 May
AU$239
includes taxes & fees
4 May - 5 May
With a stay at Navajoland Hotel of Tuba City in Tuba City, just steps from Tuba City Trading Post and Navajo Code Talkers Museum.
"Super nice. Very clean and looked like a resort room. Breakfast was very good and service was great. Would recommend this hotel very highly."

Reviewed on 18 Apr. 2025

Navajoland Hotel of Tuba City
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$307 per night from 12 May to 13 May
AU$307
includes taxes & fees
12 May - 13 May
When you stay at Kayenta Monument Valley Inn in Kayenta, you'll be connected to the airport, within a 10-minute walk of Navajo Code Talkers Exhibit and Navajo ...
"The staff was friendly and efficient. Don’t like the double beds as Queen are advertised but made do. Room clean"

Reviewed on 19 Apr. 2025

Kayenta 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

^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.