Southeastern New Mexico 4 Stars Hotels
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.

Longhorn Flats
Longhorn Flats
8.8 out of 10, Excellent, (23)
The price is NT$4,276
NT$4,805 total
includes taxes & fees
Aug 3 - Aug 4

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

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

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

Sierra Lake Vista 5 Bedrooms
Sierra Lake Vista 5 Bedrooms
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
Southeastern New Mexico Hotels by Star Rating
Hotels in Southeastern New Mexico Neighborhoods
Stay near popular Southeastern New Mexico attractions
- Hotels near Carlsbad Caverns National Park
- Hotels near White Sands National Park
- Hotels near Alien Zone
- Hotels near Ski Apache
- Hotels near Grindstone Lake
- Hotels near Zia Park Casino
- Hotels near Cannon Air Force Base
- Hotels near Ruidoso Winter Park
- Hotels near Ruidoso Downs Racetrack
- Hotels near New Mexico Military Institute
- Hotels near International UFO Museum
- Hotels near Casino Apache
- Hotels near Ruidoso Winter Park
- Hotels near The Links at Sierra Blanca
- Hotels near Bottomless Lakes State Park
- Hotels near Carlsbad Water Park
- Hotels near New Mexico Museum of Space History
- Hotels near Lake Carlsbad Recreation Area
- Hotels near Roswell Museum
- Hotels near Billy the Kid Museum
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
- Cottages in Southeastern New Mexico
- Cabin Rentals in Southeastern New Mexico
- Vacation Homes in Southeastern New Mexico
- Apartments in Southeastern New Mexico
- Motels in Southeastern New Mexico
- Condo Rentals in Southeastern New Mexico
- Lodges in Southeastern New Mexico
- Aparthotels in Southeastern New Mexico
- B&B in Southeastern New Mexico
- Chalets in Southeastern New Mexico
- Inns in Southeastern New Mexico
Explore more hotels
- Sleep Inn & Suites Carlsbad Caverns Area
- Budget Lodge Ruidoso
- Comfort Suites Carlsbad
- Holiday Inn Roswell by IHG
- Days Inn by Wyndham Roswell
- The Enchanted Suites & Residence
- Roswell Inn
- La Quinta Inn & Suites by Wyndham Hobbs
- Baymont by Wyndham Hobbs
- Elevate Hotel at Sierra Blanca Ruidoso, Ascend Hotel Collection
- High Sierra Condominium
- La Quinta Inn & Suites by Wyndham Artesia
- The Lodge at Cloudcroft
- Sitzmark Chalet Inn
- Comfort Inn & Suites Midtown
- Hotel Ruidoso - Midtown
- Best Western Plus Ruidoso Inn
- Simple Rewards Inn
- Shadow Mountain Lodge and Cabins
- Super 8 by Wyndham Portales
More ways to book
Expedia's Latest Trends
Hotels
Flights
General
- Visit Bay Area
- Visit Cape Cod
- Visit Kauai
- Visit Upstate New York
- Visit Oregon Coast
- Visit North Central Texas
- Visit Southeast Florida
- Visit Hawaii Island
- Visit Fire Island
- Visit Puget Sound
- Visit Long Island
- Visit Napa Valley
- Visit Sonoma Valley
- Visit Taos Pueblo
- Visit Oahu
- Visit Northeast Georgia
- Visit Nantucket Island
- Visit Silicon Valley
- Visit North Coast California
- Visit North Central New Mexico
- Visit Catalina Island
- Visit Finger Lakes Region
- Visit Outer Banks