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

$65 nightly

$70 total

Jun 28 - Jun 29

Total with taxes and fees

8/10 Very Good! (670 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

The Lodge at Cloudcroft

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Room was very clean, and the staff in the front desk is very helpful and friendly. Will not stay any other place in Cloudcroft."

A verified traveler stayed at The Lodge at Cloudcroft

Roswell Inn

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"For the price, this place cannot be beat. The rooms and bathrooms were clean. The shower & bathroom sink seemed to be newer and it was all clean. The mini fridge & freezer in the room was better than most you find at other hotels. There wasn’t coffee or other extras, but we didn’t need them anyway. The room was comfy and it was nice having the car right outside. We plan on staying again on our way through Roswell!"

A verified traveler stayed at Roswell Inn

Days Inn by Wyndham Roswell

5 out of 5

Posted 11 hours ago

Travelocity Verified Review

"The night staff went way beyond the extra mile! Carlos and I don’t know the females name. I called earlier to make sure they held a first floor room, and added matter what I show up. I’m handicapped, I have a walker, they said they would. It was midnight I arrived, they had the first floor room. But their kindness did not stop there. The parking lot was very full, I had a 26 ft truck. Both guided me as I backed the truck up, the female into the street to stop traffic . I reangled the truck to move much wider into two parking spaces vertically. With their guidance I was able to get in the spot with cars on both sides. The female went to the room to turn on lights and the ac, while Carlos helped me open the back of the truck to get a suitcase and my walker out. The door wouldn’t open more than just inches, the load had shifted. The female returned and the two of them got the walker out and two suitcases and was able to shut the door on the truck. They walked to my room. The next morning I called the front desk and get Carlos to come out to help me my suitcases and walker back in there was no room really in the cab for all of it. Again, the door was opened and furniture caught and he got it inches. Two men walked by and said there is a problem with the door could you help? Carols and the w/o other men, freed the furniture land got all of it in back. Thank you so much for such a fantastic staff. I’m used doing things by myself with no help. I just cried at their generosity."

A verified traveler stayed at Days Inn by Wyndham Roswell

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