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

This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

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
$143 nightly
The price is $161 total per night from Nov 4 to Nov 5
$161 total
Nov 4 - Nov 5
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 ...
"Everything was great"

Reviewed on Oct 13, 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 Nov 5 to Nov 6
$106 total
Nov 5 - Nov 6
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 ...
"This hotel rooms were just okay. We had several issues with the key card and needed to go to the front desk several times for the two rooms we had. You needed to put your shoulder into the door to get it open. The free breakfast was good."

Reviewed on Oct 13, 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
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Oct 19 to Oct 20
$91 total
Oct 19 - Oct 20
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 ...
"This was the first motel on our journey across the states. It was nice and quiet price was right older hotel but very adequate for our one night’s stay."

Reviewed on Oct 14, 2026

Opens in a new windowWhite's City Cavern Inn
Best Western Pine Springs Inn

Best Western Pine Springs Inn

2.5 out of 5
111 Pine Springs Drive Ruidoso Downs NM
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from Oct 18 to Oct 19
$89 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
"Good experience room with a View, Great staff, clean room, excellent breakfast, plenty of parking"

Reviewed on Oct 12, 2026

Opens in a new windowBest Western Pine Springs Inn
Stevens Inn

Stevens Inn

3 out of 5
1829 S Canal St Carlsbad NM
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $124 total per night from Oct 15 to Oct 16
$124 total
Oct 15 - Oct 16
Total with taxes and fees
This motel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Staff was very helpful and had good recommendations for the area. The room was clean but needed curtains fixed. It would have been helpful to have restaurant hours and menu available."

Reviewed on Oct 14, 2026

Opens in a new windowStevens Inn
SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

2.5 out of 5
1020 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $96 total per night from Oct 20 to Oct 21
$96 total
Oct 20 - Oct 21
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. Free self ...
"Well, check in was fine. The suite was large. The breakfast was surprisingly good and clean area. BUT house keeping needs to be shown how to clean the rooms. The floor was filthy. I took a wash cloth and turned it totally black by cleaning a small area. I took it the the front desk manager Sunday ..."

Reviewed on Oct 14, 2026

Opens in a new windowSureStay Plus by Best Western Alamogordo White Sands
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $75 total per night from Oct 18 to Oct 19
$75 total
Oct 18 - Oct 19
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
$42 nightly
The price is $50 total per night from Oct 18 to Oct 19
$50 total
Oct 18 - Oct 19
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
$117 nightly
The price is $133 total per night from Oct 15 to Oct 16
$133 total
Oct 15 - Oct 16
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
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
$65 nightly
The price is $70 total per night from Oct 15 to Oct 16
$70 total
Oct 15 - Oct 16
Total with taxes and fees
8/10 Very Good! (693 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

White's City Cavern Inn

White's City Cavern Inn

4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"This was the first motel on our journey across the states. It was nice and quiet price was right older hotel but very adequate for our one night’s stay."
A verified traveler stayed at White's City Cavern Inn
White's City Cavern Inn

Explore More Ways to Travel with Travelocity