Find and compare 3 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 3 Star hotels

La Quinta Inn & Suites by Wyndham Santa Rosa
"Haven’t been to La Quinta Inn in years and everything was much improved from my last experience nice place to stay"
Reviewed on Jun 12, 2026

La Quinta Inn & Suites by Wyndham Carlsbad
"Mattress wasn’t as comfortable as it could have been but everything else was great"
Reviewed on Jun 12, 2026

Fairfield Inn & Suites by Marriott Tucumcari
"Room is clean. Breakfast is good. The only drawback is not too many restaurants/dining option in the area especially if you Asian and want some Asian food."
Reviewed on Jun 9, 2026

Elevate Hotel at Sierra Blanca
"Awesome place to stay!"
Reviewed on Jun 12, 2026

La Quinta Inn & Suites by Wyndham Roswell
"Quick stop for an overnight stay"
Reviewed on Jun 6, 2026

Super 8 by Wyndham Hobbs
"Hotels.com listed a cook to order breakfast. What we got was a paper sack with a bottle of water, an apple and a granola bar. Everything else was okay."
Reviewed on May 18, 2026

La Quinta Inn & Suites by Wyndham Tucumcari
"The young lady that checked me in Thursday afternoon was very polite and helpful."
Reviewed on Jun 12, 2026

Holiday Inn Roswell by IHG
"Quiet place"
Reviewed on Jun 11, 2026

MCM Elegante Lodge & Suites Ruidoso
"Beautifully place. Great staff. Excellent service"
Reviewed on Jun 10, 2026

La Quinta Inn & Suites by Wyndham Hobbs
"Bathroom needed extensive repair. Shower flow much too enteñse. Bed,however was comfortable."
Reviewed on Jun 11, 2026
3 Star Hotels Eastern New Mexico
Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.
You can find 3 star hotels in Eastern New Mexico that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.
When it comes to options, you’ll have them. The Eastern New Mexico 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.
Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Eastern New Mexico today!
Recent Eastern New Mexico hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Carlsbad
"Mattress wasn’t as comfortable as it could have been but everything else was great"
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Alamogordo
- Hotels near Alien Zone
- Hotels near Bitter Lake National Wildlife Refuge
- 3 Star Hotels in Carlsbad
- 5 Star Hotels in Carlsbad
- 5 Star Hotels in Mescalero
- 5 Star Hotels in Southeastern New Mexico
- Hotels near Anderson Museum of Contemporary Art
- 3 Star Hotels in Clovis
- 5 Star Hotels in Clovis
- 3 Star Hotels in Ruidoso
- 4 Star Hotels in Ruidoso
- 5 Star Hotels in Ruidoso
- 3 Star Hotels in San Patricio
- 3 Star Hotels in Tularosa
- 4 Star Hotels in Tularosa
- 5 Star Hotels in Corona
- 5 Star Hotels in Eunice
- 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
- Hotels near Roswell Museum
- Hotels near Spring River Park & Zoo
- Hotels near Roswell Convention & Visitors Bureau
- 5 Star Hotels in Artesia
- 4 Star Hotels in Ruidoso Downs
- Hotels near New Mexico Military Institute
- 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





