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

Check prices for these dates

Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Southeastern New Mexico hotels

MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $164 total per night from Sep 27 to Sep 28
$164 total
Sep 27 - Sep 28
Total with taxes and fees
A golf course and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...
"It was our first time there and we loved everything from the breakfast, to the pool our room and our view of the golf course. Staff was very friendly. We already have plans to return soon. Thank you so much! Valerie Centeno"

Reviewed on Sep 25, 2026

Opens in a new windowMCM Elegante Lodge & Suites Ruidoso
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $106 total per night from Oct 4 to Oct 5
$106 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"I had a great stay. The staff were extremely friendly and helpful. The rooms, though clean and well-maintained are old and the AC placement is a bit too far from the bed."

Reviewed on Sep 26, 2026

Opens in a new windowThe Classic Desert Aire Hotel
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
$90 nightly
The price is $100 total per night from Oct 13 to Oct 14
$100 total
Oct 13 - Oct 14
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic ...
"The rooms are really clean and the staff is friendly. However, though she had my driver's license in hand on checkin, she gave us the wrong room. The maid walked in on my husband and I when we were getting ready for the day. We found that the checkin person got my last name wrong and gave us someone ..."

Reviewed on Sep 26, 2026

Opens in a new windowWhite's City Cavern Inn
Super 8 by Wyndham Alamogordo/White Sands

Super 8 by Wyndham Alamogordo/White Sands

2 out of 5
3204 N White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $83 total per night from Oct 2 to Oct 3
$83 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
"We like the clean room, nice staff. If the breakfast includes egg, it will be better."

Reviewed on Sep 25, 2026

Opens in a new windowSuper 8 by Wyndham Alamogordo/White Sands
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
Fully refundable
$82 nightly
The price is $95 total per night from Oct 18 to Oct 19
$95 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
"Our room and bathroom had mold and was not well maintained. The price was also high for the day we stayed."

Reviewed on Sep 25, 2026

Opens in a new windowComfort Suites Roswell North
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $74 total per night from Oct 4 to Oct 5
$74 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Opens in a new windowRuidoso Mountain Inn
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$37 nightly
The price is $44 total per night from Oct 4 to Oct 5
$44 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Opens in a new windowCASH REWARDS INN & SUITES
Elevate Hotel at Sierra Blanca

Elevate Hotel at Sierra Blanca

3.5 out of 5
25980 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from Sep 28 to Sep 29
$110 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's a hot tub on site, and a 24-hour front desk and express check-out are also provided.
Opens in a new windowElevate Hotel at Sierra Blanca
The Lodge at Cloudcroft

The Lodge at Cloudcroft

2 out of 5
601 Corona Pl Cloudcroft NM
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $154 total per night from Oct 4 to Oct 5
$154 total
Oct 4 - Oct 5
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. Relax with a drink ...
Opens in a new windowThe Lodge at Cloudcroft
Don't see what you're looking for?
See all available properties in Southeastern New Mexico
View all properties
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.

Cheap Southeastern New Mexico hotels

Budget Inn

Budget Inn

2404 N White Sands Blvd Alamogordo NM
$60 nightly
The price is $65 total per night from Sep 28 to Sep 29
$65 total
Sep 28 - Sep 29
Total with taxes and fees
8/10 Very Good! (690 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.

Recent Southeastern New Mexico hotel reviews by fellow wanderers

The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"I had a great stay. The staff were extremely friendly and helpful. The rooms, though clean and well-maintained are old and the AC placement is a bit too far from the bed."
A verified traveler stayed at The Classic Desert Aire Hotel
The Classic Desert Aire Hotel

Explore More Ways to Travel with Travelocity