A building with a UFO Museum sign, a Subway restaurant, and a Main Entrance sign.

Luxury Hotels & Resorts in Southeastern New Mexico from AU$159

  • 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

A hotel entrance with a covered walkway, columns, and a fire lane.

1. 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, (1,000 reviews)
The price is AU$193
includes taxes & fees
12 Dec - 13 Dec
Holiday Inn Express & Suites El Paso Airport Area by IHG
An outdoor wooden pergola with string lights, a table, and two Adirondack chairs.

2. Starry Skies & Fresh Air Glamping Escape

Starry Skies & Fresh Air Glamping Escape
Torreon
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$235
includes taxes & fees
1 Dec - 2 Dec
Starry Skies & Fresh Air Glamping Escape
A luxurious interior with a central bar, seating areas, and ornate architectural details.

3. Hotel Paso Del Norte, Autograph Collection

Hotel Paso Del Norte, Autograph Collection
4.0 star property
Downtown El Paso
9.2 out of 10, Wonderful, (1,005 reviews)
  • cleanliness
    El Paso sophistication blooms city centre with spa, outdoor pool, and pillowtop beds in every room.
The price is AU$309
includes taxes & fees
27 Nov - 28 Nov
Hotel Paso Del Norte, Autograph Collection
A spacious bar area with multiple seating options, including bar stools and tables, and a large, illuminated stained glass window above.

4. The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park
4.0 star property
Downtown El Paso
9.6 out of 10, Exceptional, (1,679 reviews)
The price is AU$337
includes taxes & fees
28 Nov - 29 Nov
The Plaza Hotel Pioneer Park
A modern interior with a central seating area, a glass railing, and artwork on the walls.

5. Stanton House

Stanton House
4.0 star property
Downtown El Paso
9.4 out of 10, Exceptional, (722 reviews)
The price is AU$286
includes taxes & fees
6 Dec - 7 Dec
Stanton House
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

Roswell Inn

Roswell Inn

8/10 Good
"The staff was nice. I needed a last minute one night stay because of unexpected allergic reactions during camping trip and I was able to book a room on the spot. The receptionist was very nice."
Ashley 2-night trip
Posted 5 hours ago
Roswell Inn
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

8/10 Good
"Bathroom needed more cleaning. Hair on floor. First check in, bed was partially unmade. Front desk moved us to another room. Pool and jacuzzi were clean and great to relax and have some fun at the same time"
LIZ 2-night trip
Posted 5 days ago
MCM Elegante Lodge & Suites Ruidoso

Explore a world of travel with Expedia