Northeast Arizona Pet-friendly Vacations 2026

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

4 Night Pet-friendly vacations in Northeast Arizona

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

Kayenta Monument Valley Inn

$730

per person

Nov 20 - Nov 24

found 1 day ago

Roundtrip non-stop flight included

Houston (HOU) to Flagstaff (FLG)

7.4/10 Good! (2,455 reviews)

There's a lot of parking. The staff is quick and friendly. The room was overall it's quite clean

Reviewed on Oct 7, 2026

Hampton Inn Kayenta

$774

per person

Nov 20 - Nov 24

found 1 day ago

Roundtrip non-stop flight included

Houston (HOU) to Flagstaff (FLG)

9/10 Wonderful! (1,002 reviews)

Large comfortable quiet room. Good breakfast.

Reviewed on Oct 5, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northeast Arizona

View all trips

Top Pet-friendly Northeast Arizona Hotels

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,445 reviews)

"There's a lot of parking. The staff is quick and friendly. The room was overall it's quite clean"

Reviewed on Oct 7, 2026

Hampton Inn Kayenta

US Highway 160 Kayenta AZ

49 min drive from Monument Valley Navajo Tribal Park

This hotel is pet-friendly, allowing dogs with an additional fee. If you're going for a walk during your stay, swing by nearby Navajo Cultural Center.

9/10 Wonderful! (1,002 reviews)

"Large comfortable quiet room. Good breakfast."

Reviewed on Oct 5, 2026

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.

9.2/10 Wonderful! (1,584 reviews)

"The rooms were recently renovated and very clean. Comfortable beds (one queen per room, so our family of four needed two rooms). We appreciated being able to bring our dog (for a fee). The restaurant was somewhat disappointing for dinner but was quite inexpensive. The free (with coupon) breakfast ..."

Reviewed on Oct 6, 2026

See all 2,054 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.