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 refundable
The price is AU$163 per night from 30 Nov to 1 Dec
AU$163
30 Nov - 1 Dec
includes taxes & fees
Hotel El Rancho : Pet-friendly hotel with free WiFi and free parking. Located near a train station.
"Room was nice but there is a side building that is not connected to the main hotel. The WiFi in the side building was terrible. That was very frustrating for us"

Reviewed on 11 Nov 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$102 per night from 6 Dec to 7 Dec
AU$102
6 Dec - 7 Dec
includes taxes & fees
Sleep Inn Gallup: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
"Very clean and maintained property. The room was clean, the bed was comfortable and the bathroom was very good. The staff we encountered were all friendly and helpful. We took advantage of the breakfast which included a cooked to order omelette which added to the usual fare made a nice breakfast. ..."

Reviewed on 9 Nov 2026

Opens in a new windowSleep Inn Gallup
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 AU$97 per night from 18 Nov to 19 Nov
AU$97
18 Nov - 19 Nov
includes taxes & fees
Red Roof Inn Gallup: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.
"Older motel but redone extremely well. Rooms are very clean and fresh. The staff went out of there way to accommodate our early arrival. Can't say enough good things. Would stay here again without hesitation."

Reviewed on 11 Nov 2026

Opens in a new windowRed Roof Inn Gallup
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.