Northwestern New Mexico Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Ann Sair

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,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

Find the Best Northwestern New Mexico Vacation Packages

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 ₩114,021 per night from Jun 21 to Jun 22
₩114,021
₩132,829 total
Jun 21 - Jun 22
includes taxes & fees
8.6/10 Excellent! (1,595 reviews)
"The exterior curb appeal is dismal - in fact, I wanted to cancel my reservation. The inside is a bit dilapidated but at least the rooms were ok."

Reviewed on Jun 14, 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 ₩193,053 per night from Jul 7 to Jul 8
₩193,053
₩222,041 total
Jul 7 - Jul 8
includes taxes & fees
9.2/10 Wonderful! (2,532 reviews)
"Historical place to stay!"

Reviewed on Jun 16, 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 ₩84,522 per night from Jun 29 to Jun 30
₩84,522
₩99,335 total
Jun 29 - Jun 30
includes taxes & fees
8.2/10 Very Good! (1,806 reviews)
"Our stay was great. Super value."

Reviewed on Jun 17, 2026

Red Roof Inn Gallup
See all 1,726 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 travelers to Northwestern New Mexico during the COVID-19 outbreak?
Due to the ongoing effects of the COVID-19 outbreak, traveling 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 vacation 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 vacation 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 traveling 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.