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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeastern New Mexico Luxury Hotels

Our top choices for Southeastern New Mexico luxury hotels

Signature Studio, 1 Queen Bed | Private kitchenette | Full-size fridge, microwave, stovetop, coffee/tea maker
Longhorn Flats

Longhorn Flats

Longhorn Flats
4.0 star property
Loving
8.4 out of 10, Very Good, (31)
"Convenient to work location. Decent rooms for longer stays "
United States
Chris
The price is AED 426
AED 479 total
includes taxes & fees
16 Dec - 17 Dec
Longhorn Flats
Exterior
Holiday Inn Express & Suites El Paso Airport Area by IHG

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.4 out of 10, Very Good, (1003)
"Room was clean and in good condition. Staff was very helpful"
United States
Leticia
The price is AED 320
AED 375 total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites El Paso Airport Area by IHG
Lobby sitting area
The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park
4.0 star property
Downtown El Paso
9.6 out of 10, Exceptional, (1422)
"Love this hotel"
United States
Amy
The price is AED 691
AED 812 total
includes taxes & fees
18 Dec - 19 Dec
The Plaza Hotel Pioneer Park
Room, 1 King Bed, Non Smoking, Patio | Premium bedding, in-room safe, desk, blackout drapes
DoubleTree by Hilton El Paso Downtown

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, (1004)
"Nice location"
United States
TRINIDAD
The price is AED 358
AED 424 total
includes taxes & fees
21 Dec - 22 Dec
DoubleTree by Hilton El Paso Downtown
Lobby sitting area
Stanton House

Stanton House

Stanton House
4.0 star property
Downtown El Paso
9.4 out of 10, Exceptional, (566)
"Great room friendly staff beautiful hotel"
United States
Claudia
The price is AED 607
AED 713 total
includes taxes & fees
2 Jan - 3 January 2026
Stanton House
3 bars/lounges, cocktail bar, rooftop bar
Hotel Paso Del Norte, Autograph Collection

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, (1007)
"Awesome spot, will stay again!"
United States
michael
The price is AED 591
AED 695 total
includes taxes & fees
25 Dec - 26 Dec
Hotel Paso Del Norte, Autograph Collection
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.
View all properties

Top Southeastern New Mexico Hotel Reviews

MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

10/10 Excellent
"WONDERFULL!!"
Alejandra 1-night trip
Posted 7 days ago
MCM Elegante Lodge & Suites Ruidoso

Explore a world of travel with Expedia