Northeast Arizona Vacations

Name: Navajoland Hotel of Tuba City
Price range: $169 total
Rating: 9

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to $1,045 when you book a flight and hotel together*

Find the right fit

With over 300,000 hotels worldwide, it's easy to create a perfect package

Rest easy

Plan, book, and manage your trip all in one place

Your Northeast Arizona Vacation

Choose one of our vacation packages to Northeast Arizona and discover its deserts, hidden gems and a whole lot more. Wherever you go and whatever you want to do, adventure awaits at every turn. Kick off your trip to Northeast Arizona with a couple of nights in Holbrook visiting popular attractions like Navajo County Historical Society Museum and Navajo County Government Complex. Pinetop-Lakeside is another top city that draws crowds from all over. Rainbow Lake and Pinetop Lakes Golf & Country Club are two of the top places to see in this destination. Expedia is your one-stop shop for organizing your Northeast Arizona vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

Discover the most popular places to visit in Northeast Arizona

Monument Valley Navajo Tribal Park

5/5(190 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.

Petrified Forest National Park

4.5/5(157 reviews)

The 200-million-year-old trees and breathtaking views combine with colorful wildflowers and exciting hikes for a fantastic park experience.

Standin' on the Corner Park

4.5/5(156 reviews)

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 savor the top-notch restaurants.

What to do in Northeast Arizona

Phoenix: Self-Drive ATV/UTV Rental in the Sonoran Desert

$102

per traveler

100% of travellers recommend

Sunrise Hot Air Balloon Ride in Phoenix with Breakfast

$199

per adult

100% of travellers recommend

Phoenix Zoo Admission Ticket

$40

per adult

86% of travellers recommend

See all activities in Northeast Arizona

Northeast Arizona Hotel Deals

Kayenta Monument Valley Inn

Junction Highway 160/Highway 163, Kayenta, AZ

Fully refundableReserve now, pay when you stay

$161 nightly

$196 total

Aug 24 - Aug 25

Total includes taxes and fees

7.4/10 Good! (2,206 reviews)

"Nice place, beauitful area welcoming staff. Great food at the restaurant and the server was awesome."

Reviewed on Jul 15, 2025

Greentree Inn Holbrook

2596 E. Navajo Blvd, Holbrook, AZ

Fully refundableReserve now, pay when you stay

$73 nightly

$82 total

Jul 31 - Aug 1

Total includes taxes and fees

8.6/10 Excellent! (1,532 reviews)

"Great place. Quaint, personal and convenient."

Reviewed on Jul 24, 2025

Navajoland Hotel of Tuba City

10 North Main Street, Tuba City, AZ

$140 nightly

$169 total

Jul 26 - Jul 27

Total includes taxes and fees

9/10 Wonderful! (1,556 reviews)

"The room was clean, staff was friendly and the breakfast next door was good! It was convenient to nearby scenic views."

Reviewed on Jul 22, 2025

See all 2,056 properties in Northeast Arizona

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.