Eastern New Mexico Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Better together
Save up to £335 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 Cheap Eastern New Mexico Hotels
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 ...
"Great little place for the price. Clean and comfortable."
Reviewed on 17 Feb 2019
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,000 reviews)
"Very enjoyable"
Reviewed on 1 Jul 2025
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.6/10 Good! (997 reviews)
"The beds were the most comfortable of our whole trip. The room was quiet."
Reviewed on 5 Jun 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 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.