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 18 - Sep 20
Next weekend
Sep 25 - Sep 27

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
The price is $166 total per night from Sep 27 to Sep 28
$166 total
per night
Sep 27 - Sep 28
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 ...
"."

Reviewed on Sep 16, 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
The price is $84 total per night from Sep 20 to Sep 21
$84 total
per night
Sep 20 - Sep 21
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 ...
"We like to stay here when we are just staying for a night. Staff is friendly and rooms are clean. Affordable so you have more money for the casino and easy access to downtown and shopping. Budget friendly and accomodating"

Reviewed on Sep 16, 2026

Opens in a new windowRuidoso Mountain Inn
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
The price is $86 total per night from Sep 21 to Sep 22
$86 total
per night
Sep 21 - Sep 22
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 ...
"The beds were great. Thick, firm mattresses that seemed new as did the carpeting."

Reviewed on Sep 16, 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
The price is $70 total per night from Sep 21 to Sep 22
$70 total
per night
Sep 21 - Sep 22
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
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
The price is $114 total per night from Sep 28 to Sep 29
$114 total
per night
Sep 28 - Sep 29
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 ...
Opens in a new windowThe Classic Desert Aire Hotel
Super 8 by Wyndham Alamogordo/White Sands

Super 8 by Wyndham Alamogordo/White Sands

2 out of 5
3204 N White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
The price is $83 total per night from Sep 23 to Sep 24
$83 total
per night
Sep 23 - Sep 24
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Opens in a new windowSuper 8 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!
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
Fully refundable
The price is $85 total per night from Oct 18 to Oct 19
$85 total
per night
Oct 18 - Oct 19
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 ...
Opens in a new windowComfort Suites Roswell North
The Lodge at Cloudcroft

The Lodge at Cloudcroft

2 out of 5
601 Corona Pl Cloudcroft NM
Fully refundableReserve now, pay when you stay
The price is $155 total per night from Oct 18 to Oct 19
$155 total
per night
Oct 18 - Oct 19
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 ...
Opens in a new windowThe Lodge at Cloudcroft
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 Sep 18 to Sep 19
$70 total
Sep 18 - Sep 19
Total with taxes and fees
8/10 Very Good! (690 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 11 hours ago
Travelocity Verified Review
"The beds were great. Thick, firm mattresses that seemed new as did the carpeting."
A verified traveler stayed at White's City Cavern Inn
White's City Cavern Inn

Explore More Ways to Travel with Travelocity