Photo by Julia
Beach Hotels & Resorts in Eastern New Mexico from AU$265
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern New Mexico Beach Hotels
Our top choices for Eastern New Mexico beach hotels
The price is AU$265
includes taxes & fees
4 May - 5 May
The price is AU$324
includes taxes & fees
2 June - 3 June
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
- Lgbt Welcoming Hotels in Alamogordo
- Luxury Hotels in Alamogordo
- Hotels near Alien Zone
- Apartments in Alto
- Boutique Hotels in Alto
- Alto Hotels
- Arabela Hotels
- Hotels near Billy the Kid Museum
- Cheap Hotels in Capitan
- Capitan Hotels
- B&B in Carlsbad
- Adults Only Hotels in Carlsbad
- Business Hotels in Carlsbad
- Golf Hotels in Carlsbad
- Hotels with Parking in Carlsbad
- Carlsbad Hotels
- Inns in Carlsbad
- Motels in Carlsbad
- Pet Friendly Hotels in Cloudcroft
- Ski Hotels in Cloudcroft
- Historic Hotels in Clovis
- B&B in Dexter
- Dexter Hotels
- Elida Hotels
- Fort Sumner Hotels
- Motels in Fort Sumner
- Business Hotels in Hobbs
- Cheap Hotels in Hobbs
- Holiday Homes in Hollywood
- Cheap Hotels in Hollywood
- Family Hotels in Hollywood
- Hotels with Pool in Hollywood
- Luxury Hotels in Hollywood
- Spa Hotels in Hollywood
- Hollywood Hotels
- Hondo Hotels
- B&B in Lincoln
- Caravan Parks in Lincoln
- Condo Rentals in Lincoln
- Cheap Hotels in Lincoln
- Pet Friendly Hotels in Lincoln
- Lincoln Hotels
- Hotels with Pool in Loving
- Pet Friendly Hotels in Lovington
- Lovington Hotels
- Hotels near New Mexico Military Institute
- B&B in Roswell
- All Inclusive Hotels in Roswell
- Boutique Hotels in Roswell
- Cheap Hotels in Roswell
- Roswell Hotels
- Cabin Rentals in Ruidoso
- Condo Rentals in Ruidoso
- Ruidoso Downs Hotels
- Casino Hotels in Ruidoso
- Lgbt Welcoming Hotels in Ruidoso
- Pet Friendly Hotels in Ruidoso
- Ruidoso Hotels
- Southeastern New Mexico Hotels
- Resort in Southeastern New Mexico
- Cheap Hotels in Sun Valley
- Pet Friendly Hotels in Tatum
- Tatum Hotels
- Holiday Homes in Tinnie
- Tinnie Hotels
- Flights to Chaves County
- Flights to Lea County
- Flights to Carlsbad North
- Flights to Carlsbad
- Flights to Hollywood
- Flights to Hope
- Flights to Industrial Air Center
- Flights to Lincoln
- Flights to Lovington
- Flights to Roswell
- Flights from Dexter
- Flights from Roswell
- Flights from Dora
- Flights from Alto
- Flights from Albuquerque (ABQ) to Roswell (ROW)
- Flights from Adelaide (ADL) to Roswell (ROW)
- Flights from Brisbane (BNE) to Roswell (ROW)
- Flights from Dallas (DFW) to Roswell (ROW)
- Flights from Flagstaff (FLG) to Roswell (ROW)
- Flights from Melbourne (MEL) to Roswell (ROW)
- Flights from Shreveport (SHV) to Ruidoso (RUI)
- Flights from Springfield (SPI) to Roswell (ROW)
- Flights from Windsor (YQG) to Roswell (ROW)