Beach Hotels in New Mexico from SAR 271
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Pick from 11 New Mexico Beach Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
The price is SAR 405
SAR 455 total
includes taxes & fees
7 Nov - 8 Nov
The price is SAR 667
SAR 757 total
includes taxes & fees
24 Nov - 25 Nov
The price is SAR 271
SAR 305 total
includes taxes & fees
1 Dec - 2 Dec
The price is SAR 477
SAR 546 total
includes taxes & fees
25 Nov - 26 Nov
The price is SAR 412
SAR 446 total
includes taxes & fees
25 Nov - 26 Nov
The price is SAR 488
SAR 650 total
includes taxes & fees
24 Nov - 25 Nov
The price is SAR 504
SAR 578 total
includes taxes & fees
9 Nov - 10 Nov
The price is SAR 571
SAR 649 total
includes taxes & fees
22 Nov - 23 Nov
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
Recent reviews of New Mexico hotels
Recent reviews of New Mexico hotels
5/5 Excellent
"There was a Starbucks across the parking lot. "
A verified traveler stayed at Nativo Lodge
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in New Mexico
- Hotels with WiFi (672)
- Family Hotels (658)
- Hotels with Free Parking (647)
- Pet-friendly Hotels (479)
- Business Hotels (462)
- Shopping Hotels (454)
- Hotels with a Pool (431)
- Adventure Hotels (411)
- Golf Hotels (403)
- Historic Hotels (391)
- Romantic Hotels (379)
- Hotels with Hot Tubs (347)
- Resorts & Hotels with Spas (316)
- Cheap Hotels (315)
- Ski Hotels (300)
- Luxury Hotels (252)
- Hotels with Bars (244)
- Casinos (243)
- Hotels with an Indoor Pool (208)
- Hotel with a Concierge (147)
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
Other Accommodation Types in New Mexico
Stay near popular New Mexico attractions
- Hotels near Balloon Fiesta Park
- Hotels near White Sands National Park
- Hotels near Santa Fe Plaza
- Hotels near Carlsbad Caverns National Park
- Hotels near Taos Ski Valley
- Hotels near University of New Mexico
- Hotels near Route 66 Casino
- Hotels near Red River Ski Area
- Hotels near Ski Santa Fe
- Hotels near Albuquerque Convention Center