Photo by Karen Grubb

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

Motel 6 Holbrook, AZ

2514 Navajo Blvd Holbrook AZ

6 hours drive from Monument Valley Navajo Tribal Park

Stay at this motel in Holbrook. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their reviews. ...

7.8/10 Good! (618 reviews)

"The staff was great the ac didn’t work in the one room so they moved us to a new room. Property was clean and very pet friendly. It is very safe no problem walking your dog around at night and you don’t have to worry about your vehicle"

Reviewed on 23 June 2026

La Posada Hotel

303 E. Second Street (Route 66) Winslow AZ

5 hours drive from Monument Valley Navajo Tribal Park

Stay at this business-friendly hotel in Winslow. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the restaurant and the helpful staff ...

9.8/10 Exceptional! (1,003 reviews)

"The property is unique and enjoyable. We loved having a patio room with access outside. Many different relaxing locations to enjoy nature, trains, etc. The bed was comfortable. Nice pillows. Shower was lovely. Towels were nice and thick. We would have liked a small refrigerator in the room since ..."

Reviewed on 26 June 2026

Thunderbird Lodge

Route 7 Chinle AZ

2 hours drive from Monument Valley Navajo Tribal Park

Stay at this hotel in Chinle. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their reviews. ...

9/10 Wonderful! (1,388 reviews)

"Good room for the price, would stay again"

Reviewed on 24 June 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.