Cheap Hotels in Eastern New Mexico
Check prices for these dates
Cheap Hotels in Eastern New Mexico
Popular Eastern New Mexico cheap hotels with all you need

White's City Cavern Inn
White's City Cavern Inn
Top landmarks in Eastern New Mexico

Alien Zone
Why not give yourself a treat with a trip to Alien Zone, just one of the family attractions in central Roswell. If you have fun at Alien Zone, you'll love Spring River Park & Zoo, located nearby.

Bottomless Lakes State Park
You can take time to visit Bottomless Lakes State Park during your travels to Roswell. Discover the coffeehouses and museums in this family-friendly area.
Frequently asked questions
Find out more about Eastern New Mexico
Find out more about Eastern New Mexico
How to find the best cheap hotels in Eastern New Mexico?
✅ There are lots of cheap hotels available in Eastern New Mexico in 2025. What's more, our rewards programOpens in a new window makes Eastern New Mexico hotels an even better choice for travelers on a budget.
✅ Whether you're looking for a hostel, apart-hotel or Bed & Breakfast, there's something for every type of traveler in Eastern New Mexico on Hotels.com – use the helpful search filters to find some of the cheapest hotels in Eastern New Mexico for your budget-friendly stay.
✅ You'll find lots of cheap hotels in Eastern New Mexico – with Hotels.com. With so many choices, we recommend you use the search filter for price limits to narrow down your options.
✅ The best time of year for an affordable vacation to Eastern New Mexico is during low season. This is when fewer people visit and there is a wider range of cheap Eastern New Mexico hotels available.
✅ There are plenty of things to see and do in Eastern New Mexico on a budget! From exploring the city's iconic landmarks and museums to enjoying the great outdoors and local parks, there is something for everyone in Eastern New Mexico.
✅ If you're looking to travel to Eastern New Mexico on a budget, there are plenty of ways to save. One option is to consider booking your travel during off-peak times when prices for flights, hotels, and attractions may be lower. Another option is budget-friendly transportation, such as local public transportation like buses or trains.
✅ To find the great budget hotels in Eastern New Mexico for families, use our "Family friendly" filter under the "Travel experience" header. This will filter for family-friendly accommodation essentials.
*Prices and availability are subject to change. Additional terms may apply.
Keep exploring
Keep exploring
- Elida Hotels
- Hondo Hotels
- Dexter Hotels
- Tinnie Hotels
- Hotels near New Mexico Military Institute
- Hotels near Billy The Kid Casino
- Hotels near Smokey Bear Historical Park
- Hotels near Historical Center for Southeast New Mexico
- Hotels near Pearson Auditorium
- Hotels near Alien Zone
- Hotels near Anderson Museum of Contemporary Art
- Hotels near Spring River Park & Zoo
- Hotels near Bitter Lake National Wildlife Refuge
- Hotels near Fort Sumner State Monument
- Hotels near Bosque Redondo Memorial
- Hotels near Billy the Kid Museum
- Hotels near Old Fort Sumner Museum
- Hotels near Roswell Convention & Visitors Bureau
- Dora Hotels
- Hope Hotels
- Floyd Hotels
- Hagerman Hotels
- Lake Arthur Hotels
- Hotels with Kitchens in Hollywood
- Cheap Hotels in Hollywood
- Seven Rivers Hotels
- Hotels near Artesia General Hospital
- Hotels near Eastern New Mexico Medical Center
- Hotels near Lovelace Regional Hospital
- Hotels with Parking in Artesia
- Hotels with a Fitness Center in Artesia
- Hotels with Free Breakfast in Artesia
- Pet Friendly Hotels in Artesia
- Cheap Hotels in Artesia
- 2 Star Hotels in Artesia
- Business Hotels in Artesia
- Family Hotels in Artesia
- Artesia Hotels
- Capitan Hotels
- Hotels with a Pool in Roswell
- Hotels with Parking in Roswell
- Hotels with a Fitness Center in Roswell
- Hotels with Free Breakfast in Roswell
- Pet Friendly Hotels in Roswell
- All-Inclusive Resorts & in Roswell
- Motels in Roswell
- Cheap Hotels in Roswell
- 2 Star Hotels in Roswell
- Business Hotels in Roswell
- LGBTQIA-Welcoming Hotels in Roswell
- Family Hotels in Roswell
- Roswell Hotels
- Hotels with a Pool in Alto
- Pet Friendly Hotels in Alto
- Casino Hotels in Alto
- Family Hotels in Alto
- Golf Hotels in Alto
- Lincoln Hotels
- Hotels with a Pool in Ruidoso Downs
- Hotels with Free Breakfast in Ruidoso Downs
- Pet Friendly Hotels in Ruidoso Downs
- Cheap Hotels in Ruidoso Downs
- Family Hotels in Ruidoso Downs
- Fort Sumner Hotels
- San Patricio Hotels
- Cheap Hotels in Carlsbad
- Carlsbad Hotels
- Pet Friendly Hotels in Ruidoso
- Ruidoso Hotels
- Hotels near Artesia Municipal
- Hotels near Industrial Air Center
- Hotels near Sierra Blanca Regional
- Hotels near International UFO Museum
- Hotels near Roswell Museum
- Hotels near Lincoln State Monument
- Hotels near Billy the Kid Tombstone
- Hotels near Artesia Historical Museum
- Hotels near Bulldog Bowl
- Hotels near Brantley Lake State Park
- Hotels near Artesia Chamber of Commerce
- Hotels near Ocotillo Performing Arts Center
- Hotels with a Pool in Southeastern New Mexico
- Hotels with Parking in Southeastern New Mexico
- Hotels with a Fitness Center in Southeastern New Mexico
- Hotels with Free Breakfast in Southeastern New Mexico
- Hotels with Kitchens in Southeastern New Mexico
- Hotels with WiFi in Southeastern New Mexico
- Pet Friendly Hotels in Southeastern New Mexico
- Cabin Rentals in Southeastern New Mexico
- Cheap Hotels in Southeastern New Mexico
- Casino Hotels in Southeastern New Mexico
- Family Hotels in Southeastern New Mexico
- Golf Hotels in Southeastern New Mexico
- Southeastern New Mexico Hotels
- Roosevelt County Hotels
- Chaves County Hotels
- De Baca County Hotels