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$164 per night from 28 Jan to 29 Jan
AU$164
28 Jan - 29 Jan
includes taxes & fees
Hotel El Rancho : Pet-friendly hotel with free WiFi and free parking. Located near a train station.
Absolutely beautiful hotel with a roaring fire inside and neon lights outside. Iconic stars and their history makes this hotel as interesting as it is beautiful! The rooms are very small, so pack light.

Reviewed on 21 Jan 2026

Opens in a new windowHotel 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 AU$95 per night from 3 Feb to 4 Feb
AU$95
3 Feb - 4 Feb
includes taxes & fees
Red Roof Inn Gallup: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
The room was very clean. The only issue with the room was the television didn’t want to work. It was late and I didn’t feel like moving to another room. The front desk clerk was awesome and check in was a breeze. The staff in the morning was great also. The only thing I can say about the breakfast ...

Reviewed on 23 Jan 2026

Opens in a new windowRed Roof Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$141 per night from 12 Feb to 13 Feb
AU$141
12 Feb - 13 Feb
includes taxes & fees
Quality Inn & Suites Gallup I-40 Exit 20: Pet-friendly hotel with free breakfast and free WiFi. Located in a shopping district.
Rooms were nice and clean. My husband stays there when he has to work in town. Some nonsmoking rooms do have the smoke odor. But overall the cleanliness is great.

Reviewed on 13 Jan 2026

Opens in a new windowQuality Inn & Suites Gallup I-40 Exit 20
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.