Title: TOP Southeastern New Mexico Beach Resorts for 2026 - Hotels on the Beach in Southeastern New Mexico, NM | Expedia.co.uk [Southeastern New Mexico Travel Guide](https://expedia.co.uk/Southeastern-New-Mexico.dx6054973)[Hotels in Southeastern New Mexico](https://expedia.co.uk/Southeastern-New-Mexico-Hotels.d6054973.Travel-Guide-Hotels)[Holiday Rentals in Southeastern New Mexico](https://expedia.co.uk/Southeastern-New-Mexico-Holiday-Rentals.d6054973.Travel-Guide-HolidayRentals)[Flights to Southeastern New Mexico](https://expedia.co.uk/Cheap-Flights-To-Southeastern-New-Mexico.d6054973.Travel-Guide-Flights)[Southeastern New Mexico Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Southeastern-New-Mexico.d6054973.Car-Hire-Guide)[Southeastern New Mexico Holidays](https://expedia.co.uk/Southeastern-New-Mexico.d6054973.Holidays-City-Breaks) ![Carlsbad Caverns National Park which includes caves](https://images.trvl-media.com/place/6025866/b59fd7f5-ab85-4901-8359-6f1423741fe6.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6025866/b59fd7f5-ab85-4901-8359-6f1423741fe6.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Southeastern New Mexico Beach Resorts & Hotels Tonight [19 Jan - 20 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6054973&startDate=2026-01-19&endDate=2026-01-20&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Tomorrow [20 Jan - 21 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6054973&startDate=2026-01-20&endDate=2026-01-21&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) This weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6054973&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6054973&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) ## Our top choices for Southeastern New Mexico beach hotels ![Café](https://images.trvl-media.com/lodging/12000000/11270000/11268300/11268277/a05e6bd5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Single Room, 1 Queen Bed, Fireplace (only accessible via stairs) | Premium bedding, pillow-top beds, individually decorated](https://images.trvl-media.com/lodging/12000000/11270000/11268300/11268277/69fd975f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11270000/11268300/11268277/b9bace41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/12000000/11270000/11268300/11268277/2924cd86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fiddler's Inn [](https://www.expedia.co.uk/Carlsbad-Hotels-Fiddlers-Inn.h11268277.Hotel-Information) Carlsbad 9.8/10 Exceptional (624 reviews) "Loved the breakfast voucher each day @ the Blue Cafe! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lauri [](https://www.expedia.co.uk/Carlsbad-Hotels-Fiddlers-Inn.h11268277.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/94000000/93870000/93860600/93860591/b75e3fdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/94000000/93870000/93860600/93860591/fbbf6664.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/94000000/93870000/93860600/93860591/4ea0bd2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/94000000/93870000/93860600/93860591/de3afee1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Magical Family Adventure [](https://www.expedia.co.uk/Carlsbad-Hotels-Magical-Family-Adventure.h93860591.Hotel-Information) Carlsbad 3.6/10 (4 reviews) "The location of the house is perfect for walking to the water park, splash pad, play ground and swimming beach on the river. The house itself is in disrepair. The owner appears to be in the process of remodeling but if you are squeamish about poor bathrooms, open electrical outlets, or walls/floors that are not finishes then this is not the rental for you until their repairs are finished. The main two bedrooms are clean and comfortable. The other two bedrooms are fine for kids to have their... ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) mary e. £177 includes taxes & fees 16 Feb - 17 Feb [](https://www.expedia.co.uk/Carlsbad-Hotels-Magical-Family-Adventure.h93860591.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-02-02&endDate=2026-02-03®ionId=6054973&adults=2&travelerType=beach&sort=RECOMMENDED&openPlayBack=true) ## Choose what matters most at beach hotels in Southeastern New Mexico Air conditioning Balcony Private beach ## Find out more about Southeastern New Mexico ### Southeastern New Mexico and its attractions for beach lovers While Southeastern New Mexico may not boast traditional sandy beaches, it offers unique aquatic experiences that appeal to beach lovers. First, the stunning Elephant Butte Lake State Park is a must-visit, where families can enjoy swimming, boating, and picnicking along the enchanting shores of the largest lake in New Mexico. The crystal-clear waters are perfect for a day of water sports or simply lounging in the sun. Secondly, the Bottomless Lakes State Park presents an intriguing alternative, featuring a series of deep, blue lakes ideal for swimming and kayaking, surrounded by striking geological formations that make for excellent photo opportunities. For those who enjoy fishing, the lakes are filled with various species, providing a relaxed day on the water. You might also want to explore the nearby Mesilla Valley, where you can indulge in local cuisine at charming eateries with scenic views, perfect for winding down after a day of adventure. When it comes to accommodation, consider staying in the vibrant town of Truth or Consequences, known for its hot springs and welcoming hotels that prioritise comfort and service. Many establishments here offer easy access to the lakes, and you can unwind in a warm mineral pool after a day of exploration, making it a delightful base for your Southeastern New Mexico getaway. ## Top Southeastern New Mexico Hotel Reviews ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - More ways to book - [5 Star Hotels in Arabela ](https://www.expedia.co.uk/5Star-Arabela-Hotels.s50-0-d500700.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Roswell ](https://www.expedia.co.uk/5Star-Roswell-Hotels.s50-0-d3029.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Alamogordo ](https://www.expedia.co.uk/Alamogordo-Hotels-Gay-Friendly-Hotel.0-0-d6054974-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels near Alien Zone ](https://www.expedia.co.uk/Alien-Zone-Hotels.0-l553248621532643180-0.Travel-Guide-Filter-Hotels) - [Alto Hotels ](https://www.expedia.co.uk/Alto-Hotels.d6182121.Travel-Guide-Hotels) - [Arabela Hotels ](https://www.expedia.co.uk/Arabela-Hotels.d500700.Travel-Guide-Hotels) - [Bent Hotels ](https://www.expedia.co.uk/Bent-Hotels.d3000350220.Travel-Guide-Hotels) - [Capitan Hotels ](https://www.expedia.co.uk/Capitan-Hotels.d86398.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Carlsbad ](https://www.expedia.co.uk/Carlsbad-Hotels-Gay-Friendly-Hotel.0-0-d6054977-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Carlsbad ](https://www.expedia.co.uk/Carlsbad-Hotels-Historic-Hotel.0-0-d6054977-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Carlsbad ](https://www.expedia.co.uk/Carlsbad-Hotels-Hotels-With-Indoor-Pools.0-0-d6054977-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Cloudcroft Hotels ](https://www.expedia.co.uk/Cloudcroft-Hotels.d90603.Travel-Guide-Hotels) - [Hotels near Cree Medows Public Golf Course ](https://www.expedia.co.uk/Cree-Medows-Public-Golf-Course-Hotels.0-l6333451-0.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts in Dexter ](https://www.expedia.co.uk/Dexter-Hotels-Marriott-Hotels-Resorts.0-0-d3000447721--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Dexter Hotels ](https://www.expedia.co.uk/Dexter-Hotels.d3000447721.Travel-Guide-Hotels) - [Cabin Rentals in Eastern New Mexico ](https://www.expedia.co.uk/Eastern-New-Mexico-Cabins.d6229376-aaCabins.Travel-Guide-Accommodation) - [Adults Only Resorts & in Eastern New Mexico ](https://www.expedia.co.uk/Eastern-New-Mexico-Hotels-Adults-Only-Resorts.0-0-d6229376-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Eastern New Mexico ](https://www.expedia.co.uk/Eastern-New-Mexico-Hotels-Budget-Hotels.0-0-d6229376-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Eastern New Mexico ](https://www.expedia.co.uk/Eastern-New-Mexico-Hotels-Hotel-With-Entertainment.0-0-d6229376-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Eastern New Mexico Hotels ](https://www.expedia.co.uk/Eastern-New-Mexico-Hotels.d6229376.Travel-Guide-Hotels) - [Hondo Hotels ](https://www.expedia.co.uk/Hondo-Hotels.d3000447769.Travel-Guide-Hotels) - [Cheap Hotels in Las Cruces ](https://www.expedia.co.uk/Las-Cruces-Hotels-Budget-Hotels.0-0-d2137-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Las Cruces ](https://www.expedia.co.uk/Las-Cruces-Hotels-Hotels-With-Indoor-Pools.0-0-d2137-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Las Cruces ](https://www.expedia.co.uk/Las-Cruces-Hotels-Hotels-With-Waterslides.0-0-d2137-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Las Cruces ](https://www.expedia.co.uk/Las-Cruces-Hotels-Luxury-Hotel.0-0-d2137-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Lincoln Hotels ](https://www.expedia.co.uk/Lincoln-Hotels.d126060.Travel-Guide-Hotels) - [Mayhill Hotels ](https://www.expedia.co.uk/Mayhill-Hotels.d3000447796.Travel-Guide-Hotels) - [Mescalero Hotels ](https://www.expedia.co.uk/Mescalero-Hotels.d132675.Travel-Guide-Hotels) - [Nogal Hotels ](https://www.expedia.co.uk/Nogal-Hotels.d138690.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Ponderosa Heights ](https://www.expedia.co.uk/Ponderosa-Heights-Ruidoso-Hotels-Gay-Friendly-Hotel.0-n553248635975874941-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Portales ](https://www.expedia.co.uk/Portales-Hotels-Gay-Friendly-Hotel.0-0-d9391-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Roswell ](https://www.expedia.co.uk/Roswell-Hotels-Hotels-With-Indoor-Pools.0-0-d3029-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Roswell ](https://www.expedia.co.uk/Roswell-Hotels-Luxury-Hotel.0-0-d3029-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Roswell Hotels ](https://www.expedia.co.uk/Roswell-Hotels.d3029.Travel-Guide-Hotels) - [Ruidoso Downs Hotels ](https://www.expedia.co.uk/Ruidoso-Downs-Hotels.d6055445.Travel-Guide-Hotels) - [Adults Only Resorts & in Ruidoso ](https://www.expedia.co.uk/Ruidoso-Hotels-Adults-Only-Resorts.0-0-d6054982-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Ruidoso ](https://www.expedia.co.uk/Ruidoso-Hotels-Hotels-With-Indoor-Pools.0-0-d6054982-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Ruidoso ](https://www.expedia.co.uk/Ruidoso-Hotels-Pet-Friendly-Hotel.0-0-d6054982-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Ruidoso ](https://www.expedia.co.uk/Ruidoso-Hotels-Romantic-Hotel.0-0-d6054982-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Ruidoso Hotels ](https://www.expedia.co.uk/Ruidoso-Hotels.d6054982.Travel-Guide-Hotels) - [Hotels near Ruidoso Winter Park ](https://www.expedia.co.uk/Ruidoso-Winter-Park-Hotels.0-l553248621532643147-0.Travel-Guide-Filter-Hotels) - [San Patricio Hotels ](https://www.expedia.co.uk/San-Patricio-Hotels.d6053587.Travel-Guide-Hotels) - [Hotels near Sierra Blanca Regional ](https://www.expedia.co.uk/Sierra-Blanca-Regional-Airport-Hotels.0-aRUI-0.Travel-Guide-Filter-Hotels) - [Tinnie Hotels ](https://www.expedia.co.uk/Tinnie-Hotels.d3000447940.Travel-Guide-Hotels) - [Weed Hotels ](https://www.expedia.co.uk/Weed-Hotels.d3000447969.Travel-Guide-Hotels) - [Flights to Roswell ](https://www.expedia.co.uk/Cheap-Flights-To-Roswell.d3029.Travel-Guide-Flights) - [Flights to Ruidoso Downs ](https://www.expedia.co.uk/Cheap-Flights-To-Ruidoso-Downs.d6055445.Travel-Guide-Flights) - [Flights to Weed ](https://www.expedia.co.uk/Cheap-Flights-To-Weed.d3000447969.Travel-Guide-Flights) - [Flights from Industrial Air Center ](https://www.expedia.co.uk/lp/airports/row/flights-from-industrial-air-center-airport) - [Flights from Sierra Blanca Regional ](https://www.expedia.co.uk/lp/airports/rui/flights-from-sierra-blanca-regional-airport) - [Flights from Nogal ](https://www.expedia.co.uk/lp/flights/138690/flights-from-nogal) - [Flights from Weed ](https://www.expedia.co.uk/lp/flights/3000447969/flights-from-weed) - [Flights from Roswell ](https://www.expedia.co.uk/lp/flights/3029/flights-from-roswell) - [Flights from Ruidoso ](https://www.expedia.co.uk/lp/flights/6054982/flights-from-ruidoso) - [Flights from Alto ](https://www.expedia.co.uk/lp/flights/6182121/flights-from-alto) - [Flights from Eastern New Mexico ](https://www.expedia.co.uk/lp/flights/6229376/flights-from-eastern-new-mexico) - [Flights from Cloudcroft ](https://www.expedia.co.uk/lp/flights/90603/flights-from-cloudcroft) - [Flights from Abilene (ABI) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/abi/row/abilene-to-roswell) - [Flights from Amarillo (AMA) to Ruidoso (RUI) ](https://www.expedia.co.uk/lp/flights/ama/rui/amarillo-to-ruidoso) - [Flights from Austin (AUS) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/aus/row/austin-to-roswell) - [Flights from Birmingham (BHM) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/bhm/row/birmingham-to-roswell) - [Flights from Birmingham (BHX) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/bhx/row/birmingham-to-roswell) - [Flights from Dallas (DFW) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/dfw/row/dallas-to-roswell) - [Flights from El Paso (ELP) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/elp/row/el-paso-to-roswell) - [Flights from Glasgow (GLA) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/gla/row/glasgow-to-roswell) - [Flights from Wilmington (ILM) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/ilm/row/wilmington-to-roswell) - [Flights from New York (JFK) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/jfk/row/new-york-to-roswell) - [Flights from Las Vegas (LAS) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/las/row/las-vegas-to-roswell) - [Flights from Los Angeles (LAX) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/lax/row/los-angeles-to-roswell) - [Flights from Long Beach (LGB) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/lgb/row/long-beach-to-roswell) - [Flights from London (LGW) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/lgw/row/london-to-roswell) - [Flights from London (LHR) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/lhr/row/london-to-roswell) - [Flights from Klamath Falls (LMT) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/lmt/row/klamath-falls-to-roswell) - [Flights from London (LON) to Ruidoso (RUI) ](https://www.expedia.co.uk/lp/flights/lon/rui/london-to-ruidoso) - [Flights from Las Cruces (LRU) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/lru/row/las-cruces-to-roswell) - [Flights from Manchester (MAN) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/man/row/manchester-to-roswell) - [Flights from Mexico City (MEX) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/mex/row/mexico-city-to-roswell) - [Flights from Manchester (MHT) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/mht/row/manchester-to-roswell) - [Flights from Munich (MUC) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/muc/row/munich-to-roswell) - [Flights from Chicago (ORD) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/ord/row/chicago-to-roswell) - [Flights from San Antonio (SAT) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/sat/row/san-antonio-to-roswell) - [Flights from Malabo (SSG) to Roswell (ROW) ](https://www.expedia.co.uk/lp/flights/ssg/row/malabo-to-roswell) - [Bent Holidays ](https://www.expedia.co.uk/Bent.d3000350220.Holidays-City-Breaks) - [Cree Medows Public Golf Course ](https://www.expedia.co.uk/Cree-Medows-Public-Golf-Course-Ruidoso.d6333451.Attraction) - [Visit Eastern New Mexico ](https://www.expedia.co.uk/Eastern-New-Mexico.dx6229376) - [Lincoln Holidays ](https://www.expedia.co.uk/Lincoln.d126060.Holidays-City-Breaks) - [Visit Mayhill ](https://www.expedia.co.uk/Mayhill.dx3000447796) - [Roswell Holidays ](https://www.expedia.co.uk/Roswell.d3029.Holidays-City-Breaks) - [San Patricio Holidays ](https://www.expedia.co.uk/San-Patricio.d6053587.Holidays-City-Breaks) - [Weed Holidays ](https://www.expedia.co.uk/Weed.d3000447969.Holidays-City-Breaks) - [Car hire Alto ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Alto.d6182121.Car-Hire-Guide) - [Car hire Cloudcroft ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cloudcroft.d90603.Car-Hire-Guide) - [Rental cars Industrial Air Center airport ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Industrial-Air-Center.d6031609.Car-Hire-Guide) - [Car hire Roswell ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Roswell.d3029.Car-Hire-Guide) - [Car hire Ruidoso ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Ruidoso.d6054982.Car-Hire-Guide) - [Rental cars Sierra Blanca Regional airport ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Sierra-Blanca-Regional.d6031661.Car-Hire-Guide) - [Get Your Car Rental Cars in Arabela ](https://www.expedia.co.uk/Get-Your-Car-Car-Rentals-In-Arabela.d500700-c1120.Car-Rental-Guide-Suppliers) - [Lincoln Holiday Rentals ](https://www.expedia.co.uk/Lincoln-Holiday-Rentals.d126060.Travel-Guide-HolidayRentals) - [Mayhill Holiday Rentals ](https://www.expedia.co.uk/Mayhill-Holiday-Rentals.d3000447796.Travel-Guide-HolidayRentals) - [Ruidoso Holiday Rentals ](https://www.expedia.co.uk/Ruidoso-Holiday-Rentals.d6054982.Travel-Guide-HolidayRentals) - [Book Beach Resorts & Hotels in Southeastern New Mexico on Expedia.com ](https://www.expedia.com/Southeastern-New-Mexico-Hotels-Beach-Hotel.0-0-d6054973-tBeachHotel.Travel-Guide-Filter-Hotels)