Find Luxury Hotels in Southeastern New Mexico, NM

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Southeastern New Mexico Luxury Hotels

Next weekend
In two weeks

Our top choices for Southeastern New Mexico luxury hotels

Longhorn Flats

Longhorn Flats
4.0 star property
Loving
8.4 out of 10, Very Good, (33)
"Convenient to work location. Decent rooms for longer stays "
United States
Chris
The price is ¥18,128
¥20,373 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Longhorn Flats

Holiday Inn Express & Suites El Paso Airport Area by IHG

Holiday Inn Express & Suites El Paso Airport Area by IHG
4.0 star property
Mission Valley
8.6 out of 10, Excellent, (1002)
"Airport close by. Restaurants near by and shopping stores."
United States
Ana
The price is ¥14,365
¥16,878 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Holiday Inn Express & Suites El Paso Airport Area by IHG

The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park
4.0 star property
Downtown El Paso
9.6 out of 10, Exceptional, (1439)
"Wonderful hotel"
United States
YDEY
The price is ¥29,451
¥34,605 total
includes taxes & fees
Jan 2 - Jan 3, 2026
The Plaza Hotel Pioneer Park

Hotel Paso Del Norte, Autograph Collection

Hotel Paso Del Norte, Autograph Collection
4.0 star property
Downtown El Paso
9.0 out of 10, Wonderful, (1006)
"Awesome spot, will stay again!"
United States
michael
The price is ¥25,208
¥29,619 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Hotel Paso Del Norte, Autograph Collection

Stanton House

Stanton House
4.0 star property
Downtown El Paso
9.4 out of 10, Exceptional, (572)
"Great room friendly staff beautiful hotel"
United States
Claudia
The price is ¥26,702
¥31,375 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Stanton House

DoubleTree by Hilton El Paso Downtown

DoubleTree by Hilton El Paso Downtown
4.0 star property
Downtown El Paso
7.8 out of 10, Good, (1002)
"Nice location"
United States
TRINIDAD
The price is ¥15,278
¥18,087 total
includes taxes & fees
Jan 3 - Jan 4, 2026
DoubleTree by Hilton El Paso Downtown
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.

Find out more about Southeastern New Mexico

Southeastern New Mexicoand its attractions for luxury travelers

In Southeastern New Mexico, luxury travelers can immerse themselves in a unique blend of natural beauty and cultural experiences. Start your adventure at the stunning White Sands National Park, where the shimmering gypsum dunes create an otherworldly landscape perfect for leisurely walks or exhilarating sandboarding. Next, explore the otherworldly formations of the Carlsbad Caverns, where guided tours lead you through breathtaking underground chambers adorned with stalactites and stalagmites. For a touch of history, visit the historic town of Lincoln, known for its Old West charm and the infamous Billy the Kid saga, where you can stroll through preserved buildings and soak up the rich narrative of the American frontier. Those seeking relaxation can enjoy a day at a luxury spa, such as the one at the Inn of the Mountain Gods Resort, where treatments inspired by the region's natural elements promise rejuvenation. Finally, don’t miss the chance to stargaze in the clear night skies of the Lincoln National Forest, a designated Dark Sky Park, perfect for a romantic evening under the stars. For a luxurious stay, consider the vibrant city of Las Cruces, which offers upscale accommodations like the Hotel Encanto de Las Cruces, where you can enjoy exquisite dining and authentic Southwestern hospitality, making it the perfect base for exploring this rich region.

Top Southeastern New Mexico Hotel Reviews