Northwestern New Mexico Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Beach vacation packages in Northwestern New Mexico

Price found within the past 48 hours. Click for updated prices.
The Inn at Vanessie
Rosewood Inn of the Anasazi
Leland House Suites of Durango
The Hacienda & Spa at Hotel Santa Fe
The Auberge Residences at Element 52
Don't see what you're looking for?
See all available trips from Columbus to Northwestern New Mexico
View all trips

5* Beach vacations in Northwestern New Mexico

Price found within the past 48 hours. Click for updated prices.
Rosewood Inn of the Anasazi
Bishop's Lodge Auberge Resorts Collection
The Inn of The Five Graces
Don't see what you're looking for?
See all available trips from Columbus to Northwestern New Mexico
View all trips

3 Night Beach vacations in Northwestern New Mexico

Price found within the past 48 hours. Click for updated prices.
The Inn at Vanessie
Rosewood Inn of the Anasazi
Hilton Santa Fe Historic Plaza
Don't see what you're looking for?
See all available trips from Columbus to Northwestern New Mexico
View all trips

4 Night Beach vacations in Northwestern New Mexico

Price found within the past 48 hours. Click for updated prices.
The Sage Hotel
The Inn at Vanessie
The Hacienda & Spa at Hotel Santa Fe
Don't see what you're looking for?
See all available trips from Columbus to Northwestern New Mexico
View all trips

Find your perfect Northwestern New Mexico beach vacation

How do I book the best Northwestern New Mexico beach vacation packages?

Life’s a beach when you dive into our brilliant Northwestern New Mexico beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Northwestern New Mexico?

A rental steps from the shore creates an amazingly affordable Northwestern New Mexico beach vacation. Seaside sojourns during low season start from $283. Prices and availability are subject to change. Additional terms may apply.

How can I book the best family beach vacations in Northwestern New Mexico?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Northwestern New Mexico beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Northwestern New Mexico vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Northwestern New Mexico beach vacation deals?

Sort your search results by deals to delight in amazing Northwestern New Mexico beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

Can I book a Northwestern New Mexico beach trip with free cancellation and/or flexible dates?

Just like the Northwestern New Mexico tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Northwestern New Mexico beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Northwestern New Mexico. (OK, maybe not that last part.)

Top Beach Northwestern New Mexico Hotels

Within minutes to San Juan Quality Waters and Navajo Lake

Within minutes to San Juan Quality Waters and Navajo Lake

Navajo Dam
  • 2 hours drive from Chaco Culture National Historical Park
Stay at this mobile home in Navajo Dam. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Cottonwood Anglers and Navajo Lake State Park ...
8.6/10 Excellent! (95 reviews)
"Perfect location and a very nice place to stay when fishing the San Juan."

Reviewed on Jul 26, 2025

Within minutes to San Juan Quality Waters and Navajo Lake
Riverfront Property with On Site Private Fishing on the San Juan River!!

Riverfront Property with On Site Private Fishing on the San Juan River!!

Blanco
  • 2 hours drive from Chaco Culture National Historical Park
Stay at this vacation home in Blanco. Enjoy a garden, laundry facilities, and cable/satellite TV service. Popular attractions Wines of the San Juan and Old Road ...
9.4/10 Exceptional! (24 reviews)
"House was nice. Could use some TLC. Some things didn’t work and the water pressure is poor. Some of the bed sheets had stains. No wifi. The exterior could use some TLC as well. Overall it’s a nice place at a decent price per night"

Reviewed on Aug 14, 2025

Riverfront Property with On Site Private Fishing on the San Juan River!!
Casa De Monteagle, Serene, Spacious, 2Master Suites K/K , HotTub, Pets, Close

Casa De Monteagle, Serene, Spacious, 2Master Suites K/K , HotTub, Pets, Close

Farmington
  • 2 hours drive from Chaco Culture National Historical Park
Stay at this vacation home in Farmington. Enjoy free WiFi, laundry facilities, and patios. Our guests praise the helpful staff in our reviews. Popular attractions ...
10/10 Exceptional! (44 reviews)
Comfortable and clean house
"We really enjoyed our stay at Fabian's place! The house was very clean and the kitchen was well stocked so we could prepare some of our own meals. It was a great launching spot for visits to Mesa Verde, chaco canyon, as well as things in Farmington. It was nice to have such a comfortable place to ..."

Reviewed on Aug 16, 2025

Casa De Monteagle, Serene, Spacious, 2Master Suites K/K , HotTub, Pets, Close
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.