New Mexico Beach Hotels from $71 - Fully Refundable Options

Top Cities in New Mexico

A street corner with a building labeled 'Rosenthal Bros.' and a 'Central Ave' sign.

We found 316 beach stays in New Mexico, from luxury resorts to beachfront rentals. Explore these popular New Mexico beach destinations.

Check availability on New Mexico Beach Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Mexico beach hotels

A lobby with a reception desk, seating area, and a fireplace.

1. City Express by Marriott Ruidoso

Downtown

$116 nightly

Oct 25 - Oct 26

Total with taxes and fees

An indoor dining area with tables and chairs, surrounded by greenery and decorative lighting.

2. La Fonda on the Plaza

Downtown Santa Fe

$240 nightly

Nov 16 - Nov 17

Total with taxes and fees

A hotel room with a large bed, a desk with a flat-screen TV, a chair, a sofa, and a window with curtains.

3. Comfort Inn & Suites Midtown

Downtown

$63 nightly

Nov 1 - Nov 2

Total with taxes and fees

A modern bar area with a curved counter, bar stools, and a display case with beverages.

4. Hyatt Place Albuquerque/Uptown

Northeast Heights

$144 nightly

Nov 1 - Nov 2

Total with taxes and fees

A modern hotel room with a flat-screen TV, a round mirror, a desk with a lamp, a microwave, and a chair.

5. Hampton Inn Alamogordo

Alamogordo

$148 nightly

Nov 1 - Nov 2

Total with taxes and fees

A spacious lobby with a high ceiling, wooden beams, and a brick floor. There are seating areas with red sofas and a long table.

6. Hotel Albuquerque at Old Town

Sawmill Area

$219 nightly

Nov 7 - Nov 8

Total with taxes and fees

A Sheraton hotel with a modern facade, multiple balconies, and a well-lit entrance.

7. Sheraton Albuquerque Uptown

Northeast Heights

$134 nightly

Oct 30 - Oct 31

Total with taxes and fees

A long, well-lit hallway with decorative wall sconces, a polished wooden floor, and a central doorway.

8. Hilton Santa Fe Historic Plaza

Downtown Santa Fe

$140 nightly

Nov 22 - Nov 23

Total with taxes and fees

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top New Mexico Hotel Reviews

Hotel Encanto de Las Cruces

10/10 Excellent

"The decor makes you feel like you’re in a more enchanted time. The staff is wonderful and my meal and cocktail were fabulous."

Hotel St Francis

10/10 Excellent

"A charming hotel, very convenient to all that Santa Fe has to offer. The hotel has character and fits perfectly with the Santa Fe experience. Room was small, however it had all the amenities we needed. The bed was comfotable, and the shower was great (water pressure and temperature. In reality, we did not spend too much time in our room, and the valet parking, lobby and porch more than made up for the smaller room size. We arrived very late and Gabriel was waiting for us, was very helpful settling us in, taking care of parking the car. He is a gem. A champagne bottle was sent to our room as a birthday present. The Secreto Bar and the Wine tasting room were outstanding. I only wish they would improve the restaurant as it was disappointing, specially considering all the dinning options available. That said their home made bread is very good!"

Coyote South

8/10 Good

"The property was updated in a very southwestern decor. It was inviting and easy to navigate the hallways and the elevator. We enjoyed the Workout room and the breakfast was very good. They have an on-site cook preparing delicious breakfast burritos with meat or vegetarian. And the house-made green chili was delicious. We found everything to be adequate; coffee maker in the room, refrigerator, shampoo, conditioner, body wash, lotion is provided. The bathroom sink faucet could be updated, and the windows were a little difficult to open. There’s a very good restaurant and bar a few blocks up the road called the Mystic Mesa. Overall, it was a comfortable stay at an affordable price and convenient location 15 minutes south of downtown."

Find out more about New Mexico

Book your dream New Mexico beach vacation with deals from $71

Make the most of your vacation with hotels on the water in New Mexico

How do I find the best New Mexico beach hotels?

With 6,382 unfiltered, genuine customer reviews of hotels in New Mexico on the beach, you can read what people really think about their stay and get a feel for where would be perfect for you.

How can I find New Mexico hotels on the beach with nice views?

From beachfront getaways overlooking a pretty pool or tranquil garden to luxury cliff-top hotels with dramatic ocean vistas, there are loads of stunning rooms with a perfect view. Use our ocean view filter for New Mexico beach hotels with dreamy water views from your window.

How much do New Mexico beach hotels cost?

Prices for beachfront hotels in New Mexico currently start at $71 a night going up to $276 for top-notch accommodation. Prices and availability are subject to change. Additional terms may apply.

How do I find family-friendly New Mexico hotels on the beach?

Use the family friendly filter to explore truly welcoming hotels offering kid-friendly amenities and fun-filled activities—from highchairs and cribs to water sports and beach games.

Can I cancel my New Mexico beach hotel?

It’s easy to cancel a booking, yes. Just log into your My Trips page and go to your itinerary to see your cancellation options. If you want peace of mind knowing you can cancel, penalty-free, book one of the many beach hotels in New Mexico offering free cancellation.

Why should I book my New Mexico beach hotel with Expedia?

Get amazing deals on an exciting selection of hotels on the beach in New Mexico, enjoy 24/7 customer service, and save more when you bundle your hotel, car rental, and flights together. With everything you need in one place, it’s easy to click, book, and travel with Expedia.

Are there any New Mexico beach hotels with a pool?

Many condos, motels, hotels, and beach resorts in New Mexico have a pool for you to dip into. To find them really easily, use our pool search filter.

Are there any cheap New Mexico beach hotels?

Currently, there are 316 tempting beach hotels in New Mexico to choose from, with prices from just $71 a night. So, compare prices, amenities, and ratings in one place for a great wallet-friendly hotel.

Find beach hotels & resorts in New Mexico

Upfront pricing

Treat yourself

Be picky

Top Cities in New Mexico

Albuquerque

Check availability on New Mexico Beach Hotels

Our top choices for New Mexico beach hotels

1. City Express by Marriott Ruidoso

2. La Fonda on the Plaza

3. Comfort Inn & Suites Midtown

4. Hyatt Place Albuquerque/Uptown

5. Hampton Inn Alamogordo

6. Hotel Albuquerque at Old Town

7. Sheraton Albuquerque Uptown

8. Hilton Santa Fe Historic Plaza

9. Drury Plaza Hotel in Santa Fe

10. Comfort Suites Roswell North

Top New Mexico Hotel Reviews

Hotel Encanto de Las Cruces

Find out more about New Mexico

Book your dream New Mexico beach vacation with deals from $71

How do I find the best New Mexico beach hotels?

How can I find New Mexico hotels on the beach with nice views?

How much do New Mexico beach hotels cost?

How do I find family-friendly New Mexico hotels on the beach?

Can I cancel my New Mexico beach hotel?

Why should I book my New Mexico beach hotel with Expedia?

Are there any New Mexico beach hotels with a pool?

Are there any cheap New Mexico beach hotels?

Explore a world of travel with Expedia