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

Tonight
Apr 3 - Apr 4
Tomorrow
Apr 4 - Apr 5
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

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
$158 nightly
The price is $179 total per night from Apr 29 to Apr 30
$179 total
Apr 29 - Apr 30
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 ...
Great one day getaway place to stay! Had evening from nice rooms to indoor pool.

Reviewed on Mar 29, 2026

Opens in a new windowMCM Elegante Lodge & Suites Ruidoso
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
$102 nightly
The price is $116 total per night from Apr 5 to Apr 6
$116 total
Apr 5 - Apr 6
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.
It was good

Reviewed on Apr 1, 2026

Opens in a new windowElevate Hotel at Sierra Blanca
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 $113 total per night from Apr 12 to Apr 13
$113 total
Apr 12 - Apr 13
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 ...
Breakfast was absolutely delicious and free - actual Menu options. We will stay for sure again - Very cool gift shop nice retro location!

Reviewed on Apr 3, 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
$100 nightly
The price is $111 total per night from Apr 11 to Apr 12
$111 total
Apr 11 - Apr 12
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 ...
It’s an old motel but it’s very clean, not updated but all the necessities are there and location wise it’s perfect for the Guadeloupe mountains and calsbad caverns national parks. Staff is very helpful

Reviewed on Apr 3, 2026

Opens in a new windowWhite's City Cavern Inn
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 $90 total per night from Apr 5 to Apr 6
$90 total
Apr 5 - Apr 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. Enjoy the ...
Satusfied

Reviewed on Mar 25, 2026

Opens in a new windowRuidoso Mountain 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
$91 nightly
The price is $99 total per night from Apr 12 to Apr 13
$99 total
Apr 12 - Apr 13
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 ...
Parking lot and outdoor area was messy, trash can over filled. But the room was very clean and spacious. The room smelled clean as well.

Reviewed on Apr 3, 2026

Opens in a new windowSureStay Plus by Best Western Alamogordo White Sands
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
$40 nightly
The price is $48 total per night from Apr 4 to Apr 5
$48 total
Apr 4 - Apr 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 ...
Everything was fine.

Reviewed on Apr 3, 2026

Opens in a new windowCASH REWARDS INN & SUITES
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 Apr 9 to Apr 10
$92 total
Apr 9 - Apr 10
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 ...
easy check-in, friendly staff, clean, well-stocked room, decent breakfast. Great location for touring White Sands NP.

Reviewed on Apr 3, 2026

Opens in a new windowDays Inn by Wyndham Alamogordo/White Sands
Zia Park Hotel

Zia Park Hotel

3 out of 5
3901 W. Millen Drive Hobbs NM
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $147 total per night from Apr 9 to Apr 10
$147 total
Apr 9 - Apr 10
Total with taxes and fees
A casino, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi ...
All staf very polite and helpful

Reviewed on Mar 29, 2026

Opens in a new windowZia Park Hotel
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 Apr 5 to Apr 6
$70 total
Apr 5 - Apr 6
Total with taxes and fees
8/10 Very Good! (645 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

Days Inn by Wyndham Alamogordo/White Sands

Days Inn by Wyndham Alamogordo/White Sands

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"easy check-in, friendly staff, clean, well-stocked room, decent breakfast. Great location for touring White Sands NP."
A verified traveler stayed at Days Inn by Wyndham Alamogordo/White Sands
Days Inn by Wyndham Alamogordo/White Sands

Explore More Ways to Travel with Travelocity