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

Find Historic Hotels in Southeastern New Mexico, NM

  • 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 Historic Hotels

Our top choices for Southeastern New Mexico historic hotels

Alhambra: Red House Retreat | The Big Red Escape w/ Hot Tub & Decks

Alhambra: Red House Retreat | The Big Red Escape w/ Hot Tub & Decks
Ruidoso
9.2 out of 10, Wonderful, (75 reviews)
"The cabin was beautiful and perfect for our stay ."
United States
Nicholas H.
Alhambra: Red House Retreat | The Big Red Escape w/ Hot Tub & Decks

`Peak In The Pines`- Hot tub! Charming Cabin! A/C!

`Peak In The Pines`- Hot tub! Charming Cabin! A/C!
Ruidoso
9.2 out of 10, Wonderful, (27 reviews)
"Overall beautiful and relaxing will book again "
United States
Maria E.
`Peak In The Pines`- Hot tub! Charming Cabin! A/C!

LUXURY EL PASO THEMED HOME W/ FUTURISTIC SHOWERS

LUXURY EL PASO THEMED HOME W/ FUTURISTIC SHOWERS
Northeast El Paso
10.0 out of 10, Exceptional, (24 reviews)
"The location was perfect and for such a quiet neighborhood there is a great selection of shops and dining options close by"
United States
Scott S.
The price is AED 551
AED 1,073 total
includes taxes & fees
3 Aug - 4 Aug
LUXURY EL PASO THEMED HOME W/ FUTURISTIC SHOWERS
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.

Top Southeastern New Mexico Hotel Reviews

Explore a world of travel with Expedia