4 Star Hotels in Southeastern New Mexico, New Mexico
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
Top Southeastern New Mexico 4 Star Hotels

Longhorn Flats
Longhorn Flats
8.8 out of 10, Excellent, (23)
The price is €138
includes taxes & fees
11 Aug - 12 Aug

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 Lake Vista 5 Bedrooms
Sierra Lake Vista 5 Bedrooms
9.4 out of 10, Exceptional, (3)

Winterfell
Winterfell
9.4 out of 10, Exceptional, (3)

Christi and Don's Nuthouse
Christi and Don's Nuthouse
10.0 out of 10, Exceptional, (1)
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
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Areas of Southeastern New Mexico
Hotel Theme
- Adventure Sport Hotels in Southeastern New Mexico
- Beach Hotels in Southeastern New Mexico
- Boutique Hotels in Southeastern New Mexico
- Business Hotels in Southeastern New Mexico
- Casino Hotels in Southeastern New Mexico
- Cheap Hotels in Southeastern New Mexico
- Family Friendly Hotels in Southeastern New Mexico
- Golf Hotels in Southeastern New Mexico
- Historic Hotels in Southeastern New Mexico
- Hotels with Air Conditioning in Southeastern New Mexico
- Hotels with Bar in Southeastern New Mexico
- Hotels with Breakfast in Southeastern New Mexico
- Hotels with Childcare in Southeastern New Mexico
- Hotels with Connecting Rooms in Southeastern New Mexico
- Hotels with Parking in Southeastern New Mexico
- Hotels with Pool in Southeastern New Mexico
- Hotels with Restaurant in Southeastern New Mexico
- Hotels with Spa in Southeastern New Mexico
- Hotels with WiFi in Southeastern New Mexico
- Luxury Hotels in Southeastern New Mexico
- Pet Friendly Hotels in Southeastern New Mexico
- Romantic Hotels in Southeastern New Mexico
- Ski Hotels in Southeastern New Mexico
- Wedding Hotels in Southeastern New Mexico
More accommodation types in Southeastern New Mexico
- Cabin Rentals in Southeastern New Mexico
- Holiday 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
- Villas in Southeastern New Mexico
- Farmstay in Southeastern New Mexico
- Inns in Southeastern New Mexico
- Caravan Parks in Southeastern New Mexico
- Guest Houses in Southeastern New Mexico
More top Southeastern New Mexico Hotels
- The Enchanted Suites & Residence
- La Quinta Inn & Suites by Wyndham Carlsbad
- Budget Lodge Ruidoso
- Roswell Inn
- Baymont by Wyndham Hobbs
- La Quinta Inn & Suites by Wyndham Ruidoso Downs
- Elevate Hotel at Sierra Blanca Ruidoso, Ascend Hotel Collection
- Zia Park Hotel
- Sitzmark Chalet Inn
- MCM Elegante Lodge & Suites Ruidoso
- The Lodge at Cloudcroft
- Hotel Ruidoso - Midtown
- La Quinta Inn & Suites by Wyndham Artesia
- Simple Rewards Inn
Expedia's Latest Trends
Flights
Activities
Packages
Holiday Rentals