Northeast Arizona Vacation Packages

Save when you book Northeast Arizona, AZ package deals

Choose two or more items and save on your trip:

Top Northeast Arizona hotel 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
The price is $125 per night
$125
per night
Apr 28 - Apr 29
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a communal living room, and a picnic area are also on offer.
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
The price is $130 per night
$130
per night
Apr 28 - Apr 29
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.
Pet friendly
Breakfast 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
The price is $71 per night
$71
per night
Apr 28 - Apr 29
This hotel features an indoor pool and a spa 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.
Hot Tub
Pet friendly
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

2.5 out of 5
2705 Navajo Blvd, Holbrook, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $143 per night
$143
per night
May 19 - May 20
This hotel features an indoor pool and a gym. 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.
Pet friendly
Breakfast included
Greentree Inn Holbrook

Greentree Inn Holbrook

2 out of 5
2596 E. Navajo Blvd, Holbrook, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
$67
per night
Apr 26 - Apr 27
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and airport shuttle. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Pet friendly
Breakfast included
The Winslow – Winslow, AZ

The Winslow – Winslow, AZ

2 out of 5
2206 N Park Dr, Winslow, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $149 per night
$149
per night
Apr 27 - Apr 28
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. There's a bar/lounge on site, and laundry facilities and wedding services are also provided.
Pet friendly
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.

Popular places to visit in Northeast Arizona

Image for Grand Canyon North Rim Visitor Center

Grand Canyon North Rim Visitor Center

Speak to a ranger, plan your visit and drive to some of the North Rim’s best observation points from this Grand Canyon visitor center.

Grand Canyon North Rim Visitor Center
Image for Monument Valley Navajo Tribal Park

Monument Valley Navajo Tribal Park

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
Image for Petrified Forest National Park

Petrified Forest National Park

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

Frequently asked questions

How much are vacation packages to Northeast Arizona?
Travelocity offers hotel and flight vacation packages starting as low as . With such great deals, you’ll be saying hello to Northeast Arizona in the blink of an eye.
Where can I get the best vacation package deals for Northeast Arizona?
Whatever your travel style, Travelocity can help you find the best Northeast Arizona package deal. The only thing you need to do is mix and match from our 400 partner airlines and 1,000,000 properties around the world.
Why should I book my Northeast Arizona vacation package with Travelocity?
With our Price Match Guarantee, we’ll match any lower price you find. Add to that our 24/7 support and top-shelf service and your perfect vacation is well within reach.
Can I save on my Northeast Arizona car rental if I book it with hotels and flights?
Certainly. And our Northeast Arizona vacation packages are the perfect way to do it. With only a few clicks you can save money as well as time by combining your bookings. Pick up the keys to your rental car then set your own course. Need to fill your itinerary? Add some activities or experiences to your package and make savings on those too.
What is the best time of year to go to Northeast Arizona?
March, April and May are the most popular months for travelers to visit, while November, December and January are typically less busy. If you have a limited budget, you’re better off visiting during . is usually the priciest time of the year to drop by.