Cheap Flights to Northeast Arizona from $54

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Northeast Arizona?

The cheapest prices found with in the last 7 days for return flights were $106 and $54 for one-way flights to Northeast Arizona for the period specified. Prices and availability are subject to change. Additional terms apply

Thu, Jan 1 - Sun, Jan 4
PHX
Sky Harbor Intl.
GUP
Gallup Municipal
$196 Roundtrip, found 1 day ago
$196
Roundtrip
found 1 day ago
Select Advanced Air flight, departing Thu, Jan 1 from Sky Harbor Intl. to Gallup Municipal, returning Sun, Jan 4, priced at $196 found 1 day ago
OriginDestinationTravel DatesFlights From*
PHXShow LowJanuary 15 to January 15$106
PHXGallupJanuary 1 to January 7$196
SANShow LowJanuary 25 to January 27$246
LAXShow LowDecember 30 to January 1$1,007
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
PHXShow LowDecember 26 to December 30$128
*Prices include taxes and fees

Northeast Arizona Flight Information

Traveling to
Northeast Arizona
Lowest Price
$106
Number of Airlines Serving
Airlines Serving
Contour Airlines, Advanced Air
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Northeast Arizona Accommodation Deals

Econo Lodge I-40 exit 286 Holbrook

Econo Lodge I-40 exit 286 Holbrook

2 out of 5
2211 Navajo Blvd. Holbrook AZ
$77 nightly
The price is $85 total per night from Dec 24 to Dec 25
$85 total
Dec 24 - Dec 25
Total with taxes and fees
Stay at this motel in Holbrook. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,002 reviews)
Check it was very good, friendly staff. Our room could have been cleaner, hair on the bathroom floor and the door had a noticeable gap at the bottom

Reviewed on Nov 23, 2025

Opens in a new windowEcono Lodge I-40 exit 286 Holbrook
Motel 6 Holbrook, AZ

Motel 6 Holbrook, AZ

2 out of 5
2514 Navajo Blvd Holbrook AZ
$54 nightly
The price is $60 total per night from Jan 10 to Jan 11
$60 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Stay at this motel in Holbrook. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.8/10 Good! (545 reviews)
Good

Reviewed on Dec 19, 2025

Opens in a new windowMotel 6 Holbrook, AZ
Travelodge by Wyndham Holbrook

Travelodge by Wyndham Holbrook

2 out of 5
2418 East Navajo Blvd Holbrook AZ
$73 nightly
The price is $81 total per night from Dec 31 to Jan 1
$81 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Book a stay at this business-friendly motel in Holbrook. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.4/10 Good! (999 reviews)
Everything was great except the ice machine was inop.

Reviewed on Dec 15, 2025

Opens in a new windowTravelodge by Wyndham Holbrook
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Thunderbird Lodge

Thunderbird Lodge

2.5 out of 5
Route 7 Chinle AZ
$90 nightly
The price is $102 total per night from Dec 23 to Dec 24
$102 total
Dec 23 - Dec 24
Total with taxes and fees
Stay at this hotel in Chinle. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (1,265 reviews)
Simple but clean accommodations. We loved the cafeteria and enjoyed visiting the canyon.

Reviewed on Dec 21, 2025

Opens in a new windowThunderbird Lodge
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.

Luxury Hotels in Northeast Arizona

Thunderbird Lodge

Thunderbird Lodge

2.5 out of 5
Route 7 Chinle AZ
$90 nightly
The price is $102 total per night from Dec 23 to Dec 24
$102 total
Dec 23 - Dec 24
Total with taxes and fees
Stay at this hotel in Chinle. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (1,265 reviews)
Simple but clean accommodations. We loved the cafeteria and enjoyed visiting the canyon.

Reviewed on Dec 21, 2025

Opens in a new windowThunderbird Lodge
La Posada Hotel

La Posada Hotel

3 out of 5
303 E. Second Street (Route 66) Winslow AZ
$199 nightly
The price is $222 total per night from Dec 23 to Dec 24
$222 total
Dec 23 - Dec 24
Total with taxes and fees
Book a stay at this business-friendly hotel in Winslow. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9.6/10 Exceptional! (1,000 reviews)
Amazing setting, good, staff, decor, history…everything!

Reviewed on Dec 14, 2025

Opens in a new windowLa Posada Hotel
Travelodge by Wyndham Holbrook

Travelodge by Wyndham Holbrook

2 out of 5
2418 East Navajo Blvd Holbrook AZ
$73 nightly
The price is $81 total per night from Dec 31 to Jan 1
$81 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Book a stay at this business-friendly motel in Holbrook. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.4/10 Good! (999 reviews)
Everything was great except the ice machine was inop.

Reviewed on Dec 15, 2025

Opens in a new windowTravelodge by Wyndham Holbrook
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Clarion Pointe Winslow I-40

Clarion Pointe Winslow I-40

2.5 out of 5
1701 N Park Dr Winslow AZ
$73 nightly
The price is $82 total per night from Dec 28 to Dec 29
$82 total
Dec 28 - Dec 29
Total with taxes and fees
Book a stay at this business-friendly hotel in Winslow. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8/10 Very Good! (378 reviews)
The rooms were very clean, and the staff was very very helpful with whatever we needed. would recommend this hotel

Reviewed on Dec 16, 2025

Opens in a new windowClarion Pointe Winslow I-40
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.

Family Friendly Hotels in Northeast Arizona

Fishing, Hunting, Hiking, And Lots Of Family Fun!! Direct View of Escudilla Mtn
Great for families

Fishing, Hunting, Hiking, And Lots Of Family Fun!! Direct View of Escudilla Mtn

Nutrioso AZ
Book a stay at this family-friendly cabin in Eagar. Enjoy free WiFi, laundry facilities, and patios.
9.4/10 Exceptional! (169 reviews)

Families like: Kitchen, playground, skiing nearby, sofa bed

Travelers say...
2nd time booking this cabin. They never fail to make the experience so warming and welcoming. Such a beautiful cozy canin to stay in for the weekend. Had a wonderfully beautiful view of the snowy mountain as well.

Reviewed on Nov 24, 2025

Get rates
Opens in a new windowFishing, Hunting, Hiking, And Lots Of Family Fun!! Direct View of Escudilla Mtn
Baymont Inn & Suites by Wyndham

Baymont Inn & Suites by Wyndham

2.5 out of 5
1308 Navajo Blvd Holbrook AZ
$113 nightly
The price is $125 total per night from Dec 24 to Dec 25
$125 total
Dec 24 - Dec 25
Total with taxes and fees
Stay at this hotel in Holbrook. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
8/10 Very Good! (1,000 reviews)
The gentleman checking us in was great. First day on the job and I was his first customer, all went very good. We had everything thst we needed.

Reviewed on Sep 20, 2025

Opens in a new windowBaymont Inn & Suites by Wyndham
Best Western Arizonian Inn

Best Western Arizonian Inn

2.5 out of 5
2508 Navajo Blvd Holbrook AZ
$96 nightly
The price is $107 total per night from Jan 11 to Jan 12
$107 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Book a stay at this business-friendly hotel in Holbrook. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the helpful staff and the ...
8/10 Very Good! (1,003 reviews)
Super nice front desk staff

Reviewed on Dec 22, 2025

Opens in a new windowBest Western Arizonian Inn
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Reed's Lodge

Reed's Lodge

2 out of 5
514 E. Main St. Springerville AZ
$110 nightly
The price is $122 total per night from Dec 23 to Dec 24
$122 total
Dec 23 - Dec 24
Total with taxes and fees
Stay at this motel in Springerville. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
8.6/10 Excellent! (1,001 reviews)
The staff was friendly and our room was clean and comfortable we would definitely stay here again.

Reviewed on Dec 15, 2025

Opens in a new windowReed's Lodge
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.

Best Northeast Arizona Flight and Hotel Packages

Northeast Arizona flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
Price was $903, price is now $876 per person
$876
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Gallup (GUP)
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
Price was $1,061, price is now $952 per person
$952
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Gallup (GUP)
Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $949, price is now $895 per person
$895
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Gallup (GUP)
Don't see what you're looking for?
See all available trips from Orlando to Northeast Arizona
View all trips

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

How much is the cheapest flight to Northeast Arizona?
Travelers scored a roundtrip flight to Northeast Arizona for as little as $106 within the last seven days. If you spot a bargain, get in quick. Cheap deals don't hang around forever! This price was available on Travelocity for flights to Northeast Arizona departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Northeast Arizona?
Spend more of your money on grand adventures and less on airfares by making your way to Northeast Arizona in January. This is the most affordable time to set off to this place according to Travelocity's direct return flight demand between January and December last year. Look through our range of flights and get away from it all on the cheap.
How can I check my flight status to Northeast Arizona?
There are a few ways you can look up your flight status. You'll find all the details in our Trips portal, which is located at the top of our homepage. Log in or create an account — you'll then be able to browse and manage your bookings whenever you please. For those already on the move, the Travelocity app can also help you look up the status of your flight to Northeast Arizona, as well as share travel details with any members of your family flying with you.
How do I find the best deals on flights to Northeast Arizona?
Here are some tips — book ahead of time, avoid the peak tourist season and be flexible with your dates. If your dates aren't set in stone, search for your flight to Northeast Arizona on Travelocity and hit "Flexible dates" above your results. This will help you locate any cheaper fares on a nearby day. $106 was the lowest price paid for a roundtrip flight to Northeast Arizona in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Northeast Arizona with Travelocity?
If you want cheap flights to Northeast Arizona, you'll uncover some great deals with Travelocity. From cheap family flights on low-cost airlines to flexible fares, we can help you out. Enjoy a stress-free trip with our round-the-clock online chat support, Price Match Guarantee and free cancellations with most hotels and activities. Start planning your travel agenda and prepare to fly out to this fabulous destination.
What are the most popular flight routes to Northeast Arizona?
With superb connections, finding flights to Northeast Arizona is a breeze. Here are several of the major flight routes to this must-see travel destination:

  • Los Angeles, CA (LAX-Los Angeles Intl.) to Sky Harbor Intl. Airport (PHX) - 3,601 flights a month.
  • Denver, CO (DEN-Denver Intl.) to Sky Harbor Intl. Airport (PHX) - 3,596 flights a month.
  • Seattle, WA (SEA-Seattle - Tacoma Intl.) to Sky Harbor Intl. Airport (PHX) - 3,570 flights a month.

How much is a flight to Northeast Arizona on average?
Based on prices found over the last seven days, roundtrip flights to Northeast Arizona were between $106 and $1,007. Whenever you're ready to take off, Travelocity will help you find a fare that won't blow your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Northeast Arizona?
The length of your direct flight to Northeast Arizona is dependent on your point of departure. To give you an idea of what to expect, here are the average flight times for a few popular routes to Northeast Arizona:

  • Los Angeles, CA (LAX-Los Angeles Intl.) to Sky Harbor Intl. Airport (PHX) - 1 hour and 27 minutes
  • Denver, CO (DEN-Denver Intl.) to Sky Harbor Intl. Airport (PHX) - 1 hour and 59 minutes
  • Seattle, WA (SEA-Seattle - Tacoma Intl.) to Sky Harbor Intl. Airport (PHX) - 2 hours and 53 minutes

What can I expect on a flight to Northeast Arizona?
What you can expect depends mostly on your airline and the length of your flight. Typically, most airlines offer things like hot meals, snacks and entertainment on long-haul services. Whether you're chasing first class flights to Northeast Arizona or cheap flights for family vacations, you'll be taken care of from the moment your plane takes off to touchdown.

Plane Tickets To Northeast Arizona

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Northeast Arizona. Browse through our inventory to explore a wide range of cheap flights to Northeast Arizona to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Northeast Arizona as you anxiously await to exit the plane and explore what Northeast Arizona has to offer. Considering all the amazing local food and culture in Northeast Arizona, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Northeast Arizona to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Northeast Arizona without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Northeast Arizona with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Northeast Arizona today!

Explore More Ways to Travel with Travelocity

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.