Book Hotels in Southeastern New Mexico, NM

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Cheap Southeastern New Mexico hotels

Budget Inn

2404 N White Sands Blvd Alamogordo NM

$60 nightly

$65 total

Feb 13 - Feb 14

Total with taxes and fees

8/10 Very Good! (636 reviews)

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.

Hotels in Southeastern New Mexico with star-rating

Check Southeastern New Mexico Hotels by Star Rating

Recent Southeastern New Mexico hotel reviews by fellow wanderers

MCM Elegante Lodge & Suites Ruidoso

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Everyone was friendly "

A verified traveler stayed at MCM Elegante Lodge & Suites Ruidoso

Elevate Hotel at Sierra Blanca Ruidoso, an Ascend Collection Hotel

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"Very clean and great up front service the elderly lady was very nice and respectful made checking in very easy overall just a great place to stay very comfortable "

A verified traveler stayed at Elevate Hotel at Sierra Blanca Ruidoso, an Ascend Collection Hotel

The Classic Desert Aire Hotel

5 out of 5

Posted 5 days ago

Travelocity Verified Review

"This was our second stay and we've had a very enjoyable rest there. The rooms were clean, beds comfortable and the grounds well kept. They even have an area for your pet to do his business. The staff is very professional and welcoming. Breakfast is awesome and plenty of space for parking. We would highly recommend!"

A verified traveler stayed at The Classic Desert Aire Hotel

White's City Cavern Inn

5 out of 5

Posted 5 days ago

Travelocity Verified Review

"The building was old but well taken care of and huge. It was a nice room, and the bed/pillows were very comfortable. I cooked in the room. The refrigerator was a good with a spacious separate spacious freezer. The staff was wonderful. I wanted to check-in early and they let me bring my stuff to my room at 9:00am so I could visit Carlsbad Caverns without a full car. I also asked what the most popular things were to do in and around Carlsbad, and they looked for handouts to give to me including a map of the area. They were super sweet. In fact, it was probably the nicest staff I have ever come across at a hotel!"

A verified traveler stayed at White's City Cavern Inn

Explore More Ways to Travel with Travelocity

Ruidoso Downs Vacation Rentals

Hotels in Ruidoso Downs

Book Hotels in Southeastern New Mexico, NM

Check prices for these dates

Filter by