Find 4 Star Hotels in Southeastern New Mexico, NM from ¥23,794
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Southeastern New Mexico 4 Star Hotels
Compare Southeastern New Mexico 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Our top choices for Southeastern New Mexico 4-star hotels

Longhorn Flats
Longhorn Flats
8.8 out of 10, Excellent, (23)
The price is ¥21,172
¥23,794 total
includes taxes & fees
Sep 21 - Sep 22

My Happy Place
My Happy Place
10.0 out of 10, Exceptional, (3)

Panther Lodge
Panther Lodge
8.0 out of 10, Very Good, (2)

Castle House
Castle House

Midtown Riverfront
Midtown Riverfront
7.8 out of 10, Good, (8)

Sierra Escape
Sierra Escape
10.0 out of 10, Exceptional, (1)

Christi and Don's Nuthouse
Christi and Don's Nuthouse
10.0 out of 10, Exceptional, (1)

Sierra Lake Vista 5 Bedrooms
Sierra Lake Vista 5 Bedrooms
9.4 out of 10, Exceptional, (3)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Southeastern New Mexico.

The Cabin on Center
707 Center Street, Ruidoso, NM
Still don't see what you're looking for?
See all properties in Southeastern New Mexico.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Learn more about Southeastern New Mexico
This region’s wild landscape encompasses limestone caves and shimmering white-sand dunes, while its history features Wild West outlaws and UFO sightings.

Top Southeastern New Mexico Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Southeastern New Mexico Hotels by Star Rating
Hotels in Southeastern New Mexico Neighborhoods
Stay near popular Southeastern New Mexico attractions
More Hotel Options in Southeastern New Mexico
- Adults Only Resorts & Hotels in Southeastern New Mexico
- Adventure Hotels in Southeastern New Mexico
- Beach Hotels in Southeastern New Mexico
- Boutique Hotels in Southeastern New Mexico
- Business Hotels in Southeastern New Mexico
- Casinos in Southeastern New Mexico
- Cheap Hotels in Southeastern New Mexico
- Family Hotels in Southeastern New Mexico
- Golf Hotels in Southeastern New Mexico
- Historic Hotels in Southeastern New Mexico
- Hotel Wedding Venues in Southeastern New Mexico
- Hotel with a Concierge in Southeastern New Mexico
- Hotels with Bars in Southeastern New Mexico
- Hotels with Free Parking in Southeastern New Mexico
- Hotels with Hot Tubs in Southeastern New Mexico
- Hotels with WiFi in Southeastern New Mexico
- Hotels with a Pool in Southeastern New Mexico
- Hotels with an Indoor Pool in Southeastern New Mexico
- Hotels with smoking rooms in Southeastern New Mexico
- Luxury Hotels in Southeastern New Mexico
- Pet-friendly Hotels in Southeastern New Mexico
- Resorts & Hotels with Spas in Southeastern New Mexico
- Romantic Hotels in Southeastern New Mexico
- Shopping Hotels in Southeastern New Mexico
- Ski Hotels in Southeastern New Mexico
More Accommodation Types in Southeastern New Mexico
- Cabin Rentals in Southeastern New Mexico
- Vacation Homes in Southeastern New Mexico
- Cottages in Southeastern New Mexico
- Condo Rentals in Southeastern New Mexico
- Apartments in Southeastern New Mexico
- Motels in Southeastern New Mexico
- Chalets in Southeastern New Mexico
- Lodges in Southeastern New Mexico
- Aparthotels in Southeastern New Mexico
- B&B in Southeastern New Mexico
- RV Parks in Southeastern New Mexico
- Farmstay in Southeastern New Mexico
- Inns in Southeastern New Mexico
- Guest Houses in Southeastern New Mexico
- Villas in Southeastern New Mexico
Explore more hotels
- Sitzmark Chalet Inn
- Holiday Inn Express & Suites Roswell by IHG
- La Quinta Inn & Suites by Wyndham Artesia
- The Enchanted Suites & Residence
- Baymont by Wyndham Hobbs
- Zia Park Hotel
- The Lodge at Cloudcroft
- Hotel Ruidoso - Midtown
- Simple Rewards Inn
- Shadow Mountain Lodge and Cabins
- High Sierra Condominium
- Casey's Cabins
- Grand Cloudcroft Hotel
- Budget Lodge Ruidoso
- Elevate Hotel at Sierra Blanca Ruidoso, an Ascend Collection Hotel
More ways to book
Expedia's Latest Trends
Flights
General
- Visit Oahu
- Visit Catalina Island
- Visit Long Island
- Visit Florida Panhandle
- Visit Nantucket Island
- Visit Aleutian Islands
- Visit Northern Arkansas
- Visit Upstate New York
- Visit Greenville - Spartanburg
- Visit Silicon Valley
- Visit Whidbey Island
- Visit Bay Area
- Visit Cape Cod
- Visit Glen Canyon National Recreation Area
- Visit Napa Valley
- Visit Cape May - Wildwood