
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 togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Price was $996, price is now $967 per person
$967
per person
May 14 - May 18
found 1 day ago
Roundtrip non-stop flight included
Washington (DCA) to Flagstaff (FLG)
7.4/10 Good! (2,469 reviews)
Room was clean and staff was great - just needs some cosmetic fixes and updates!
Reviewed on Mar 26, 2026
Don't see what you're looking for?
See all available trips from Columbus to Northeast Arizona
View all tripsTop Pet-friendly Northeast Arizona Hotels

Kayenta Monument Valley Inn
Junction Highway 160/Highway 163 Kayenta AZ
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,461 reviews)
Restaurant was closed, no WiFi.
Reviewed on Mar 28, 2026

Hampton Inn Kayenta
US Highway 160 Kayenta AZ
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,007 reviews)
was told when i booked that the pool would be open - it wasnt. breakfast not good. dinner was good though. restaurant staff are good. front desk staff didnt listen to anything and though i understand were busy with a full house, that doesnt mean you can dismiss questions and not be helpful.
Reviewed on Mar 27, 2026

Quality Inn Holbrook near Petrified Forest
2602 Navajo Blvd Holbrook AZ
This pet-friendly hotel welcomes dogs (fees apply).
8.8/10 Excellent! (598 reviews)
Breakfast was hot and fresh. Staff was rerefilling everything when arrived at 7am. Parking is close and well lit.
Reviewed on Mar 28, 2026
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.
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.



















