Find and compare 3 Star hotels in Southeastern 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 Southeastern New Mexico 3 Star hotels

The Classic Desert Aire Hotel
Our room was spotless and a wonderful surprise. We stayed New Years Eve while traveling. The breakfast eggs were “warm” the toast and breakfast meat cold. Not sure if that was due to New Years Day. Would stay again, price point was great for what was needed.
Reviewed on Jan 7, 2026

Holiday Inn Roswell by IHG
Staff was excellent. Rooms very clean and comfortable. Towels are thin more like Motel towels.
Reviewed on Jan 5, 2026

La Quinta Inn & Suites by Wyndham Hobbs
Awesome
Reviewed on Dec 15, 2025

La Quinta Inn & Suites by Wyndham Carlsbad
Best hotel breakfast so far! Clean and welcoming
Reviewed on Jan 7, 2026

Zia Park Hotel
Room was clean.
Reviewed on Jan 4, 2026

Hyatt House Carlsbad
The hotel was modern and clean. Room was clean and comfortable.
Reviewed on Jan 5, 2026

Home2 Suites by Hilton Roswell, NM
Overall, I was pleased with property. Staff and service was good. Hotel is walking distance to several dining choices and attractions. I did not see any "Diamond Member Parking" spots.
Reviewed on Jan 8, 2026

MCM Elegante Lodge & Suites Ruidoso
Please is nice, good breakfast, great location, standard rooms a bit dated and bring your own pillow, pillows are very uncomfortable
Reviewed on Jan 5, 2026

La Quinta Inn & Suites by Wyndham Artesia
great room and staff.
Reviewed on Jan 2, 2026

La Quinta Inn & Suites by Wyndham Roswell
Good breakfast, comfy bed
Reviewed on Jan 4, 2026
3 Star Hotels Southeastern 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 Southeastern 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 Southeastern 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 Southeastern New Mexico today!
Recent Southeastern New Mexico hotel reviews by fellow wanderers

Comfort Suites Roswell North
More ways to wander Southeastern New Mexico
Explore More Ways to Travel with Travelocity
- Cabins in Hondo
- Hondo Hotels
- Hotels near Lincoln State Monument
- Hotels near Spencer Theater for the Performing Arts
- Cabins in Capitan
- Condos in Capitan
- Capitan Hotels
- Vacation Homes in Capitan
- Hotels near Billy the Kid Scenic Byways Visitors Center
- 3 Star Hotels in Ruidoso
- 4 Star Hotels in Ruidoso
- 5 Star Hotels in Ruidoso
- Cabins in Ruidoso
- Ruidoso Hotels
- Cottages in Lincoln
- Guest Houses in Lincoln
- Lincoln Hotels
- Motels in Lincoln
- Vacation Homes in Lincoln
- Rv Parks in Lincoln
- Hotels near Billy The Kid Casino
- Cheap Hotels in Hollywood
- Kid Friendly Hotels in Hollywood
- 5 Star Hotels in Mescalero
- Hotels near Lotza Stuff
- Hotels near Museum of the Horse
- 3 Star Hotels in San Patricio
- Cabins in San Patricio
- Chalets in San Patricio
- San Patricio Hotels
- Motels in San Patricio
- Vacation Homes in San Patricio
- 4 Star Hotels in Ruidoso Downs
- Apartments in Ruidoso Downs
- Cabins in Ruidoso Downs
- Chalets in Ruidoso Downs
- Condo Resorts in Ruidoso Downs
- Condos in Ruidoso Downs
- Extended Stay Hotels in Ruidoso Downs
- Golf Resorts & in Ruidoso Downs
- Hotels with Hot Tubs in Ruidoso Downs
- Hotels with Room Service in Ruidoso Downs
- Luxury Hotels in Ruidoso Downs
- Ski Resorts and in Ruidoso Downs
- Spa Resorts & in Ruidoso Downs
- Hotel Wedding Venues Hotels in Ruidoso Downs
- Ruidoso Downs Hotels
- Lodges in Ruidoso Downs
- Motels in Ruidoso Downs
- Hotels near Smokey Bear Historical Park
- 5 Star Hotels in Mountainair
- Apartments in Tinnie
- Tinnie Hotels
- 5 Star Hotels in Corona
- Hotels near Hurd-LaRinconada Gallery
- 3 Star Hotels in Tularosa
- 4 Star Hotels in Tularosa
- 5 Star Hotels in Artesia
- Hotels near Pillow's Funtrackers
- 5 Star Hotels in Roswell
- Roswell Hotels
- 3 Star Hotels in Alamogordo
- Hotels near The Links at Sierra Blanca
- 3 Star Hotels in Carlsbad
- 5 Star Hotels in Carlsbad
- Hotels near Ruidoso Downs Racetrack
- Flights to Hondo
- Flights to Capitan
- Flights to Ruidoso
- Flights to Arabela
- Flights from Sierra Blanca Regional
- Flights to San Patricio
- Flights to Ruidoso Downs
- Flights from Charlotte to Ruidoso Downs
- Flights from Indianapolis to Ruidoso Downs
- Flights from New Orleans to Ruidoso Downs
- Flights from Philadelphia to Ruidoso Downs
- Flights from Portland to Ruidoso Downs
- Flights from Durango to Ruidoso Downs
- Flights from Sacramento to Ruidoso Downs
- Flights from Fort Lauderdale to Ruidoso Downs
- Flights from Tulsa to Ruidoso Downs
- Flights from Oklahoma City to Ruidoso Downs
- Flights from Fresno to Ruidoso Downs
- Flights from Tampa to Ruidoso Downs
- Flights from Lexington to Ruidoso Downs
- American Airlines Dallas (DFW) to Roswell (ROW) flights
- American Airlines El Paso (ELP) to Roswell (ROW) flights
- American Airlines Lubbock (LBB) to Roswell (ROW) flights
- Flights from Albuquerque (ABQ) to Roswell (ROW)





