Find and compare 2 Star hotels in Eastern New Mexico
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern New Mexico 2 Star hotels

CASH REWARDS INN & SUITES
Reviewed on Oct 15, 2025

White's City Cavern Inn
Reviewed on Oct 14, 2025

Days Inn by Wyndham Tucumcari
Reviewed on Oct 16, 2025

Days Inn & Suites by Wyndham Santa Rosa
Reviewed on Oct 15, 2025

Comfort Suites Roswell North
Reviewed on Oct 15, 2025

Econo Lodge
Reviewed on Oct 16, 2025

The Enchanted Suites & Residence
Reviewed on Oct 13, 2025

Casa Lemus
Reviewed on Oct 7, 2025

Comfort Inn Santa Rosa on Route 66
Reviewed on Oct 15, 2025

Ruidoso Mountain Inn
Reviewed on Oct 14, 2025
2 Star Hotels Eastern New Mexico
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Eastern New Mexico that won’t bust your travel budget?
Eastern New Mexico 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Eastern New Mexico and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Eastern New Mexico and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Eastern New Mexico hotel reviews by fellow wanderers

MCM Elegante Lodge & Suites Ruidoso
Explore More Ways to Travel with Travelocity
- Hotels near Bitter Lake National Wildlife Refuge
- Hotels near Spring River Park & Zoo
- Hotels near Anderson Museum of Contemporary Art
- 3 Star Hotels in Clovis
- 5 Star Hotels in Clovis
- Hotels near Roswell Convention & Visitors Bureau
- Hotels near Roswell Museum
- 3 Star Hotels in Alamogordo
- 3 Star Hotels in Ruidoso
- 4 Star Hotels in Ruidoso
- 5 Star Hotels in Ruidoso
- 5 Star Hotels in Southeastern New Mexico
- 5 Star Hotels in Eunice
- 5 Star Hotels in Corona
- 3 Star Hotels in Tularosa
- 4 Star Hotels in Tularosa
- 5 Star Hotels in Artesia
- Hotels near New Mexico Military Institute
- 3 Star Hotels in San Patricio
- 3 Star Hotels in Carlsbad
- 5 Star Hotels in Carlsbad
- 5 Star Hotels in Mescalero
- Hotels near Alien Zone
- 4 Star Hotels in Ruidoso Downs
- 5 Star Hotels in Roswell
- B&B in Roswell
- Cabins in Roswell
- Condo Resorts in Roswell
- Extended Stay Hotels in Roswell
- Hostels in Roswell
- Casino Resorts & in Roswell
- Cheap Hotels in Roswell
- Convention Center Hotels in Roswell
- Kid Friendly Hotels in Roswell
- Golf Resorts & in Roswell
- Historic Hotels in Roswell
- Hotels with Early Check-in in Roswell
- Hotels with Pools in Roswell
- Hotels with Balconies in Roswell
- Hotels with Bar in Roswell
- Hotels with Free Airport Shuttle in Roswell
- Hotels with Free Parking in Roswell
- Hotels with Hot Tubs in Roswell
- Hotels with an Indoor Pool in Roswell
- Hotels with Kitchenettes in Roswell
- Hotels with smoking rooms in Roswell
- Luxury Hotels in Roswell
- Pet Friendly Hotels in Roswell
- Ski Resorts and in Roswell
- Spa Resorts & in Roswell
- Waterpark Hotels and Resorts in Roswell
- Roswell Hotels
- Motels in Roswell
- Vacation Homes in Roswell
- Safari Camps in Roswell
- Flights to Roswell
- Flights from Devils Lake to Roswell
- Flights from New Bern to Roswell
- Flights from Flint to Roswell
- Flights from Gillette to Roswell
- Flights from Gulfport to Roswell
- Flights from Great Falls to Roswell
- Flights from Helena to Roswell
- Flights from Kingman to Roswell
- Flights from Kansas City to Roswell
- Flights from Las Vegas to Roswell
- Flights from New Orleans to Roswell
- Flights from New York to Roswell
- Flights from Portland to Roswell
- Flights from Raleigh to Roswell
- Flights from Salt Lake City to Roswell
- Flights from St. Louis to Roswell
- Flights from Santa Fe to Roswell
- Flights from Lake Charles to Roswell
- Flights from Lewiston to Roswell
- Flights from Omaha to Roswell
- Flights from Page to Roswell
- Flights from Redding to Roswell
- Flights from Rochester to Roswell
- Flights from Stevens Village to Roswell
- Flights from Regina to Roswell
- Flights from Manises to Roswell
- Flights from Milwaukee to Roswell
- Flights from Modesto to Roswell
- Flights from Bullhead City to Roswell
- Flights from Carlsbad to Roswell
- Flights from Owensboro to Roswell
- Flights from Meridian to Roswell