Cheap Hotels in Southeastern New Mexico

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Cheap Hotels in Southeastern New Mexico

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.

Top landmarks in Southeastern New Mexico

Frequently asked questions

Are there any cheap hotels in Southeastern New Mexico that offer free breakfast?
Staying in a cheap hotel in Southeastern New Mexico doesn’t mean you have to miss out on a nice breakfast. Simple Rewards Inn serves up a free continental breakfast. Sitzmark Chalet Inn also offers complimentary on-the-go breakfast. Find more Southeastern New Mexico hotels with free breakfast when you select our “Breakfast included” filter.