Northwestern New Mexico Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Ann Sair

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Top hotels in Northwestern New Mexico

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is Rp2.376.610 per night from 4 Aug to 5 Aug
Rp2.376.610
Rp2.731.962 total
4 Aug - 5 Aug
includes taxes & fees
Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is Rp1.074.915 per night from 4 Aug to 5 Aug
Rp1.074.915
Rp1.260.235 total
4 Aug - 5 Aug
includes taxes & fees
8.2/10 Very good! (1,855 reviews)
"They just need to invest in a new fridge and a new microwave ASAP! Other than that everything was renewed and in perfect condition."

Reviewed on 27 Jul 2026

Red Roof Inn Gallup
Brentwood Inn & Garden

Brentwood Inn & Garden

2 out of 5
600 E Broadway Street Farmington NM
Fully refundableReserve now, pay when you stay
The price is Rp1.358.003 per night from 23 Aug to 24 Aug
Rp1.358.003
Rp1.581.998 total
23 Aug - 24 Aug
includes taxes & fees
8.6/10 Excellent! (1,597 reviews)
"Guest laundry was very convenient but be prepared with quarters. All excellent!"

Reviewed on 27 Jul 2026

Brentwood Inn & Garden
See all 1,775 properties in Northwestern New Mexico
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.

Stay near popular Northwestern New Mexico attractions

A landscape of unique rock formations with a pink sky at sunset.

Bisti/De-Na-Zin Wilderness

8.8/10 (13 reviews)
Explore the great outdoors at Bisti/De-Na-Zin Wilderness, a lovely green space in Bloomfield. Make some time to visit the shops while you're in the area.
See properties

Frequently asked questions

How much does a Northwestern New Mexico holiday package cost?
Our Northwestern New Mexico holiday packages, which begin from just , are an ideal way to save money. Pick and choose your favourite flights, hotels and rental cars to create a customized escape.
How do I get a cheap travel package to Northwestern New Mexico?
If you love getting a great deal, bundle your bookings into a Northwestern New Mexico holiday package. Whether you're chasing flights, hotels, rental cars or day tours, you can browse and book them all in one place. You'll have lots of choice at your fingertips as well. Expedia has more than 550 partner airlines and 1,000,000 properties all over the world to pick from. Fly with who you want, book a room where you like and save a pretty penny — now that's the perfect holiday!
What are the top hotels in Northwestern New Mexico?
For hotels in Aztec with cosy beds and friendly service, check out The Querque Hotel and Baymont by Wyndham Albuquerque Airport. If you're swinging by Grants as well, you can look forward to a great night's sleep at Holiday Inn Express Hotel & Suites Grants - Milan, an IHG Hotel or Best Western Grants Inn.
How far in advance should I book my Northwestern New Mexico holiday?
Search Expedia to compare international fares ASAP. In most cases, you can purchase a seat up to 12 months in advance. If it's too early for your preferred carrier, or you've left things to the last minute, don't worry. Cheap fares to Northwestern New Mexico sometimes appear just weeks before the date of departure.
What does an Expedia Northwestern New Mexico travel package include?
You can choose from a combination of flights, rental cars and hotels. Once you've made your booking, you can add some tours and experiences. Want to pick your fare class? That's also easy to do. The choice is yours when it comes to arranging your ideal Northwestern New Mexico getaway.
What should I know before booking a Northwestern New Mexico travel package?
Get ready to save with an Expedia travel package. Combine your airfares, rental cars and hotels and land fantastic discounts. Hotels aren't your only choice, though. Book with us and select from island resorts, cabins in the mountains and even treehouses and ranches!
Can I choose my airline with a Northwestern New Mexico Expedia holiday package?
Yes — that's the beauty of an Expedia package. You get to decide. We have more than 550 partner airlines around the world, so you have loads of choice when putting together your Northwestern New Mexico getaway.
If I'm not able to travel, can I cancel my Northwestern New Mexico holiday package?
Certainly, and we're here to help. You may be able to cancel or amend your Northwestern New Mexico holiday package at no cost within 24 hours of booking. But you may incur a fee from your airline, hotel or car rental company for older bookings. If life gets in the way of your holiday, look up our Customer Service Portal for further information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.