Title: Pet-friendly Vacations in Northeast Arizona 2025/2026 | Expedia.ca ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Northeast Arizona Pet-friendly Vacations ## Book a Hotel + Flight or Car together to unlock savings Stay added Flight added Car - Economy - Premium economy - Business class - First class Leaving from Going to Dates Travellers ## Room 1 Adults ChildrenAges 2 to 17 InfantsYounger than 2 I only need accommodation for part of my trip - ## Plan, book, travel with confidence ### Better together Save up to CA $1,096 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 holidays in Northeast Arizona Price found within the past 48 hours. Click for updated prices. ![Super 8 by Wyndham Holbrook](https://images.trvl-media.com/lodging/1000000/440000/439800/439737/w929h1268x0y11-cacd9483_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Super 8 by Wyndham Holbrook CA $537 per person Nov 13 - Nov 17 found 13 hours ago Roundtrip flight included Calgary (YYC) to Flagstaff (FLG) 7.4/10 Good! (932 reviews) Clean updated room, nice check-in staff, complimentary breakfast in the morning. The only beef I had was that all the doors close heavily, so it sounds like a door slam every time some nearby guest closes their door (I'm a light sleeper so that sucked). Other than that, a fine hotel stay for the price. Reviewed on Oct 1, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-11-13/2025-11-17/?FromAirport=YYC&Destination=FLG&NumRoom=1&NumAdult=2&NumChild=0&hotelId=439737&paandie=true&dealMarker=M6lYpVyqY-8qIQUEWY_Su1WRaCMGxK8cYslZsJHzMgXnJLc_PePPqsG42sQSk46i) ![Howard Johnson by Wyndham Holbrook](https://images.trvl-media.com/lodging/1000000/470000/465500/465480/2b4b0c7a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Howard Johnson by Wyndham Holbrook CA $560 per person Nov 13 - Nov 17 found 13 hours ago Roundtrip flight included Calgary (YYC) to Flagstaff (FLG) 8/10 Very Good! (1,007 reviews) Comfortable,clean room, friendly staff and a nice pool. I would stay here again. Reviewed on Oct 6, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-11-13/2025-11-17/?FromAirport=YYC&Destination=FLG&NumRoom=1&NumAdult=2&NumChild=0&hotelId=465480&paandie=true&dealMarker=M6lYpVyqY-8qIQUEWY_Su1WRaCMGxK8cYslZsJHzMgX-Emp4mPpt82TokrES4msI) ![Travelodge by Wyndham Holbrook](https://images.trvl-media.com/lodging/2000000/1390000/1388200/1388141/984f3497_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Travelodge by Wyndham Holbrook CA $552 per person Nov 13 - Nov 17 found 13 hours ago Roundtrip flight included Calgary (YYC) to Flagstaff (FLG) 7.6/10 Good! (1,000 reviews) Great location, yummy waffles for breakfast. Clean room, nice table and chairs. Reviewed on Aug 1, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-11-13/2025-11-17/?FromAirport=YYC&Destination=FLG&NumRoom=1&NumAdult=2&NumChild=0&hotelId=1388141&paandie=true&dealMarker=M6lYpVyqY-8qIQUEWY_Su1WRaCMGxK8cYslZsJHzMgW_huIyA-aoq7DDJ5PziYzi) Don't see what you're looking for? See all available trips from Columbus to Northeast Arizona [View all trips](https://expedia.ca/go/package/search/FlightHotel/2025-11-11/2025-11-18/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=GCN&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Pet-friendly Hotels in Northeast Arizona ![Kayenta Monument Valley Inn](https://images.trvl-media.com/lodging/1000000/20000/19200/19191/c01a8873_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Kayenta Monument Valley Inn Junction Highway 160/Highway 163, Kayenta, AZ - 48 min drive from Monument Valley Navajo Tribal Park Stay at this 3-star hotel in Kayenta. Enjoy free parking, an outdoor pool, and a 24-hour front desk. Our guests praise the pool and the WiFi in our reviews. ... 7.4/10 Good! (2,332 reviews) "Don't expect internet...even though Expedia says the hotel has internet." Reviewed on Oct 10, 2025 [](https://expedia.ca/Kayenta-Hotels-Kayenta-Monument-Valley-Inn.h19191.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest](https://images.trvl-media.com/lodging/54000000/54000000/53992100/53992065/b5d971a3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest 2705 Navajo Blvd, Holbrook, AZ - 6 hours drive from Monument Valley Navajo Tribal Park Stay at this 3-star business-friendly hotel in Holbrook. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ... 9.2/10 Wonderful! (1,009 reviews) "Pool was small" Reviewed on Oct 9, 2025 [](https://expedia.ca/Holbrook-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Holbrook-Petrified-Forest.h53992065.Hotel-Information) ![La Posada Hotel](https://images.trvl-media.com/lodging/1000000/210000/201200/201103/2bfdd16c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### La Posada Hotel 303 E. Second Street (Route 66), Winslow, AZ - 5 hours drive from Monument Valley Navajo Tribal Park Stay at this 3-star business-friendly hotel in Winslow. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful ... 9.6/10 Exceptional! (1,012 reviews) "Beautiful historic hotel. Very clean . Very nice staff." Reviewed on Oct 10, 2025 [](https://expedia.ca/Holbrook-Hotels-La-Posada-Hotel.h201103.Hotel-Information) [See all 2,053 properties in Northeast Arizona](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6229504) 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 ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Northeast Arizona](https://expedia.ca/Cheap-Flights-To-Northeast-Arizona.d6229504.Travel-Guide-Flights)[Northeast Arizona Hotels](https://expedia.ca/Northeast-Arizona-Hotels.d6229504.Travel-Guide-Hotels)[Northeast Arizona Vacation Rentals](https://expedia.ca/Northeast-Arizona-Vacation-Rentals.d6229504.Travel-Guide-VacationRentals)[Northeast Arizona Car Rentals](https://expedia.ca/Car-Rentals-In-Northeast-Arizona.d6229504.Car-Rental-Guide)[Northeast Arizona Vacations](https://expedia.ca/Northeast-Arizona.d6229504.Destination-Travel-Guides)[Things to do in Northeast Arizona](https://expedia.ca/Things-To-Do-In-Northeast-Arizona.d6229504.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFEElEQVR4Xu3bPZZiOQxAYdchIOwlvKWwtMfSWApLmJCAg6cly5KfcdcZBT1BcW/SlLD1kb2pnyn1f6jMg78RSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFINyLNMbW30q75sMJz6qvU2nNrrP3bG22MzCAgISAuktcdmEBA9G8l1Ta9f+jg2zqOv/nUfeSCLEYi23LgYgWjLjYsRiLbcuBiBaMuNixGItty4GP13RK+Xcm5InL3J1A5eSzzja73LP4bo6HhRAgEBkX9AQAoIiPU9UmXjLz8h75waUuQZ/wBpx0DaOyCavANigchrEJCSRZ7tqyIb5XBRxLq1UzYCAQEBaYFUEJA0EsnZSDf6A73K75z1Ge8bFfFAQCoIyPwGSAsEpM7IsfG6It+PpvbYDLIYTe2xGWQxmtpjM8hiNLXHZpDFaGqPzSCL0dQem0EWo6k9Ng/Iotho3fu32C/Zcx5OfRcIyCKQKRCQRSBTPx55yI6tfxUbHdH0lGYf5San5OLRBdFALBCQChLnQLRPR67F/nA6NsrfdylS5I+57JSN9NRxpKeOHwUERAMBqSAgIL0Bedohu17K1t95Db9NHkeWXlRER/IVCIhM4iUICIiOQECsGbGzD39UXx0eRvE/PMlIi4sSSAEBAQEBAUkg2vJsPW703j6K7trjFggICAiIJudAtHubg9gb9ntiO6sdf3VsdURc/Sj659UXeSWnQEBkEi9BQEAu8goExHpHxk7y9F489hfuOLJTHggISHsbBKSf8kBAatuoT+9z+1pdfaBf2uDe+b7RTpV+MZKLFghIBQEBGZKLFgiIbtRn/KU+5J+tzfXpbc/4rZ/S0bGOzHMQEJAIRAOJQEBqe8bX4ek9pojmH0W7/3HkgbxtXIw8kLeNi5EH8rZxMfJA3jYuRh7I28bFyAN527gYeX9AtK0N9XoRt73oXbprP/SOkf2XgAdSQEBAtK0NQfpSEA1E0u+Uz/P0ZpuHjXbq3t8Z01MeiAYCMgUyXgfxQA59BnJtRy76Tmuv6upINtr16aPIfxzoqMhPuP2UBQJSQSoISAEB8Qbk2c582QPdR3FdOrWP0n/BXMrW70/uEAgISL8PAjIFAvKUB/rbH3MJ0huQSE/tVZHLcGoIJAIBASkgYyDRhyPa2afXEo99T91bO3U/bIxPt8cQpIKAgICAFJAYHpG504D83ijXteNHGS/GpxsC0UCOgUyBaCDHQKZ+JLLo6Y/qm2ywkTzj9fvph4zuMvBT4dpIAgFZBAICIoGA6PWxrc3jh952au83fiendKSnbv3qaTgCEoF4W5uDDIfiJQhIa2tzkOFQvPxRyB5f9evjA92uX4t91x3ZRR+BgMiqeAki2UUfgYDIqngJItlFH30KEj+7FqT6xtoQHxV37aNYZzlwl1e7ra0gGghIBAJiayuIBrJAahtd4pz2GjbqY1//S8Av6i4PBAQEBAQEJIXIde3hP+GWvuz7ab+t3dpFbY8xCAjIEAgICMgbEhlSm3sRREaG9JEdvhZ19aP4RQ8EBEQCAQEB6R2RY5tM5Rn/ko1yOEbVHui13uXoXse/AtPvuodAKshkgICAWCD145G/F0gqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBS/RzkXxa3Fu0HCsXnAAAAAElFTkSuQmCC)