Gallup Holiday Packages

Save when you book Gallup package deals

Choose two or more items and save on your trip:

Book your Gallup holiday

If you want to save some moolah, Wotif is your new best mate.

Our package deals combine your hotels and flights to make life easy.

See more in Gallup with the extra spending money!

How does an additional sound? That's what you could save if you book today. And remember — you've got the flexibility to mix and match from more than 550 airlines and 665,000 properties.

With some of the most attractive prices under the sun, you'll be leaving the runway before you know it. So, grab your bags and let's get this show on the road.

Gallup Accommodation

With 23 accommodations in Gallup to choose from, the difficult part isn't finding a place to stay... it's finding the right place to stay. That's where we can help.

Meant to have found a place to stay by now? Left it to the last minute? No stress — we've got you covered. Try the Holiday Inn Express Hotel & Suites Gallup East (3850 E Highway 66) or the Comfort Suites Gallup (3940 E Highway 66).

Car Hire in Gallup

Gallup Municipal Airport doesn't have any car hire options within strolling distance of the arrivals gate. However, you'll be happy to know that just a short taxi ride away at 1615 W Historic Hwy 66, Enterprise can arrange a ride.

Holidays to Gallup

Switch on your out-of-office reply, say bye-bye to your boss and don't think about looking back. It's time to get on that plane to Gallup. But first, let's freshen up on a few basics.

Want to visualise where you'll be staying? Gallup is 200 kilometres west of the notable city of Albuquerque.

If you're holidaying with the young ones and they're starting to get a bit edgy, why not test their general knowledge to see if they know what the population of this area of Northwestern New Mexico is? (It's approximately 22 000 in case you're wondering yourself.)

Top Gallup hotels

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 29 Mar to 30 Mar
AU$183
29 Mar - 30 Mar
includes taxes & fees
Hotel El Rancho : Pet-friendly hotel with free WiFi and free parking. Located near a train station.
Great historic hotel Ambience was wonderful! Old elevator fun but didn't work all the time had to navigate steps with luggage. Needed more help in bar

Reviewed on 19 Mar 2026

Opens in a new windowHotel El Rancho
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 12 Apr to 13 Apr
AU$119
12 Apr - 13 Apr
includes taxes & fees
Sleep Inn Gallup: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Nice place and excellent breakfast.

Reviewed on 18 Mar 2026

Opens in a new windowSleep Inn Gallup
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 29 Mar to 30 Mar
AU$149
29 Mar - 30 Mar
includes taxes & fees
Best Western Gallup West: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
This motel is an excellent value for the money I paid. The only thing I did not like was that it was located miles from any decent restaurants. Gallup, New Mexico is just a place to stop on your journey, not a place to visit.

Reviewed on 19 Mar 2026

Opens in a new windowBest Western Gallup West
Don't see what you're looking for?
See all available properties in Gallup
View all properties
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.