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
Cool
Reviewed on Jan 20, 2026

Days Inn & Suites by Wyndham Santa Rosa
It was clean & the staff were friendly!
Reviewed on Jan 20, 2026

Days Inn by Wyndham Tucumcari
Overall I was very pleased with my stay at this property. The room was very clean and surprisingly updated.
Reviewed on Jan 20, 2026

The Enchanted Suites & Residence
Clean room , staff,
Reviewed on Jan 20, 2026

White's City Cavern Inn
All of the above
Reviewed on Jan 23, 2026

Comfort Suites Roswell North
Room was clean and functional. Staff was friendly and helpful. Raechel provided fresh cookies and was very attentive to our needs
Reviewed on Jan 20, 2026

Holiday Inn Express & Suites Roswell by IHG
Great stay
Reviewed on Jan 18, 2026

Historic Plaza Hotel
Plastic shower curtain liner moldy in room 213.
Reviewed on Jan 20, 2026

Super 8 by Wyndham Portales
Very clean
Reviewed on Jan 18, 2026

Comfort Inn Santa Rosa on Route 66
Room was nice and spacious. Breakfast was great.
Reviewed on Jan 15, 2026
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

Sitzmark Chalet Inn
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





