Northeast Arizona Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Karen Grubb

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Northeast Arizona Holiday

Our pick of the best Northeast Arizona Hotel Deals

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 NZ$328 per night from 7 May to 8 May
NZ$328
7 May - 8 May
includes taxes & fees
7.4/10 Good! (2,441 reviews)
We had two dogs with us and paid ($75 ea) to have them in the room. The row we were in was for animals, but they do not furnish air conditioning to those rooms. We were miserable. No Wi-Fi among other things. The room was clean and the beds were comfortable.

Reviewed on 4 May 2026

Kayenta Monument Valley Inn
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 NZ$148 per night from 19 May to 20 May
NZ$148
19 May - 20 May
includes taxes & fees
8.8/10 Excellent! (1,456 reviews)
I really wanted to like this hotel. The staff is friendly and helpful and the room was extremely clean. However, there was no electrical outlet next to the sink, no hair dryer and no iron. Thankfully, I travel with a hairdryer, but it was still impossible to dry my hair with the cord snaking around ...

Reviewed on 5 May 2026

Greentree Inn Holbrook
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 NZ$230 per night from 10 May to 11 May
NZ$230
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (1,565 reviews)
Hostess accommodated our request for quiet room away from block of rooms for tour bus guests. Large room, comfortable beds, clean and in great condition for it's age. Will stay again. Interesting history in the adjoining restaurant, liked the tamales.

Reviewed on 4 May 2026

Navajoland Hotel of Tuba City
See all 2,064 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.

Discover the most popular places to visit in Northeast Arizona

The Mittens at Monument Valley

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)

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

Petrified Forest National Park

Old Oraibi

Find out about the history of Kykotsmovi Village when you take a trip to Old Oraibi. You can enjoy the restaurants while in the area.

Old Oraibi

What to do in Northeast Arizona

Mount Lemmon Scenic Byway Self-Guided Driving Audio Tour

Discover Mt. Lemmon with an App-Based Driving Audio Tour

NZ$26
per traveller
100% of travellers recommend
Discover Mt. Lemmon with an App-Based Driving Audio Tour
Tucson: Food Tour with 6 Tastings of Southwestern Flavors

Tucson: Food Tour with 6 Tastings of Southwestern Flavors

NZ$149
per adult
74% of travellers recommend
Tucson: Food Tour with 6 Tastings of Southwestern Flavors
Canyoneering Half-Day Private Experience

Canyoneering Half-Day Private Experience

NZ$390
per adult
Canyoneering Half-Day Private Experience
See all activities in Northeast Arizona

Frequently asked questions

Can I cancel my flight booking to Northeast Arizona due to COVID-19?
Many airlines now provide more flexibility due to COVID-19. Our Customer Service Portal will help you solve most queries about which policies apply to your flight. It's also worth checking the terms and conditions of your chosen carrier — preferably before purchasing your tickets!
What's the best way to find cheap flights to Northeast Arizona that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to help you locate the most flexible fares available. Just check the "No change fee" box under the "Flexible change policies" subheading to find your perfect flight to Northeast Arizona.
What are some of the general tips for travellers to Northeast Arizona during the COVID-19 outbreak?
The COVID-19 outbreak has ushered in huge changes to the way we travel. If you're planning an escape to Northeast Arizona, these tips will help you navigate this new travelling reality:
  • Investigate if any travel restrictions apply to your destination and origin before locking in your flight. Also check if there are any requirements you'll need to follow on arrival, such as taking a COVID-19 test.
  • When you pass through airport screening, keep your face mask on. You will be required to briefly lower it for identification purposes. Passengers who refuse to wear a face mask may face civil penalties and may also be escorted from the terminal.
  • To reduce the risk of cross-contamination, place your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your boarding pass directly to a TSA agent.
  • TSA now allows passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on baggage. This will need to be removed from your bag at the X-ray machine for scanning.
  • To reduce handling during the screening process, place personal items such as your phone, coins and keys into your carry-on rather than the bins.
  • Transport any food items in a clear plastic bag and also place them in a screening bin. Keeping your food separate from your carry-on makes it less likely that a TSA employee will need to open your bag for inspection.

Which airlines fly to Northeast Arizona?
American Airlines operates flights into or near Northeast Arizona, including 7097 that fly into Sky Harbour Intl. Airport (PHX) each month. Figure out your travel dates and then lock in your ticket early to score the best deal.
How can I find cheap tickets to Northeast Arizona?
You'll always nab an unbeatable deal with Expedia, but our "flexible dates" feature makes it even easier. Enter your preferred travel date, then check the flexible dates box above to see the cheapest prices for nearby days. was the best price for a flight to Northeast Arizona in the last seven days.
How much is a flight to Northeast Arizona?
You could have scored a return flight to Northeast Arizona from anywhere between and in the last seven days. For one-way journeys leaving from (), the lowest amount paid during this time was just .
What are the most popular airports to fly into in Northeast Arizona?
Book your flight to Sky Harbour Intl. Airport (PHX) and experience all that Northeast Arizona has to offer. As the region's primary entry point, about 15066 flights touch down here each month.
When is the cheapest time to fly to Northeast Arizona?
Take off to Northeast Arizona early on in the week and you'll usually be rewarded more economical fares. Tuesday is generally the cheapest day to fly out, followed closely by Monday. If you're hoping to avoid the most expensive flights, steer clear of Saturdays.
How much is a plane ticket to Northeast Arizona?
In the last seven days, plane tickets to Northeast Arizona ranged between and . Prices rise as your travel date nears, so book a cheap flight today.
Which airlines with flights to Northeast Arizona employ COVID-19 cleanliness policies?
In response to the ongoing pandemic, the majority of airlines have implemented additional actions and measures to help everybody fly with confidence. Here are a few examples:
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.