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

$779

per person

Oct 19 - Oct 23

found 12 hours ago

Roundtrip non-stop flight included

Miami (MIA) to Flagstaff (FLG)

7.4/10 Good! (2,458 reviews)

Clean room and fairly comfortable beds. Air conditioning worked great. However, Low shower water pressure and had to flush toilet several times to clear. Restaurant food was OK but pricey.

Reviewed on Sep 15, 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)

"Clean room and fairly comfortable beds. Air conditioning worked great. However, Low shower water pressure and had to flush toilet several times to clear. Restaurant food was OK but pricey."

Reviewed on Sep 15, 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.

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

"After arrived in the lobby, my husband went to bathroom. The lady locked the door. He thought it was me. She said “can I go to bathroom?” Immediately, she got in. But he wasn’t finished in the bathroom. She must be employer."

Reviewed on Sep 16, 2026

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