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
Jun 12 - Jun 14
Next weekend
Jun 19 - Jun 21

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
$131 nightly
The price is $148 total per night from Jun 9 to Jun 10
$148 total
Jun 9 - Jun 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 ...
"We booked this room 3 days in advance & had to wait 45 mins past check in time to get checked into our room while the clerk checked 3 other couples into rooms that were not pre-booked. Bathroom had multiple hairs in the floor and hairs on the blanket of the bed."

Reviewed on Jun 8, 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
$97 nightly
The price is $110 total per night from Jun 14 to Jun 15
$110 total
Jun 14 - Jun 15
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.
"Clean facility and spacious room. We reserved the suite with the two queen beds and sofa bed. This room could have fit 6 people with plenty of space for everyone to move around it. The room was cleaned and the facility was well-kept. Conveniently located in downtown Ruidoso. I would stay here ..."

Reviewed on Jun 8, 2026

Opens in a new windowElevate Hotel at Sierra Blanca
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $95 total per night from Jun 11 to Jun 12
$95 total
Jun 11 - Jun 12
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 ...
"Good"

Reviewed on Jun 7, 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
$110 nightly
The price is $119 total per night from Jul 1 to Jul 2
$119 total
Jul 1 - Jul 2
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 was a wonderful stay ! The rooms are beautiful, the staff is super friendly and helpful and outgoing ! Breakfast is amazing and so is the BBQ !! Definitely will be staying here again !!"

Reviewed on Jun 8, 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 Jun 9 to Jun 10
$111 total
Jun 9 - Jun 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 ...
"This location was perfect, steps away from Carlsbad NP and 30 minutes from Guadalupe NP. We enjoyed relaxing by the pool, and the slides and splash pad. Our room was spacious and the staff was very friendly and helpful!"

Reviewed on Jun 8, 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 Jul 6 to Jul 7
$59 total
Jul 6 - Jul 7
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 ...
"Cleani room"

Reviewed on Jun 7, 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
$88 nightly
The price is $102 total per night from Jun 28 to Jun 29
$102 total
Jun 28 - Jun 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 ...
"The beds were ok and it was nice and quiet."

Reviewed on Jun 8, 2026

Opens in a new windowComfort Suites Roswell North
Clarion Inn & Suites Roswell

Clarion Inn & Suites Roswell

2.5 out of 5
2000 N Main St Roswell NM
Fully refundable
$59 nightly
The price is $69 total per night from Jun 29 to Jun 30
$69 total
Jun 29 - Jun 30
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 ...
"Not a bad stay! Booked on 2nd floor, but had no elevator, so they put us in a room on 1st floor. Had issues with key and tv remote. Staff helped us together that taken care of. Would stay here again."

Reviewed on Jun 8, 2026

Opens in a new windowClarion Inn & Suites Roswell
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 Jun 14 to Jun 15
$92 total
Jun 14 - Jun 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
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 Jun 9 to Jun 10
$70 total
Jun 9 - Jun 10
Total with taxes and fees
8/10 Very Good! (663 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

5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"This location was perfect, steps away from Carlsbad NP and 30 minutes from Guadalupe NP. We enjoyed relaxing by the pool, and the slides and splash pad. Our room was spacious and the staff was very friendly and helpful!"
A verified traveler stayed at White's City Cavern Inn
White's City Cavern Inn

Explore More Ways to Travel with Travelocity