Search Beach Resorts & Hotels in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Beach Resorts & Hotels
Our top choices for New Mexico beach hotels
8.8 out of 10, Excellent, (1,000 reviews)
"Great stay. "
Jayme
9.2 out of 10, Wonderful, (1,057 reviews)
"Perfect stay all around!"
Candy K
The price is Rp2.554.976
Rp2.943.010 total
includes taxes & fees
13 Jan - 14 Jan
8.6 out of 10, Excellent, (1,000 reviews)
"Great location, plenty of space for my family of 5 and good breakfast options and great price!"
VICTORIA
The price is Rp1.343.840
Rp1.521.059 total
includes taxes & fees
11 Jan - 12 Jan
9.0 out of 10, Wonderful, (1,003 reviews)
"Great room, nice area, friendly staff"
Joel
The price is Rp2.051.918
Rp2.372.531 total
includes taxes & fees
1 Feb - 2 Feb
8.6 out of 10, Excellent, (948 reviews)
"GOOD STAY"
Tharun
The price is Rp1.914.636
Rp2.071.396 total
includes taxes & fees
17 Jan - 18 Jan
9.0 out of 10, Wonderful, (1,497 reviews)
"Clean room, beautiful hotel, great restaurant "
Lucia
The price is Rp2.438.923
Rp3.272.641 total
includes taxes & fees
11 Jan - 12 Jan
8.6 out of 10, Excellent, (1,004 reviews)
"absolutely perfect visit!! I highly recommend this hotel"
Alesia
The price is Rp2.101.430
Rp2.429.779 total
includes taxes & fees
23 Jan - 24 Jan
8.2 out of 10, Very good, (1,008 reviews)
"Beautifully maintained- incredibly helpful staff and the perfect location to see the historic plaza and more. "
Patricia
The price is Rp1.940.408
Rp2.235.108 total
includes taxes & fees
25 Jan - 26 Jan
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
Eldorado Hotel & Spa
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Agua Fria
- 3 Star Hotels in Tatum
- 4 Star Hotels in Yah-ta-hey
- 5 Star Hotels in Yah-ta-hey
- Motels in Acoma
- Gay-Friendly Hotels in Algodones
- Gay-Friendly Hotels in Alto
- Cabin Rentals in Angel Fire
- Gay-Friendly Hotels in Artesia
- Hotels with smoking rooms in Artesia
- Drury Inn & Suites Hotels in Bernalillo
- Sports Hotels in Chama
- Hotels with Hot Tubs in Chama
- Hotels with smoking rooms in Chama
- Spa Hotels in Chama
- Business Hotels in Clayton
- Pet-Friendly Hotels in Clayton
- Mountain Hotels in Dell City
- Gay-Friendly Hotels in Deming
- Hotels with smoking rooms in Deming
- Motels in Deming
- Gay-Friendly Hotels in Jemez Springs
- Gay-Friendly Hotels in Los Alamos
- Hotels with Gym in Los Alamos
- Mountain Hotels in Mescalero
- Gay-Friendly Hotels in Placitas
- Gay-Friendly Hotels in Pojoaque
- Gay-Friendly Hotels in Quemado
- Gay-Friendly Hotels in Ranchos De Taos
- Gay-Friendly Hotels in Rehoboth
- Rio Chiquito Hotels
- Rowe Hotels
- Roy Hotels
- Gay-Friendly Hotels in Ruidoso Downs
- Pet-Friendly Hotels in Ruidoso Downs
- Boutique Hotels in Ruidoso
- Gay-Friendly Hotels in Ruidoso
- Hotels with Gym in Ruidoso
- Hotels with smoking rooms in Ruidoso
- Pet-Friendly Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- Ski Hotels in Ruidoso
- Gay-Friendly Hotels in Santa Fe
- Gay-Friendly Hotels in Silver City
- Independent Hotels in Texico
- Gay-Friendly Hotels in Tucumcari
- Hotels with smoking rooms in Tucumcari
- Vaughn Hotels
- Gay-Friendly Hotels in White Rock
- Hotels with Gym in White Rock
- Hotels with Pool in White Rock
- Gay-Friendly Hotels in Whites City
- Gay-Friendly Hotels in Youngsville
- Alamogordo Holidays
- Visit Chacon
- Chimayo Holidays
- Clovis Holidays
- Cochiti Pueblo Holidays
- Deming Holidays
- Dixon Holidays
- Embudo Holidays
- Visit Fairacres
- Gallup Holidays
- Hanover Holidays
- Las Cruces Holidays
- Las Vegas Holidays
- Lordsburg Holidays
- Placitas Holidays
- Ramah Holidays
- Raton Holidays
- Roswell Holidays
- San Fidel Holidays
- Truth or Consequences Holidays
- Visit Ute Park
- Visit Watrous
- Zuni Holidays
- Avis Rental Cars in Socorro
- Compact Car Hire in Winston
- Car hire near Albuquerque
- Car hire Capitan
- Car hire Laguna
- Car hire Ute Park
- Mex Rent A Car Rental Cars in Guadalupita
- Mini Car Hire in Animas
- National Car Rental Rental Cars in La Union
- Orlando Rental Cars in McAlister
- Sports Car Car Hire in Hobbs
- Suv Car Hire in Taos