Photo by Julia
Find beach hotels in Eastern New Mexico, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern New Mexico Beach Hotel
Our top choices for Eastern New Mexico beach hotels
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.
Top Eastern New Mexico Hotel Reviews
Explore a world of travel with Expedia
- Hotels near Alien Zone
- Boutique Hotels in Artesia
- Cheap Hotels in Artesia
- Hotels with Bar in Artesia
- Luxury Hotels in Artesia
- Spa Hotels in Artesia
- Artesia Hotels
- Hotels near Bitter Lake National Wildlife Refuge
- Hotels near Bottomless Lakes State Park
- Aparthotels in Dexter
- Apartments in Dexter
- B&B in Dexter
- Dexter Hotels
- Apartments in Hagerman
- Hagerman Hotels
- Cheap Hotels in Hondo
- Luxury Hotels in Hondo
- Hotels near Industrial Air Center
- Hotels near International UFO Museum
- Cheap Hotels in Lake Arthur
- Hotels near New Mexico Military Institute
- Aparthotels in Roswell
- B&B in Roswell
- Capsule Hotels in Roswell
- Hotels near Roswell Convention & Visitors Bureau
- Country Houses in Roswell
- Guest Houses in Roswell
- Holiday Park Resorts in Roswell
- Adults Only Resorts & in Roswell
- All Inclusive Resorts and in Roswell
- Boutique Hotels in Roswell
- Business Hotels in Roswell
- Cheap Hotels in Roswell
- Hotels & Resorts for Couples in Roswell
- Hotels with Early Check-in in Roswell
- Hotels with a Pool in Roswell
- Hotels with Wifi in Roswell
- Hotels with Bar in Roswell
- Hotels with Free Airport Shuttle in Roswell
- Hotels with Free Breakfast in Roswell
- Hotels with Hot Tubs in Roswell
- Hotels with an Indoor Pool in Roswell
- Luxury Hotels in Roswell
- Mountain Hotels in Roswell
- Pet-Friendly Hotels in Roswell
- Roswell Hotels
- Motels in Roswell
- Palaces in Roswell
- Resorts in Roswell
- Townhomes in Roswell
- Hotels & Resorts for Couples in San Patricio
- Spa Hotels in San Patricio
- B&B in Southeastern New Mexico
- Cabin Rentals in Southeastern New Mexico
- Chalets in Southeastern New Mexico
- Adults Only Resorts & in Southeastern New Mexico
- Beach Hotel Hotels in Southeastern New Mexico
- Pet-Friendly Hotels in Southeastern New Mexico
- Southeastern New Mexico Hotels
- Lodges in Southeastern New Mexico
- Resorts in Southeastern New Mexico
- Flights to Artesia
- Flights to Roswell
- Flights to Southeastern New Mexico
- Flights from Industrial Air Center
- Flights from Houston to Southeastern New Mexico
- Flights from Southeastern New Mexico
- Flights from Albuquerque (ABQ) to Roswell (ROW)
- Flights from Albany (ABY) to Roswell (ROW)
- Flights from Bellingham (BLI) to Roswell (ROW)
- Flights from Buffalo (BUF) to Roswell (ROW)
- Flights from Detroit (DTW) to Roswell (ROW)
- Flights from Gallup (GUP) to Roswell (ROW)
- Flights from Laredo (LRD) to Artesia (ATS)
- Flights from Minot (MOT) to Roswell (ROW)
- Flights from Mazatlan (MZT) to Roswell (ROW)
- Flights from Phoenix (PHX) to Roswell (ROW)
- Flights from Ponca City (PNC) to Roswell (ROW)
- Flights from Seattle (SEA) to Artesia (ATS)
- Flights from San Jose (SJC) to Artesia (ATS)
- Flights from Edmonton (YEG) to Roswell (ROW)
- Flights from Kelowna (YLW) to Roswell (ROW)
- Flights from Ottawa (YOW) to Roswell (ROW)
- Flights from Regina (YQR) to Roswell (ROW)
- Flights from Montreal (YUL) to Roswell (ROW)
- Flights from Vancouver (YVR) to Roswell (ROW)
- Flights from Winnipeg (YWG) to Roswell (ROW)
- Flights from Saskatoon (YXE) to Roswell (ROW)
- Flights from Calgary (YYC) to Roswell (ROW)
- Flights from Toronto (YYZ) to Roswell (ROW)