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
May 22 - May 24
Next weekend
May 29 - May 31

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
$135 nightly
The price is $152 total per night from Jun 1 to Jun 2
$152 total
Jun 1 - Jun 2
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 ...
"Our “classic” room faced the morning sun, and the pull-down shade did little to stop the room from lighting up at sunrise. Surely they could have invested in some blackout curtains. The combination of rain showerhead and low water pressure was unsatisfying, along with whatever that gunk was that ..."

Reviewed on May 12, 2026

Opens in a new windowThe Lodge at Cloudcroft
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 May 26 to May 27
$133 total
May 26 - May 27
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.
"Stay was amazing.! Excellent staff, clean property. Great gym and pool / hot tub. Also great breakfast! Overall outstanding!"

Reviewed on May 18, 2026

Opens in a new windowElevate Hotel at Sierra Blanca
Crown Point Resort

Crown Point Resort

3 out of 5
220 Crown Drive Ruidoso NM
This condo features an indoor pool and a gym. Enjoy the outdoor tennis court and perks like free self parking and free WiFi. Enjoy the hot tub and conveniences ...
"Property was fantastic love to stay there again very clean and quite But just need some frying pans and ther is no hot tub like said it did but over all I love the stay thank u"

Reviewed on May 18, 2026

Get rates
Opens in a new windowCrown Point Resort
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 May 27 to May 28
$114 total
May 27 - May 28
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 ...
"Overall the property was great. It was an unplanned last minute stay. The staff were kind and the food was great."

Reviewed on May 21, 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 May 26 to May 27
$111 total
May 26 - May 27
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 ...
"Perfect stay for the Carlsbad Caverns."

Reviewed on May 21, 2026

Opens in a new windowWhite's City Cavern 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
$50 nightly
The price is $59 total per night from May 25 to May 26
$59 total
May 25 - May 26
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 clean & there was coffee & breakfast items which was wonderful. Stay was good"

Reviewed on May 21, 2026

Opens in a new windowCASH REWARDS INN & SUITES
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
Fully refundable
$80 nightly
The price is $93 total per night from May 28 to May 29
$93 total
May 28 - May 29
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 ...
"Very nice, everything is clean"

Reviewed on May 21, 2026

Opens in a new windowComfort Suites Roswell North
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 May 28 to May 29
$99 total
May 28 - May 29
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 ...
"Clean, renovated room. Newer sheets and towels. Same old shower tub but excellent hot water."

Reviewed on May 22, 2026

Opens in a new windowSureStay Plus by Best Western Alamogordo White Sands
Clarion Inn & Suites Roswell

Clarion Inn & Suites Roswell

2.5 out of 5
2000 N Main St Roswell NM
Fully refundable
$50 nightly
The price is $59 total per night from Jun 11 to Jun 12
$59 total
Jun 11 - Jun 12
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"Todo espectacular la atención el lugar todo muy bueno recomendable"

Reviewed on May 18, 2026

Opens in a new windowClarion Inn & Suites Roswell
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 May 25 to May 26
$70 total
May 25 - May 26
Total with taxes and fees
8/10 Very Good! (655 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

SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Clean, renovated room. Newer sheets and towels. Same old shower tub but excellent hot water."
A verified traveler stayed at SureStay Plus by Best Western Alamogordo White Sands
SureStay Plus by Best Western Alamogordo White Sands

Explore More Ways to Travel with Travelocity