Northeast Arizona Pet-friendly Vacations

Book a Pet-friendly Hotel + Flight or Car together to unlock savings

Photo by Karen Grubb
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

Top Pet-friendly Northeast Arizona Hotels

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

Junction Highway 160/Highway 163 Kayenta AZ
  • 48 min drive from Monument Valley Navajo Tribal Park
Your four-legged friend can come along to this pet-friendly hotel (fees apply for pets). If you need a walk, try nearby Navajo Cultural Center.
7.4/10 Good! (2,437 reviews)
"Very efficient check-in. Convenient to many restaurants, although mostly fast food. About a 30 minute drive to Monument Valley."

Reviewed on Oct 23, 2026

Kayenta Monument Valley Inn
Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

10 North Main Street Tuba City AZ
  • 2 hours drive from Monument Valley Navajo Tribal Park
Don't leave your four-legged friend behind. They are welcome (fees apply) at this pet-friendly hotel located near hiking and biking trails.
Navajoland Hotel of Tuba City
La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto

INTERSECTION OF US 160 Shonto AZ
  • 2 hours drive from Monument Valley Navajo Tribal Park
Stay at this property in Shonto. Enjoy free parking, an outdoor pool, and a 24-hour fitness center.
9.8/10 Exceptional! (73 reviews)
"Beautiful new property. They had welcome snacks and sandwiches when we arrived. The hotel lost power in the night due to severe storms, so no showers or lights in the morning. But we would definitely return. They do need trash cans outside of the hotel near the entrances. And, they need quiet close ..."

Reviewed on Oct 23, 2026

La Quinta Inn & Suites by Wyndham Shonto
See all 2,060 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.

Things to do

Taste the Southwest: Chef Led Tucson Food Tour

Taste the Southwest: Tucson Chef Led Foodie Tour

$72
per adult
100% of travellers recommend
Taste the Southwest: Tucson Chef Led Foodie Tour
Tucson: Flandrau Science Center Entry Ticket

Tucson: Flandrau Science Center Entry Ticket

$15
per adult
94% of travellers recommend
Tucson: Flandrau Science Center Entry Ticket
Tucson Sinister Sins and Desert Tears Ghost Tour

Tucson Sinister Sins and Desert Tears Ghost Tour

$26
per adult
Tucson Sinister Sins and Desert Tears Ghost Tour
See all activities in Northeast Arizona

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.