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

Summer Getaway Sale

Sign in to save 25%+ on selected hotels, and earn 50% more rewards on all properties. Book by 26 May and travel by 30 Sep 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. When you’re searching for the best hotel deals, remember to sort your results by “Price: low to high” to find the cheapest Eastern New Mexico hotels.
  • Take a look at the lowest price per night £43
Do any cheap hotels in Eastern New Mexico 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. Find more Eastern New Mexico hotels with free breakfast when you select our “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 Wi-Fi . Or think about Econo Lodge Carlsbad Caverns Area or Roswell Inn 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 that 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 such as Billy the Kid Tombstone. Don’t forget to include a visit to Tucumcari Mountain.