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$210 per night from 14 May to 15 May
AU$210
14 May - 15 May
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.
Great stay, nice, clean, quiet. Adjoining restaurant was also great. Breakfast vouchers were au plus, food was good as well as service.

Reviewed on 12 May 2026

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 14 May to 15 May
AU$135
14 May - 15 May
includes taxes & fees
With a stay at Greentree Inn Holbrook in Holbrook, you'll be in the suburbs, just steps from Painted Desert and a 1-minute drive from Northland Pioneer ...
The beds were fine, good water pressure. Towels were tattered, found an old bone on the floor, soap dispenser didn’t work, and the coffee machine still had the pod inside from the last customer.

Reviewed on 13 May 2026

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$300 per night from 14 May to 15 May
AU$300
14 May - 15 May
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 and spacious room.

Reviewed on 12 May 2026

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

Sunset at Monument Valley Navajo Tribal Park in Arizona, Utah, USA

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
yellow brown summer field on ski resort

Sunrise Park Resort

Hit the slopes in Whiteriver with a visit to Sunrise Park Resort. While you're in the area, wander around the natural setting.

Sunrise Park Resort
Arizona LDS Temple

Snowflake Arizona Temple

4/5(1 review)

Learn about the local history of Snowflake when you take a trip to Snowflake Arizona Temple. Stroll along the riverfront or discover the area's desert landscape.

Snowflake Arizona Temple

Top Picks

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