Cheap Hotels in Eastern New Mexico

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

Check prices for these dates

Cheap Hotels in Eastern 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 Eastern New Mexico

A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*

Frequently asked questions

How much is a cheap hotel in Eastern New Mexico?
In Eastern New Mexico, you’ll find a variety of hotels to choose from so filter on “included” amenities or “budget property” to find the best value. Remember to sort your results by “Price: low to high” when searching for the cheapest Eastern New Mexico hotels.
  • Take a look at the lowest price per night $58 total
Are there cheap hotels in Eastern New Mexico that offer free breakfast?
Staying in a cheap hotel in Eastern 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. To find other Eastern New Mexico hotels with free breakfast, use the “Breakfast included” filter.
Are there any cheap motels in Eastern New Mexico?
If you’re eager to find a budget-friendly place to stay in Eastern New Mexico, consider booking a motel. Take a look at Super 8 by Wyndham Santa Rosa where you’ll find free breakfast and free WiFi. Or think about Roswell Inn or Econo Lodge for a comfy base without the hefty price tag.
What are the best cheap things to do in Eastern New Mexico?
Sightseeing doesn’t mean you have to blow the budget. For some affordable things to do in Eastern New Mexico, try a stroll along Pecos River Flume or plan a visit to attractions like Billy the Kid Tombstone. Don’t forget to include a visit to Tucumcari Mountain.