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 NZ$2,400 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

Northwestern New Mexico Holiday

Our pick of the best Northwestern New Mexico Hotel Deals

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is NZ$248 per night from 24 Aug to 25 Aug
NZ$248
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (2,569 reviews)
"Great place to stay Lots of history Fabulous restaurant"

Reviewed on 2 Aug 2026

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 NZ$119 per night from 10 Aug to 11 Aug
NZ$119
10 Aug - 11 Aug
includes taxes & fees
8.2/10 Very good! (1,861 reviews)
"There were 2 rooms on this reservation. One of the rooms had hair on the bathroom floor and in the bathtub, the other room had a bad smell in it."

Reviewed on 3 Aug 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 NZ$137 per night from 9 Aug to 10 Aug
NZ$137
9 Aug - 10 Aug
includes taxes & fees
8.6/10 Excellent! (1,592 reviews)
"The staff were very friendly and helpful. A nice breakfast in the morning."

Reviewed on 3 Aug 2026

Brentwood Inn & Garden
See all 1,792 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.