Southwestern New Mexico Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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
Top Adventure Southwestern New Mexico Hotels
Holiday Inn El Paso West - Sunland Park by IHG
900 Sunland Park Drive, El Paso, TX
Stay at this 3-star business-friendly hotel in El Paso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8/10 Very Good! (1,066 reviews)
Great breakfast
"Easy check-in with super friendly staff. Rooms were clean and comfortable. The free breakfast was nice and hot with service in a dining room and not just self service with tables in a small room."
Reviewed on 7 Jul. 2025
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,358 reviews)
"The pool, lobby and grounds were really nice. The room was mediocre. No fridge or microwave in the room and the bathroom is small and the shower door would get stuck. The restaurant and bar service was incredibly friendly but very understaffed and slow."
Reviewed on 6 Jul. 2025
Anthony Inn
100 Park North Dr, I-10 Exit Zero, Anthony, TX
Stay at this guesthouse in Anthony. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Wet and Wild Water World and Dos Lagos Golf Course ...
6.8/10 (543 reviews)
"Second time staying here both times received wonderful service, Omar always goes above and beyond to make sure everything is perfect."
Reviewed on 4 Jul. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.