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.
Comfort Suites Las Cruces I-25 North
per person
Nov 6 - Nov 10
found 9 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to El Paso (ELP)
9.2/10 Wonderful! (1,000 reviews)
The air conditioning was comfortable enough, didn’t cool down the room to where it was comfortable.
Reviewed on Aug 17, 2025
Hotel Encanto de Las Cruces
per person
Nov 6 - Nov 10
found 9 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to El Paso (ELP)
9/10 Wonderful! (1,425 reviews)
Very disappointed at the fact that we booked the superior king room and they gave us a standard queen room. When we arrived the bathroom was dirty with a cup on the counter and we had to have house keeping clean it.
Reviewed on Aug 18, 2025
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,444 reviews)
"Encanto is one of my favorite places to stay in Las Cruces. It’s close to NMSU, restaurants, and shops. The lobby is beautiful. The rooms are comfortable and well decorated. Front desk staff was very kind and friendly."
Reviewed on Aug 18, 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,201 reviews)
"No frills but clean and safe. Everything worked but pillow was like chunks of foam. But overall it was fine and great value."
Reviewed on Aug 14, 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,195 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.