
Southwestern New Mexico Pet-friendly Vacations
Book a Pet-friendly Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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 Southwestern New Mexico
Price found within the past 48 hours. Click for updated prices.



Don't see what you're looking for?
See all available trips from Columbus to Southwestern New Mexico
View all tripsTop Pet-friendly Southwestern New Mexico Hotels

Hotel Encanto de Las Cruces
705 S Telshor Blvd, Las Cruces, NM
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/10 Wonderful! (1,446 reviews)
"Beautiful architecture and design."
Reviewed on Aug 19, 2025

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
1500 Hickory Dr, Las Cruces, NM
This pet-friendly hotel welcomes dogs and cats (fees apply).
8.2/10 Very Good! (2,213 reviews)
Worked for a few hours of sleep.
"Did the job. Nothing fancy. Definitely older hotel in need of updating. Breakfast was waffles and cereal, no protein of any kind."
Reviewed on Aug 21, 2025

Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla, Las Cruces, NM
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.2/10 Very Good! (1,191 reviews)
"Not too much around the property, but overall, it was clean good stuff I was late for breakfast"
Reviewed on Aug 15, 2025
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.