Deals on vacations and trips to Northeast Arizona

Save when you book Northeast Arizona package deals

Choose two or more items and save on your trip:

Northeast Arizona flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
Price was $607, price is now $607 per person
$607
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Gallup (GUP)
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free casino shuttle. Business travelers can take advantage of the free WiFi in public areas. An indoor pool is provided and the front desk is staffed around-the-clock.
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

2 out of 5
Price was $665, price is now $624 per person
$624
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Gallup (GUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 8 conference rooms, 24-hour business center, and express check-out. Staff at the 24-hour front desk can provide around-the-clock assistance.
Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66

2 out of 5
Price was $663, price is now $623 per person
$623
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Gallup (GUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. An indoor pool and laundry facilities are also provided.
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
Price was $651, price is now $651 per person
$651
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Gallup (GUP)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Free parking and express check-out are also offered on site.

Top Northeast Arizona hotels deals

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

3 out of 5
Junction Highway 160/Highway 163 Kayenta AZ
Free Cancellation
Reserve now, pay when you stay
$179 nightly
The price is $217 total per night
$217 total
Jul 25 - Jul 26
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Enjoy the seasonal outdoor pool and perks like free self parking. A terrace, a communal living room, and a picnic area are also on offer.
Pool
Pet friendly
Greentree Inn Holbrook

Greentree Inn Holbrook

2 out of 5
2596 E. Navajo Blvd Holbrook AZ
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $89 total per night
$89 total
Aug 7 - Aug 8
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

3 out of 5
10 North Main Street Tuba City AZ
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $152 total per night
$152 total
Jul 26 - Jul 27
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free cooked-to-order breakfast each morning.
Breakfast included
Pet friendly
Thunderbird Lodge

Thunderbird Lodge

2.5 out of 5
Route 7 Chinle AZ
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $102 total per night
$102 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant is provided and the front desk is staffed around-the-clock.
Pet friendly
Parking included
Days Inn by Wyndham Holbrook

Days Inn by Wyndham Holbrook

2 out of 5
2601 Navajo Blvd Holbrook AZ
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $89 total per night
$89 total
Aug 1 - Aug 2
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Hot Tub
Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

2.5 out of 5
816 Transcon Lane Winslow AZ
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $123 total per night
$123 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
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.

Stay near popular Northeast Arizona attractions

A desert landscape with prominent red rock formations and a winding road.

Monument Valley Navajo Tribal Park

9.6/10 (964 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.
See properties

Frequently asked questions

How much are vacation packages to Northeast Arizona?
Travelocity has flight and hotel packages from an incredible $607. With these kinds of savings, you'll be exploring all of Northeast Arizona before long.
Where can I get the best vacation package deals for Northeast Arizona?
There are terrific Northeast Arizona package deals to snap up with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties all over the world? Remember this when you're ready to tick another destination off your must-see list.
Why should I purchase my Northeast Arizona vacation package via Travelocity?
Travel should be about making cherished new memories and leaving all your worries behind — which is why we have a team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our impressive range of package deals. So what are you waiting for? There's no time like the present to secure the vacation of a lifetime.
Can I save on my Northeast Arizona car rental if I bundle it with hotels and flights?
Certainly. And our Northeast Arizona vacation packages are the best way to do it. With only a few clicks you can save cash and time by bundling your bookings. Pick up the keys to your rental car and do your vacation your way. Looking for things to do? Add a few tours to your package and save on those too.
What is there to do in Northeast Arizona?
Northeast Arizona has hidden gems at every corner, but be sure you get to Meteor Crater and Oljato-Monument Valley during your stay. These two attractions can't be missed.

Photos of local treasures

Browse Northeast Arizona vacation photos for more inspiration

A cowboy on a horse atop a rock formation in a desert landscape with multiple buttes in the background.
A sunset over a desert landscape with prominent rock formations.
A rugged canyon landscape with prominent rock formations and a distant view of the horizon.
A desert landscape with three prominent rock formations.
A layered rock formation with distinct horizontal bands of red, yellow, and white.

Explore More Ways to Travel with Travelocity