Find Beach Hotels in Southeastern New Mexico, NM

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeastern New Mexico Beach Hotels

Our top choices for Southeastern New Mexico beach hotels

Lobby
Hotel Ruidoso - Midtown

Hotel Ruidoso - Midtown

Hotel Ruidoso - Midtown
2.5 star property
Downtown
8.8 out of 10, Excellent, (1003)
"Great stay "
United States
beatrice
Hotel Ruidoso - Midtown
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers
Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown
2.5 star property
Downtown
8.6 out of 10, Excellent, (1002)
"Friendly staff, nice hotel. Room was clean, spacious. Would stay again."
United States
Mayra
The price is AED 309
AED 349 total
includes taxes & fees
14 Dec - 15 Dec
Comfort Inn & Suites Midtown
Room | Iron/ironing board, free WiFi, bed sheets, alarm clocks
Hampton Inn Alamogordo

Hampton Inn Alamogordo

Hampton Inn Alamogordo
2.5 star property
Alamogordo
8.6 out of 10, Excellent, (932)
"Enjoyed our stay in NM"
United States
Suchismita
The price is AED 379
AED 410 total
includes taxes & fees
4 Jan - 5 January 2026
Hampton Inn Alamogordo
Exterior
Comfort Suites Roswell North

Comfort Suites Roswell North

Comfort Suites Roswell North
2.5 star property
Roswell
8.2 out of 10, Very Good, (1330)
"Great place to stay at very clean and staff is really nice and polite "
United States
Darriuz
The price is AED 278
AED 324 total
includes taxes & fees
21 Dec - 22 Dec
Comfort Suites Roswell North
Exterior
SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands
2.5 star property
Alamogordo
8.6 out of 10, Excellent, (1005)
"Overall good stay. "
United States
Brianna
The price is AED 324
AED 362 total
includes taxes & fees
20 Dec - 21 Dec
SureStay Plus by Best Western Alamogordo White Sands
Seasonal outdoor pool
White's City Cavern Inn

White's City Cavern Inn

White's City Cavern Inn
2.5 star property
Carlsbad
8.6 out of 10, Excellent, (1791)
"Host was very helpful and kind - gave great information about the area"
United States
Stuart
White's City Cavern Inn
Vending machine
Motel 6 Alamogordo, NM

Motel 6 Alamogordo, NM

Motel 6 Alamogordo, NM
2.0 star property
Alamogordo
7.0 out of 10, Good, (1001)
"I would stay again "
United States
Justin
The price is AED 239
AED 258 total
includes taxes & fees
14 Dec - 15 Dec
Motel 6 Alamogordo, NM
Lobby
Best Western El Rancho Palacio

Best Western El Rancho Palacio

Best Western El Rancho Palacio
2.5 star property
Roswell
8.6 out of 10, Excellent, (1001)
"Nice clean room, bed was comfortable, great place to stay for the night."
United States
Simon
The price is AED 296
AED 344 total
includes taxes & fees
27 Dec - 28 Dec
Best Western El Rancho Palacio
Pillowtop beds, desk, laptop workspace, blackout drapes
Roswell Inn

Roswell Inn

Roswell Inn
2.0 star property
Roswell
9.0 out of 10, Wonderful, (1003)
"Very cute little motel, great location and friendly staff all for a good price!"
United States
Susan
The price is AED 230
AED 276 total
includes taxes & fees
3 Jan - 4 January 2026
Roswell Inn
Fireplace
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso
3.0 star property
Ruidoso
9.0 out of 10, Wonderful, (1002)
"fast check-in, courteous staff, Christmas decorations made dining area feel so cozy. "
United States
Melissa
MCM Elegante Lodge & Suites Ruidoso
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.
View all properties

Top Southeastern New Mexico Hotel Reviews

Explore a world of travel with Expedia