Name: Kayenta Monument Valley Inn
Price range: $137 total
Rating: 7.4

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Northeast Arizona Vacation

Choose one of our vacation packages to Northeast Arizona and discover its deserts, hidden gems and a whole lot more. Wherever you go and whatever you want to do, adventure awaits at every turn. Kick off your trip to Northeast Arizona with a couple of nights in Holbrook visiting popular attractions like Navajo County Historical Society Museum and Navajo County Government Complex. Pinetop-Lakeside is another top city that draws crowds from all over. Rainbow Lake and Pinetop Lakes Golf & Country Club are two of the top places to see in this destination. Expedia is your one-stop shop for organizing your Northeast Arizona vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

The Latest Northeast Arizona vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel El Rancho

$549

per person

Apr 10 - Apr 13

found 17 hours ago

Roundtrip non-stop flight included

New York (NYC) to Gallup (GUP)

9.2/10 Wonderful! (2,372 reviews)

Loved the classic charm of the place, exactly what I was looking for on a cross country road trip

Reviewed on Mar 8, 2026

Quality Inn & Suites Gallup I-40 Exit 20

$1,036

per person

May 1 - May 5

found 3 hours ago

Roundtrip flight included

New York (NYC) to Gallup (GUP)

8/10 Very Good! (1,002 reviews)

Great staff, clean room, comfortable bed.

Reviewed on Mar 2, 2026

Best Western Gallup West

$998

per person

May 1 - May 5

found 3 hours ago

Roundtrip flight included

New York (NYC) to Gallup (GUP)

8.6/10 Excellent! (1,234 reviews)

Would likely look for another property if staying in Gallup in the future.

Reviewed on Mar 6, 2026

Navajo Nation Inn

$1,023

per person

May 1 - May 5

found 3 hours ago

Roundtrip flight included

New York (NYC) to Gallup (GUP)

8.8/10 Excellent! (568 reviews)

Convenient location for business but needs renovations. Walls were very thin, could hear people on both sides of our room. Grateful the people were courteous and kept it down. Breakfast was decent but not buffet style. Beds were very comfortable.

Reviewed on Feb 24, 2026

La Quinta Inn & Suites by Wyndham Gallup

$1,107

per person

May 1 - May 5

found 3 hours ago

Roundtrip flight included

New York (NYC) to Gallup (GUP)

9/10 Wonderful! (1,002 reviews)

Hotel is pet friendly - appreciate the pet area in the back. Rooms and hotel common areas were very clean.

Reviewed on Mar 3, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northeast Arizona

View all trips

Discover the most popular places to visit in Northeast Arizona

Monument Valley Navajo Tribal Park

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.

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.

Sunrise Park Resort

Hit the slopes in Whiteriver with a visit to Sunrise Park Resort. While you're in the area, wander around the natural setting.

What to do in Northeast Arizona

Tucson: Flandrau Science Center Entry Ticket

$15

per adult

94% of travellers recommend

Taste of Tucson: Chef Led Food Tour

$72

per adult

Ghosts Of Downtown Tucson Haunted History Tour

$28

per adult

100% of travellers recommend

See all activities in Northeast Arizona

Northeast Arizona Hotel Deals

Best Western Plus Winslow Inn

816 Transcon Lane Winslow AZ

Fully refundableReserve now, pay when you stay

$104 nightly

$116 total

Apr 1 - Apr 2

Total with taxes and fees

9/10 Wonderful! (1,009 reviews)

All was great but the pool was freezing cold for some reason!

Reviewed on Mar 7, 2026

Navajoland Hotel of Tuba City

10 North Main Street Tuba City AZ

Fully refundableReserve now, pay when you stay

$104 nightly

$126 total

Mar 28 - Mar 29

Total with taxes and fees

9/10 Wonderful! (1,569 reviews)

Clean and peaceful. The breakfast is wonderful.

Reviewed on Mar 9, 2026

Kayenta Monument Valley Inn

Junction Highway 160/Highway 163 Kayenta AZ

Fully refundableReserve now, pay when you stay

$113 nightly

$137 total

Mar 28 - Mar 29

Total with taxes and fees

7.4/10 Good! (2,468 reviews)

Overall our stay was okay. The property could use some updating throughout the site.

Reviewed on Mar 9, 2026

See all 2,052 properties in Northeast Arizona

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.