
Southwestern New Mexico Pet-friendly Vacations
Book a Hotel + Flight or Car together to unlock savings
- 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 Southwestern New Mexico

Hotel Encanto de Las Cruces
705 S Telshor Blvd, Las Cruces, NM
Stay at this 3.5-star business-friendly hotel in Las Cruces. Enjoy 3 bars/lounges, a nightclub, and breakfast (surcharge). Our guests praise the pool and the ...
9/10 Wonderful! (1,441 reviews)
Amo
"Me encanta este hotel, sus instalaciones el trato es increíble y el lugar hermoso"
Reviewed on Aug. 17, 2025

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
1500 Hickory Dr, Las Cruces, NM
Stay at this 3-star 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! (2,203 reviews)
"Good and clean rooms, close to Walmart and other restaurants. The only thing needs some improvement is breakfast option. You get what you pay for, will go back if in the area again."
Reviewed on Aug. 15, 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,194 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.