Eastern New Mexico Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Lane
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Cheap Eastern New Mexico Hotels
Roswell Inn
2101 North Main Street Roswell NM
Stay at this motel in Roswell. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the convenient parking in their ...
9/10 Wonderful! (1,032 reviews)
"Don’t let the low price scare you! Clean, quiet, fridge, microwave, toiletries, good air conditioning!"
Reviewed on 2 Jul 2026
Americas Best Value Inn Santa Rosa, NM
120 Highway 54 Santa Rosa NM
Stay at this hotel in Santa Rosa. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. ...
7.8/10 Good! (1,000 reviews)
"Very happy with the accommodations !! No complaints"
Reviewed on 30 Jun 2026
Budget Host Raton
136 Canyon Dr Raton NM
Stay at this golf motel in Raton. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the room service in their reviews. Popular attractions ...
8/10 Very good! (281 reviews)
"Great little place for the price. Clean and comfortable."
Reviewed on 17 Feb 2019
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 holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
