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
Top Southeastern New Mexico hotels
The Lodge at Cloudcroft
601 Corona Pl Cloudcroft NM
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $178 total per night from Aug 25 to Aug 26
$178 total
Aug 25 - Aug 26
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 ...
"You can observe that the Lodge was once a beautiful place. Poor maintenance has led to a less that good experience. The carpet in our room had numerous stains. The mini split fan was going out make a not nice noise. Carpets throughout the Lodge were worn and thread bare. If they started fixing things ..."
Reviewed on Aug 23, 2026
White's City Cavern Inn
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Aug 25 to Aug 26
$97 total
Aug 25 - Aug 26
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 ...
"Or stay was nice and comfortable. The breakfast in the morning was lacking. It was mostly cereal and fruit. I would have liked some oatmeal and/or lactose free milk."
Reviewed on Aug 23, 2026
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $59 total per night from Aug 25 to Aug 26
$59 total
Aug 25 - Aug 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 ...
"Clean room and friendly staff."
Reviewed on Aug 23, 2026
Super 8 by Wyndham Alamogordo/White Sands
3204 N White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $83 total per night from Aug 30 to Aug 31
$83 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"If you are on a budget, this is a good place to stay. The bed was comfortable, the pillows were soft, the sheets were decent and the air conditioner was very cold. Parking lot is well lit and it's right next to the sheriffs office so we felt safe. Decent breakfast but nothing special. Mostly clean ..."
Reviewed on Aug 23, 2026
Comfort Suites Roswell North
3610 North Main Street Roswell NM
Fully refundable
$72 nightly
The price is $84 total per night from Aug 30 to Aug 31
$84 total
Aug 30 - Aug 31
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 ...
"I didn’t like how the room on expedia and Comfort Inn’s own website stated that they had infant cribs and they did not have any"
Reviewed on Aug 24, 2026
La Quinta Inn & Suites by Wyndham Carlsbad
4020 National Parks Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $128 total per night from Sep 3 to Sep 4
$128 total
Sep 3 - Sep 4
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 ...
"Modern, clean, great staff."
Reviewed on Aug 23, 2026
Ruidoso Mountain Inn
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from Aug 25 to Aug 26
$89 total
Aug 25 - Aug 26
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 ...
Hyatt House Carlsbad
4019 NATIONAL PARKS HWY Carlsbad NM
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $142 total per night from Sep 4 to Sep 5
$142 total
Sep 4 - Sep 5
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Express ...
1 Mi to Downtown Ruidoso: Peaceful Forested Cabin!
Ruidoso NM
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Don't see what you're looking for?
See all available properties in Southeastern New Mexico
View all propertiesLowest 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
2404 N White Sands Blvd Alamogordo NM
$60 nightly
The price is $65 total per night from Aug 25 to Aug 26
$65 total
Aug 25 - Aug 26
Total with taxes and fees
8/10 Very Good! (685 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.
Hotels in Southeastern New Mexico with star-rating
Check Southeastern New Mexico Hotels by Star Rating
5 Star Hotels
1 properties
Recent Southeastern New Mexico hotel reviews by fellow wanderers
MCM Elegante Lodge & Suites Ruidoso
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"I would prefer them not cleaning the room when my things are in the room"
A verified traveler stayed at MCM Elegante Lodge & Suites Ruidoso
Explore More Ways to Travel with Travelocity
- Aparthotels in Roswell
- Luxury in Roswell
- Motel 6 Roswell NM
- Pet Friendly in Roswell
- Roswell Inn
- Hotels in Roswell
- Cabins in Ruidoso
- Condos in Ruidoso
- Cabins in Ruidoso Downs
- Condos in Ruidoso Downs
- Balcony in Ruidoso Downs
- Room Service in Ruidoso Downs
- Luxury in Ruidoso Downs
- Ski in Ruidoso Downs
- Aparthotels in Ruidoso
- Budget in Ruidoso
- Crown Point Resort
- Hotel Ruidoso - Midtown
- Hot Tub in Ruidoso
- Luxury in Ruidoso
- MCM Elegante Lodge & Suites Ruidoso
- Pet Friendly in Ruidoso
- Romantic in Ruidoso
- Ruidoso Mountain Inn
- Shadow Mountain Lodge and Cabins
- Simple Rewards Inn
- Sitzmark Chalet Inn
- Upper Canyon Inn & Cabins
- Village Lodge Condos
- Hotels in Ruidoso
- Motels in Ruidoso
- Cabins in San Patricio
- Chalets in San Patricio
- Hotels in San Patricio
- Hotels near Ski Apache
- Guesthouses in Southeastern New Mexico
- Adults Only in Southeastern New Mexico
- Boutique in Southeastern New Mexico
- Historical in Southeastern New Mexico
- Caravanparks in Southeastern New Mexico
- Hotels near The Links at Sierra Blanca
- Hotels in Weed
- Grand Cloudcroft Hotel
- Hotels in Cloudcroft
- Hotels in Dexter
- Cabins in Hondo
- Hotels in Hondo
- Hotels near Roswell NM
- Hotels in Lincoln
- Motels in Lincoln
- Hotels near Lincoln State Monument
- Hotels in Mayhill
- Hotels near Casino Apache
- Hotels in Carrizozo
- Hotels in Capitan
- Hotels near Bitter Lake National Wildlife Refuge
- Hotels near Billy The Kid Casino
- Hotels in Artesia
- Hotels near Artesia General Hospital
- Hotels in Angus
- Hotels in Alto
- Hotels in Alamogordo
- 5 Star Hotels in Southeastern New Mexico
- Hotels near Museum of the Horse
- Hotels near New Mexico Military Institute
- Hotels near New Mexico Rails-to-Trails
- Hotels near Old Apple Barn
- Hotels near Pillow's Funtrackers
- Hotels near Roswell Convention & Visitors Bureau
- Flights to Roswell
- Flights to Ruidoso
- Flights from Ruidoso NM
- Flights from Charlotte to Ruidoso Downs
- Flights from Indianapolis to Ruidoso Downs
- Flights from Durango to Ruidoso Downs
- Flights from Sacramento to Ruidoso Downs
- Flights from Fort Lauderdale to Ruidoso Downs
- Flights from Tulsa to Ruidoso Downs
- Flights from Tampa to Ruidoso Downs
