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
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

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

The Lodge at Cloudcroft

The Lodge at Cloudcroft

2 out of 5
601 Corona Pl Cloudcroft NM
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $188 total per night from Sep 9 to Sep 10
$188 total
Sep 9 - Sep 10
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 ...
"Great location, very friendly staffs, and nice facility. We enjoyed so much!"

Reviewed on Sep 7, 2026

Opens in a new windowThe Lodge at Cloudcroft
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
$156 nightly
The price is $177 total per night from Sep 13 to Sep 14
$177 total
Sep 13 - Sep 14
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 ...
"Haven’t been in a few years. Some things were still great. Staff, location, breakfast, and rooms were okay just very worn and in need of major redo. Sink , tub and toilet were all very slow draining which they quickly addressed and made better but made some things gross in doing so which I tried ..."

Reviewed on Sep 7, 2026

Opens in a new windowMCM Elegante Lodge & Suites Ruidoso
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from Sep 29 to Sep 30
$89 total
Sep 29 - Sep 30
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 ...
"It's not a bad place to stay. While the bathroom was water damaged and the room furniture was very used, the place didn't feel dirty nor neglected."

Reviewed on Sep 8, 2026

Opens in a new windowRuidoso Mountain Inn
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
$105 nightly
The price is $114 total per night from Sep 9 to Sep 10
$114 total
Sep 9 - Sep 10
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 was pleasantly surprised to walk into what appeared to be a beautifully renewed and decorated room. Everything was cleaning, including the bathroom floors (which is usually an issue in many hotels). The included breakfast was plentiful and tasty, and the add ons (seasonal fruit and cranberry juice) ..."

Reviewed on Sep 8, 2026

Opens in a new windowThe Classic Desert Aire Hotel
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
$60 nightly
The price is $70 total per night from Sep 9 to Sep 10
$70 total
Sep 9 - Sep 10
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
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
$89 nightly
The price is $99 total per night from Sep 9 to Sep 10
$99 total
Sep 9 - Sep 10
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 ...
Opens in a new windowWhite's City Cavern Inn
Days Inn by Wyndham Alamogordo/White Sands

Days Inn by Wyndham Alamogordo/White Sands

2 out of 5
907 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $92 total per night from Sep 14 to Sep 15
$92 total
Sep 14 - Sep 15
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 ...
Opens in a new windowDays Inn by Wyndham Alamogordo/White Sands
1 Mi to Downtown Ruidoso: Peaceful Forested Cabin!

1 Mi to Downtown Ruidoso: Peaceful Forested Cabin!

3 out of 5
Ruidoso NM
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Get rates
Opens in a new window1 Mi to Downtown Ruidoso: Peaceful Forested Cabin!
Stevens Inn

Stevens Inn

3 out of 5
1829 S Canal St Carlsbad NM
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $141 total per night from Sep 9 to Sep 10
$141 total
Sep 9 - Sep 10
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. ...
Opens in a new windowStevens Inn
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 9 to Sep 10
$65 total
Sep 9 - Sep 10
Total with taxes and fees
8/10 Very Good! (689 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

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"I was pleasantly surprised to walk into what appeared to be a beautifully renewed and decorated room. Everything was cleaning, including the bathroom floors (which is usually an issue in many hotels). The included breakfast was plentiful and tasty, and the add ons (seasonal fruit and cranberry juice) were surprisingly inexpensive. The office/checkin staff were so friendly and helpful, as were the cleaning personnel who we contacted to get extra coffee and trash bags. I loved this hotel and will definitely go back there."
A verified traveler stayed at The Classic Desert Aire Hotel
The Classic Desert Aire Hotel

Explore More Ways to Travel with Travelocity