Beach Hotels in New Mexico from AU$140
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Beach Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for New Mexico beach hotels
The price is AU$179
includes taxes & fees
9 June - 10 June
9.4 out of 10, Exceptional, (1,173 reviews)
The price is AU$333
includes taxes & fees
5 July - 6 July
8.8 out of 10, Excellent, (1,002 reviews)
The price is AU$156
includes taxes & fees
21 June - 22 June
9.0 out of 10, Wonderful, (1,013 reviews)
The price is AU$233
includes taxes & fees
17 June - 18 June
The price is AU$211
includes taxes & fees
5 July - 6 July
9.2 out of 10, Wonderful, (1,622 reviews)
The price is AU$283
includes taxes & fees
28 June - 29 June
8.8 out of 10, Excellent, (1,013 reviews)
The price is AU$217
includes taxes & fees
5 June - 6 June
8.2 out of 10, Very good, (1,005 reviews)
The price is AU$222
includes taxes & fees
5 July - 6 July
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
Hotel Encanto de Las Cruces
10/10 Excellent
Explore a world of travel with Expedia
- Agua Fria Hotels
- Hotels near Canyon Road
- Cuyamungue Hotels
- Cheap Hotels in Santa Fe County
- Boutique Hotels in Downtown Santa Fe
- Cheap Hotels in Downtown Santa Fe
- Ski Hotels in Downtown Santa Fe
- Downtown Santa Fe Hotels
- Cheap Hotels in El Porvenir
- Motels in Eldorado at Santa Fe
- Boutique Hotels in Espanola
- Glorieta Hotels
- Historic Eastside Hotels
- Cheap Hotels in Hot Springs
- Boutique Hotels in Hyde Park Estates
- Hyde Park Estates Hotels
- Lgbt Welcoming Hotels in La Tierra
- Hotels near Loretto Chapel
- Boutique Hotels in Los Alamos
- Cheap Hotels in Madrid
- Family Hotels in Madrid
- Hotels with Pool in Madrid
- Luxury Hotels in Madrid
- Romantic Hotels in Madrid
- Hotels near Meow Wolf
- B&B in Nambe
- Hotels near New Mexico Museum of Art
- Hotels near New Mexico State Capitol
- North Hills Hotels
- Northeast Santa Fe Hotels
- Business Hotels in Ohkay Owingeh
- Hotels near Palace of the Governors
- Pojoaque Hotels
- Cheap Hotels in Ribera
- Cheap Hotels in San Jose
- Luxury Hotels in San Jose
- B&B in Santa Fe
- Holiday Homes in Santa Fe
- Boutique Hotels in Santa Fe
- Cheap Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Historic Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Romantic Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Spa Hotels in Santa Fe
- Santa Fe Hotels
- Inns in Santa Fe
- Motels in Santa Fe
- Hotels near Santa Fe Municipal
- Hotels near Santa Fe Plaza
- Ranches in Santa Fe
- Resort in Santa Fe
- Hotels near Ski Santa Fe
- Lgbt Welcoming Hotels in Southside
- Southside Hotels
- West Alameda Hotels
- Cheap Hotels in White Rock
- Hotels with Parking in White Rock
- Flights to Santa Fe County
- Flights to Cañada de los Alamos
- Flights to Pojoaque
- Flights to Rio en Medio
- Flights to Santa Fe Municipal
- Flights to Santa Fe
- Flights from Santa Fe
- Flights from Albuquerque (ABQ) to Santa Fe (SAF)
- Flights from Adelaide (ADL) to Santa Fe (SAF)
- Flights from Boston (BOS) to Santa Fe (SAF)
- Flights from Dallas (DFW) to Santa Fe (SAF)
- Flights from Honolulu (HNL) to Santa Fe (SAF)
- Flights from Indianapolis (IND) to Santa Fe (SAF)
- Flights from Los Angeles (LAX) to Santa Fe (SAF)
- Flights from Las Vegas (LVS) to Santa Fe (SAF)
- Flights from Miami (MIA) to Santa Fe (SAF)
- Flights from Melbourne (MLB) to Santa Fe (SAF)
- Flights from Perth (PER) to Santa Fe (SAF)
- Flights from Sedona (SDX) to Santa Fe (SAF)
- Flights from San Francisco (SFO) to Santa Fe (SAF)
- Flights from Sydney (SYD) to Santa Fe (SAF)
- Flights from Tuguegarao (TUG) to Santa Fe (SAF)
- Flights from Vero Beach (VRB) to Santa Fe (SAF)
- Flights from Kamloops (YKA) to Santa Fe (SAF)
- Flights from Vancouver (YVR) to Santa Fe (SAF)
- Flights from Prince George (YXS) to Santa Fe (SAF)