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
$183 nightly
The price is $208 total per night from Jul 23 to Jul 24
$208 total
Jul 23 - Jul 24
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 ...
"Nice Breakfast"
Reviewed on Jul 19, 2026
The Classic Desert Aire Hotel
1021 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $114 total per night from Aug 15 to Aug 16
$114 total
Aug 15 - Aug 16
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 ...
"The eggs used for breakfast were either pre-frozen or reconstituted freeze dried. Very nasty."
Reviewed on Jul 20, 2026
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $65 total per night from Jul 22 to Jul 23
$65 total
Jul 22 - Jul 23
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 ...
"Awesome place to stay. Clean room, staff are friendly and always helpful."
Reviewed on Jul 21, 2026
White's City Cavern Inn
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $108 total per night from Aug 5 to Aug 6
$108 total
Aug 5 - Aug 6
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 ...
Ruidoso Mountain Inn
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Jul 23 to Jul 24
$94 total
Jul 23 - Jul 24
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 ...
Best Western Pine Springs Inn
111 Pine Springs Drive Ruidoso Downs NM
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $96 total per night from Jul 26 to Jul 27
$96 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
La Quinta Inn & Suites by Wyndham Carlsbad
4020 National Parks Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $114 total per night from Jul 26 to Jul 27
$114 total
Jul 26 - Jul 27
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 ...
The Lodge at Cloudcroft
601 Corona Pl Cloudcroft NM
$149 nightly
The price is $168 total per night from Jul 26 to Jul 27
$168 total
Jul 26 - Jul 27
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 ...
Comfort Suites Roswell North
3610 North Main Street Roswell NM
Fully refundable
$71 nightly
The price is $83 total per night from Aug 16 to Aug 17
$83 total
Aug 16 - Aug 17
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 ...
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 Jul 22 to Jul 23
$65 total
Jul 22 - Jul 23
Total with taxes and fees
8/10 Very Good! (676 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
CASH REWARDS INN & SUITES
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Awesome place to stay. Clean room, staff are friendly and always helpful."
A verified traveler stayed at CASH REWARDS INN & SUITES
Explore More Ways to Travel with Travelocity
- Hotels near The Links at Sierra Blanca
- Hotels near Industrial Air Center
- Mayhill Hotels
- Cheap Hotels in Hollywood
- Kid Friendly Hotels in Hollywood
- Hotels near Museum of the Horse
- Hotels near Spencer Theater for the Performing Arts
- Apartments in Tinnie
- Tinnie Hotels
- Cabins in Hondo
- Hondo Hotels
- Hotels near Roswell Museum
- Hotels near Smokey Bear Historical Park
- Cabins in Alto
- Alto Hotels
- 3 Star Hotels in San Patricio
- Cabins in San Patricio
- Chalets in San Patricio
- San Patricio Hotels
- Motels in San Patricio
- Vacation Homes in San Patricio
- Cottages in Lincoln
- Guest Houses in Lincoln
- Lincoln Hotels
- Motels in Lincoln
- Vacation Homes in Lincoln
- Rv Parks in Lincoln
- Hotels near Alien Zone
- Hotels near Ruidoso Downs Racetrack
- Roswell Hotels
- Hotels near Billy The Kid Casino
- Cabins in Capitan
- Condos in Capitan
- Capitan Hotels
- Vacation Homes in Capitan
- Hotels near Hurd-LaRinconada Gallery
- 4 Star Hotels in Ruidoso Downs
- Apartments in Ruidoso Downs
- Cabins in Ruidoso Downs
- Chalets in Ruidoso Downs
- Condo Resorts in Ruidoso Downs
- Condos in Ruidoso Downs
- Extended Stay Hotels in Ruidoso Downs
- Golf Resorts & in Ruidoso Downs
- Hotels with Hot Tubs in Ruidoso Downs
- Hotels with Room Service in Ruidoso Downs
- Luxury Hotels in Ruidoso Downs
- Ski Resorts and in Ruidoso Downs
- Spa Resorts & in Ruidoso Downs
- Hotel Wedding Venues Hotels in Ruidoso Downs
- Ruidoso Downs Hotels
- Lodges in Ruidoso Downs
- Motels in Ruidoso Downs
- Ponderosa Heights Hotels
- Hotels near Lotza Stuff
- Hotels near Casino Apache
- Hotels near New Mexico Military Institute
- Hotels near International UFO Museum
- Hotels near Grindstone Lake
- Hotels near Billy the Kid Scenic Byways Visitors Center
- Cabins in Ruidoso
- Ruidoso Hotels
- Hotels near Pillow's Funtrackers
- Hotels near Roswell Convention & Visitors Bureau
- Hotels near Lincoln State Monument
- American Airlines Dallas (DFW) to Roswell (ROW) flights
- American Airlines El Paso (ELP) to Roswell (ROW) flights
- American Airlines Lubbock (LBB) to Roswell (ROW) flights
- American Airlines San Antonio (SAT) to Roswell (ROW) flights
- Flights from Albuquerque (ABQ) to Roswell (ROW)
- Flights to Arabela
- Flights to Hondo
- Flights to San Patricio
- Flights to Capitan
- Flights to Ruidoso Downs
- Flights from Charlotte to Ruidoso Downs
- Flights from Indianapolis to Ruidoso Downs
- Flights from New Orleans to Ruidoso Downs
- Flights from Philadelphia to Ruidoso Downs
- Flights from Portland 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 Oklahoma City to Ruidoso Downs
- Flights from Fresno to Ruidoso Downs
- Flights from Tampa to Ruidoso Downs
- Flights from Lexington to Ruidoso Downs
- Flights from Sierra Blanca Regional
- Flights to Ruidoso
