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$285 per night from 20 Apr to 21 Apr
AU$285
includes taxes & fees
20 Apr - 21 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 ...
"Close to Petrified National Park. The lobby and the room are sparkling clean. Reception staff is courteous and friendly. Breakfast and parking are included in the price."

Reviewed on 29 Mar. 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
Fully refundableReserve now, pay when you stay
The price is AU$242 per night from 17 Apr to 18 Apr
AU$242
includes taxes & fees
17 Apr - 18 Apr
With a stay at Navajoland Hotel of Tuba City in Tuba City, just steps from Tuba City Trading Post and Navajo Code Talkers Museum.
"The room was very spacious and comfortable for our family. The Hogan Restaurant was excellent!"

Reviewed on 27 Mar. 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 1 Apr to 2 Apr
AU$307
includes taxes & fees
1 Apr - 2 Apr
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 ...
Great Monument Valley option
"There are not many options for lodging in Keyenta, so we were lucky to find an affordable place on our road trip through Monument Valley. This place is directly across the street from newer developed restaurants, etc. The check-in staff was a little dismissive, and others didn't handle that as well ..."

Reviewed on 31 Mar. 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

Monument Valley Navajo Tribal Park

Monument Valley Navajo Tribal Park

4.5/5(6 reviews)

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
Petrified Forest National Park

Petrified Forest National Park

4.5/5(2 reviews)

Explore the great outdoors with a trip to Petrified Forest National Park, a popular green space in Holbrook. Wander the forests or discover the area's desert landscape.

Petrified Forest National Park
Canyon De Chelly National Monument

Canyon De Chelly National Monument

Explore the great outdoors at Canyon De Chelly National Monument, a lovely green space in Chinle. While you're here, you can savour the top-notch restaurants.

Canyon De Chelly National Monument

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