Title: Pet-friendly Vacations in Northwestern New Mexico 2026 | Expedia.ca ![](https://images.trvl-media.com/place/553248621557519006/a62a3758-7dbd-4e18-a75b-165fef8a5dee.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Northwestern New Mexico Pet-friendly Vacations ## Book a Hotel + Flight or Car together to unlock savings Photo by Ann Sair - ## 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 ## Pet-friendly Hotels in Northwestern New Mexico ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel El Rancho 1000 E. Hwy 66 Gallup NM - 4 hours drive from Route 66 Casino Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ... 9.2/10 Wonderful! (2,337 reviews) The history and the nostalgia are worth the visit. Reviewed on Feb 1, 2026 [](https://expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Quality Inn & Suites Gallup I-40 Exit 20 1500 W Maloney Ave Gallup NM - 4 hours drive from Route 66 Casino Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ... 7.8/10 Good! (1,023 reviews) Yes Reviewed on Jan 26, 2026 [](https://expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Red Roof Inn Gallup 3304 West Highway 66 Gallup NM - 4 hours drive from Route 66 Casino Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ... 8/10 Very Good! (1,692 reviews) Absolutely spectacular for the 50 something dollars I spent. Place was clean, had an adequate continental breakfast, and even a solid fitness center. Reviewed on Jan 26, 2026 [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) [See all 1,761 properties in Northwestern New Mexico](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6054954) 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 Northwestern New Mexico ](https://expedia.ca/Cheap-Flights-To-Northwestern-New-Mexico.d6054954.Travel-Guide-Flights)[ Northwestern New Mexico Hotels ](https://expedia.ca/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels)[ Northwestern New Mexico Vacation Rentals ](https://expedia.ca/Northwestern-New-Mexico-Vacation-Rentals.d6054954.Travel-Guide-VacationRentals)[ Northwestern New Mexico Car Rentals ](https://expedia.ca/Car-Rentals-In-Northwestern-New-Mexico.d6054954.Car-Rental-Guide)[ Northwestern New Mexico Vacations ](https://expedia.ca/Northwestern-New-Mexico.d6054954.Destination-Travel-Guides) \* 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