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$233 per night from 14 Sept to 15 Sept
AU$233
14 Sept - 15 Sept
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.
"Super comfy and clean room, with friendly staff. We loved the Hogan Family Restaurant next door too!"

Reviewed on 10 Aug. 2025

Navajoland 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$119 per night from 17 Aug to 18 Aug
AU$119
17 Aug - 18 Aug
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 ...
"Great room, great price, nice breakfast"

Reviewed on 12 Aug. 2025

Greentree 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$288 per night from 2 Sept to 3 Sept
AU$288
2 Sept - 3 Sept
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.
Good location but no wifi
"Fine motel 30-min drive from Monument Valley. Positives: location, some food options nearby, decent pool. Main negative: Wifi was not working, which is a significant issue in that area where cellular signal is very limited."

Reviewed on 10 Aug. 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

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

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.