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

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

  • 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

Free daily cooked-to-order breakfast

The Canna House by High Society Rentals

The Canna House by High Society Rentals
4.0 star property
Clovis
10.0 out of 10, Exceptional, (6 reviews)
The price is AU$243
includes taxes & fees
13 July - 14 July
The Canna House by High Society Rentals
Interior

Longhorn Flats

Longhorn Flats
4.0 star property
Loving
8.6 out of 10, Excellent, (38 reviews)
The price is AU$145
includes taxes & fees
13 July - 14 July
Longhorn Flats
Apartment (2 Bedrooms) | Interior

Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!

Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
4.0 star property
Cloudcroft
The price is AU$495
includes taxes & fees
5 July - 6 July
Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
Lobby sitting area

The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park
4.0 star property
Downtown El Paso
9.6 out of 10, Exceptional, (1,583 reviews)
The price is AU$259
includes taxes & fees
23 July - 24 July
The Plaza Hotel Pioneer Park
3 bars/lounges, cocktail bar, rooftop bar

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,003 reviews)
  • cleanliness
    El Paso sophistication blooms city centre with spa, outdoor pool, and pillowtop beds in every room.
The price is AU$304
includes taxes & fees
10 July - 11 July
Hotel Paso Del Norte, Autograph Collection
Lobby sitting area

Stanton House

Stanton House
4.0 star property
Downtown El Paso
9.4 out of 10, Exceptional, (663 reviews)
The price is AU$291
includes taxes & fees
5 July - 6 July
Stanton House
Exterior

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$191
includes taxes & fees
5 July - 6 July
Holiday Inn Express & Suites El Paso Airport Area by IHG
Terrace/patio

DoubleTree by Hilton El Paso Downtown

DoubleTree by Hilton El Paso Downtown
4.0 star property
Downtown El Paso
7.6 out of 10, Good, (1,000 reviews)
The price is AU$190
includes taxes & fees
9 July - 10 July
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.
View all properties

Top Southeastern New Mexico Hotel Reviews

Roswell Inn

Roswell Inn

8/10 Good
"Nice little stoop for a solo traveler"
Jonathan 1-night trip
Posted 1 hour ago
Roswell Inn

Explore a world of travel with Expedia