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
MCM Elegante Lodge & Suites Ruidoso
107 Sierra Blanca Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $177 total per night from Nov 1 to Nov 2
$177 total
Nov 1 - Nov 2
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 ...
"All was wonderful"
Reviewed on Oct 21, 2026
Ruidoso Mountain Inn
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $75 total per night from Oct 25 to Oct 26
$75 total
Oct 25 - Oct 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 ...
"The rooms are clean. Staff was nice and I enjoyed the breakfast. I would definitely stay here again."
Reviewed on Oct 24, 2026
White's City Cavern Inn
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Oct 25 to Oct 26
$91 total
Oct 25 - Oct 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 ...
"Absolutely amazing stay"
Reviewed on Oct 24, 2026
The Classic Desert Aire Hotel
1021 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $101 total per night from Nov 24 to Nov 25
$101 total
Nov 24 - Nov 25
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 ...
"I’m conflicted about this place—we loved all the local art/murals and the free breakfast was fantastic! The staff was helpful and friendly. But the room itself was dated, kinda dirty, and smelled like mold. Mattress seemed old and wasn’t very comfortable. Could really use a deep clean and more of ..."
Reviewed on Oct 23, 2026
Stevens Inn
1829 S Canal St Carlsbad NM
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $130 total per night from Nov 6 to Nov 7
$130 total
Nov 6 - Nov 7
Total with taxes and fees
This motel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Room was large, very clean, Landscaping was meticulously maintained. Staff was very attentive to our needs. We had a loose toilet seat and to my surprise it was repaired within 15 minutes of call. Due to the inconvenience we received a voucher for a free dinner at the their restaurant. Anything on ..."
Reviewed on Oct 22, 2026
SureStay Plus by Best Western Alamogordo White Sands
1020 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $96 total per night from Oct 30 to Oct 31
$96 total
Oct 30 - Oct 31
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 ...
"small clean rooms. New facility"
Reviewed on Oct 23, 2026
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $46 total per night from Oct 31 to Nov 1
$46 total
Oct 31 - Nov 1
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 ...
Comfort Suites Roswell North
3610 North Main Street Roswell NM
Fully refundable
$71 nightly
The price is $83 total per night from Nov 2 to Nov 3
$83 total
Nov 2 - Nov 3
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 ...
Baymont by Wyndham Hobbs
3510 North Central Hobbs NM
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Nov 8 to Nov 9
$110 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
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 Oct 25 to Oct 26
$65 total
Oct 25 - Oct 26
Total with taxes and fees
8/10 Very Good! (696 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
White's City Cavern Inn
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Absolutely amazing stay"
A verified traveler stayed at White's City Cavern Inn
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
