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

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$152 per night from 21 June to 22 June
NZ$152
21 June - 22 June
includes taxes & fees
8.6/10 Excellent! (1,596 reviews)
"Everything was as I expected it to be. It was an enjoyable stay."

Reviewed on 18 June 2026

Brentwood Inn & Garden
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is NZ$256 per night from 15 July to 16 July
NZ$256
15 July - 16 July
includes taxes & fees
9.2/10 Wonderful! (2,539 reviews)
"It's a beautiful, welcoming hotel with friendly staff."

Reviewed on 19 June 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$114 per night from 30 June to 1 July
NZ$114
30 June - 1 July
includes taxes & fees
8.2/10 Very Good! (1,815 reviews)
"The room was what we were looking for, just to spend the night."

Reviewed on 18 June 2026

Red Roof Inn Gallup
See all 1,736 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

Bisti Badlands Stone WIngs Soft Sunset

Bisti/De-Na-Zin Wilderness

8.8/5 (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

Can I cancel my flight booking to Northwestern New Mexico due to COVID-19?
If you haven't booked yet, look through the terms and conditions of the airline you're considering. If you've already secured your flight to Northwestern New Mexico, visit our Customer Service Portal. It has information that will help you figure out which COVID-19 policies are applicable to your reservation and provide advice on the next steps.
What's the best way to find cheap flights to Northwestern New Mexico that have flexible change policies?
It's as easy as counting 1-2-3 with Expedia. Step 1: Enter your travel details and click the "Search" button. Step 2: Check the "No change fee" box just under the "Flexible change policies" filter on the top left of your screen. Step 3. Bag your flexible and cheap flight to Northwestern New Mexico.
What are some of the general tips for travellers to Northwestern New Mexico during the COVID-19 outbreak?
Due to the ongoing effects of the COVID-19 outbreak, travelling today comes with a few more challenges. Make a note of the following information before jumping on your plane to Northwestern New Mexico:
  • Find out if any restrictions apply to both your destination and origin. You may not be able to travel depending on local circumstances, so check in advance.
  • Keep your face mask on even during airport screening. A TSA officer will ask you to adjust your mask to verify your identity.
  • To decrease the risk of cross-contamination, place your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your boarding pass directly to a TSA agent.
  • TSA now permits passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on bags. This will need to be removed from your bag for X-ray scanning.
  • Put any personal items (phone, wallet and keys) in your carry-on rather than a bin to minimize handling during screening.
  • Transport any food items in a clear plastic bag and also place them in a screening bin. Keeping your food separate from your carry-on means it's less likely a TSA agent will need to open and touch your bag for inspection.

Which airlines fly to Northwestern New Mexico?
Let American Airlines fly you there. This renowned carrier schedules 525 flights a month to El Paso Intl. Airport (ELP), a Northwestern New Mexico gateway.
How can I find cheap tickets to Northwestern New Mexico?
Book ahead of time, fly to or from nearby airports, avoid holiday periods — there's no shortage of ways! One more is to make use of Expedia's "flexible dates" function. Search for your Northwestern New Mexico flight, then check out the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Northwestern New Mexico was .
How much is a flight to Northwestern New Mexico?
The price of a round-trip airfare to Northwestern New Mexico in the last seven days fluctuated between and . If you were heading one way from (), you could have picked up a low-cost fare from only .
What are the most popular airports to fly into in Northwestern New Mexico?
El Paso Intl. Airport (ELP) is the main entry point for those eager to visit Northwestern New Mexico. Around 1359 monthly flights touch down at this airport.
When is the cheapest time to fly to Northwestern New Mexico?
If you'd prefer to spend your hard-earned holiday dollars exploring the delights of Northwestern New Mexico rather than on your journey there, depart early in the week. The cheapest day to fly is normally Tuesday, with Monday running a close second. With many people travelling on weekends, Saturday typically has the highest ticket prices.
How much is a plane ticket to Northwestern New Mexico?
Fares to Northwestern New Mexico ranged from to in the last seven days. Typically, the sooner you make a reservation, the better the deal.
Which airlines with flights to Northwestern New Mexico employ COVID-19 cleanliness policies?
While flying in a pandemic can be nerve-wracking, airlines are doing their utmost to protect the well-being of passengers and cabin crew. Here are a few carriers that have implemented changes:
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

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