Northeast Arizona Vacation Packages

Book a Stay + Flight or Car to save on your trip

Top Northeast Arizona vacation package deals

Price found within the past 48 hours. Click for updated prices.
SureStay by Best Western Chambers Petrified Forest
2.5-star property

SureStay by Best Western Chambers Petrified Forest

8/10 Very Good! (296 reviews)

Jan 29 - Feb 1

3 night stay

Detroit (DTW) to Gallup (GUP)

American Airlines • Non-stop roundtrip • Coach
Price was $613, price is now $608 per person
$608
per person
found 9 hours ago
The room was okay. The staff was hard to reach, and we had to wait a long time for the guy to show up. I guess you get what you pay for.

Reviewed on Nov 24, 2025

Rodeway Inn Silver Creek Inn
2.0-star property

Rodeway Inn Silver Creek Inn

8.4/10 Very Good! (562 reviews)

Jan 29 - Feb 1

3 night stay

Detroit (DTW) to Show Low (SOW)

American Airlines • Non-stop roundtrip • Coach
Price was $657, price is now $637 per person
$637
per person
found 9 hours ago
The Lady at the front desk was amazing! My stay was not bad, its just the bed wasnt comfortable other than that everything was fantastic for the price

Reviewed on May 15, 2024

Best Western Snowflake Inn
2.5-star property

Best Western Snowflake Inn

8.4/10 Very Good! (452 reviews)

Jan 29 - Feb 1

3 night stay

Detroit (DTW) to Show Low (SOW)

American Airlines • Non-stop roundtrip • Coach
Price was $710, price is now $704 per person
$704
per person
found 9 hours ago
Was exactly what we needed for a quick overnight!

Reviewed on Sep 3, 2021

Top rated hotels for your Northeast Arizona vacation package

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
76.13 mi from city center
$110 nightly
The price is $133 total per night
$133 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Guests of Navajoland Hotel of Tuba City enjoy a 24-hour gym, free WiFi in public areas, and meeting rooms. You'll find RV, bus, and truck parking. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a business center, coffee/tea in a common area, and laundry facilities.
Breakfast included
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
45.77 mi from city center
$71 nightly
The price is $80 total per night
$80 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
At Greentree Inn Holbrook, guests have access to a gym, free WiFi in public areas, and a business center. If you drive, take advantage of free parking. The 24-hour front desk has staff always at the ready. This motel also has laundry facilities.
Breakfast included
Pet friendly
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
77.67 mi from city center
$106 nightly
The price is $129 total per night
$129 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A 24-hour gym, a seasonal outdoor pool, and a terrace are featured at Kayenta Monument Valley Inn. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage. Additional amenities include laundry facilities, a TV in a common area, and a picnic area.
Pool
Pet friendly
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.
All Inclusive Vacations
All Inclusive Vacations
Family Vacation Packages
Family Vacation Packages
Adventure Vacation Packages
Adventure Vacation Packages

Explore More Ways to Travel with Travelocity