Beach Hotels in New Mexico from SAR 350
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Beach Hotels
Our top choices for New Mexico beach hotels
The price is SAR 424
SAR 480 total
includes taxes & fees
31 May - 1 Jun
9.4 out of 10, Exceptional, (1,161 reviews)
The price is SAR 934
SAR 1,076 total
includes taxes & fees
14 Jun - 15 Jun
8.8 out of 10, Excellent, (1,001 reviews)
The price is SAR 364
SAR 412 total
includes taxes & fees
28 Jun - 29 Jun
9.0 out of 10, Wonderful, (1,001 reviews)
The price is SAR 522
SAR 603 total
includes taxes & fees
4 Jun - 5 Jun
The price is SAR 649
SAR 702 total
includes taxes & fees
13 Jun - 14 Jun
9.2 out of 10, Wonderful, (1,617 reviews)
The price is SAR 627
SAR 827 total
includes taxes & fees
31 May - 1 Jun
8.8 out of 10, Excellent, (1,004 reviews)
The price is SAR 503
SAR 582 total
includes taxes & fees
6 Jun - 7 Jun
8.2 out of 10, Very Good, (1,004 reviews)
The price is SAR 575
SAR 662 total
includes taxes & fees
14 Jun - 15 Jun
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
The Querque Hotel
8/10 Good
Explore a world of travel with Expedia
Top destinations for Beach Hotels in New Mexico
More Hotel Options in New Mexico
- Hotels with WiFi in New Mexico
- Family Hotels in New Mexico
- Hotels with Free Parking in New Mexico
- Pet-friendly Hotels in New Mexico
- Business Hotels in New Mexico
- Shopping Hotels in New Mexico
- Hotels with a Pool in New Mexico
- Adventure Hotels in New Mexico
- Golf Hotels in New Mexico
- Historic Hotels in New Mexico
- Romantic Hotels in New Mexico
- Hotels with Hot Tubs in New Mexico
- Resorts & Hotels with Spas in New Mexico
- Cheap Hotels in New Mexico
- Ski Hotels in New Mexico
- Luxury Hotels in New Mexico
- Hotels with Bars in New Mexico
- Casinos in New Mexico
- Hotels with an Indoor Pool in New Mexico
- Hotel with a Concierge in New Mexico
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels