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.
Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66

2 out of 5
Price was $425, price is now $408 per person
$408
per person
Dec 5 - Dec 8
just found
Roundtrip non-stop flight included
Houston (HOU) 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.
WorldMark Bison Ranch

WorldMark Bison Ranch

3 out of 5
Price was $1,273, price is now $1,088 per person
$1,088
per person
Nov 8 - Nov 15
found 6 hours ago
Roundtrip non-stop flight included
San Jose (SJC) to Show Low (SOW)
This hotel features a gym and a seasonal outdoor pool. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the hot tub and perks like free self parking.
Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $588, price is now $510 per person
$510
per person
Dec 5 - Dec 8
just found
Roundtrip non-stop flight included
Houston (HOU) to Gallup (GUP)
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, and a lobby fireplace are also offered.
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
Price was $456, price is now $429 per person
$429
per person
Dec 5 - Dec 8
just found
Roundtrip non-stop flight included
Houston (HOU) 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 $441, price is now $417 per person
$417
per person
Dec 5 - Dec 8
just found
Roundtrip non-stop flight included
Houston (HOU) to Gallup (GUP)
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 8 conference rooms, 24-hour business center, and express check-out. A computer station and laundry facilities are also provided.

Top Northeast Arizona hotels deals

The View Hotel

The View Hotel

2 out of 5
Indian Route 42 East Oljato-Monument Valley AZ
Get rates
Stay at this hotel in Oljato-Monument Valley. Popular attractions Monument Valley Navajo Tribal Park and Wildcat Trailhead are located nearby.
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
$129 nightly
The price is $157 total per night
$157 total
Oct 16 - Oct 17
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 and free WiFi. A terrace, a communal living room, and a picnic area are also on offer.
Pool
Pet friendly
Clarion Pointe Winslow I-40

Clarion Pointe Winslow I-40

2.5 out of 5
1701 N Park Dr Winslow AZ
Free Cancellation
$75 nightly
The price is $83 total per night
$83 total
Nov 1 - Nov 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 buffet breakfast and free self parking.
Pool
Hot Tub
Thunderbird Lodge

Thunderbird Lodge

2.5 out of 5
Route 7 Chinle AZ
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $106 total per night
$106 total
Nov 3 - Nov 4
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
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
$88 nightly
The price is $106 total per night
$106 total
Nov 3 - Nov 4
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
La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto

2.5 out of 5
INTERSECTION OF US 160 Shonto AZ
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $156 total per night
$156 total
Oct 13 - Oct 14
Total with taxes and fees
This property features a 24-hour gym and a seasonal outdoor pool. Enjoy the hot tub and perks like free self parking and free WiFi. Express check-in, a computer station, and laundry facilities are also on offer.
Pool
Hot Tub
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 at Monument Valley Navajo Tribal Park, a lovely 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 $408. 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