Southeastern New Mexico Beach Vacations 2026

Plan, book, travel with confidence
Better together
Save up to ₩234,741 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Beach Southeastern New Mexico Hotels

Fiddler's Inn

705 N. Canyon Street Carlsbad NM

48 min drive from Carlsbad Caverns National Park

Make the most of this fantastic location, as you'll be not far from the beach when booking a stay at this bed & breakfast. Amenities at Fiddler's Inn include ...

9.6/10 Exceptional! (652 reviews)

I absolutely loved the location and amenities, but the breakfast was definitely over advertised. The property had many comments on an “incredible” breakfast. But for two people, we were only given an 18$ voucher which was only enough to get two full entrees at the neighboring cafe, no drinks, coffee, ...

Reviewed on Apr 12, 2026

See all 2,217 properties in Southeastern New Mexico

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.