Gallup Vacation Packages

Swing into action on your fabulous Gallup escape! Let the team here at Orbitz pull together unbeatable hotel and flight deals. You'll be able to save up to $374 when you combine your bookings. All you need to do is pick your desired hotels, airfares, rental cars and experiences. With 500 partner airlines to pick from, you'll be up, up and away in no time! And if you're not sure where to stay, we've got an impressive database of more than 500,000 global accommodation options. Our packages will help you create the vacation of your dreams. With limitless available options to combine your hotels and flights, the only thing left to do is pack your bags!

Where is Gallup?

So, you've heard Gallup is a great place to visit? Trying to remember where it is? Let us point you in the right direction. It's situated in Northwestern New Mexico, 60 miles from Grants. It shouldn't be too hard to make some new buddies in this corner of Northwestern New Mexico. It's home to around approximately 22,000 locals.

Car Rentals in Gallup

Turn up the volume on your favorite tunes and discover Gallup from the freedom of your own ride. You’ll find some of the hottest car rentals in Gallup on Orbitz. Concerned about the cost of a cab to your hotel? Rent a vehicle directly from the Gallup Municipal Airport area. Head a few miles down the road and let the friendly staff at Enterprise help you on your way.

Where to stay in Gallup – Hotel Accommodation

Book soon for the top deals and amenities. Orbitz presently lists 23 hotels in Gallup. The Holiday Inn Express Hotel & Suites Gallup East and Fairfield Inn & Suites Gallup are a few great accommodation choices in this area.

Nearest Airports to Gallup

Your adventure begins the moment you step out of the cabin at Gallup Municipal Airport (GUP). Located 3 miles southwest of the downtown area, this is Gallup's main terminal.

Popular Places to Visit Near Gallup

Window Rock is a favorite of travelers. It's situated 19 miles from Gallup, and there's no lack of things to do. The St. Michael's Historical Museum should be a priority. The Navajo Nation Museum and the Navajo Nation Zoo and Botanical Park are worthwhile attractions too. Situated 30 miles away, Zuni is one more favored destination. If you come here, make sure you get to Zuni Visitor Center, Dowa Yalanne Mesa and Old Zuni Mission.

No Cancellation Fees

No matter if you've had a change of heart or your plans have veered off-course for another reason, we won't slap you with a fee if you need to cancel your booking.^ As we can't speak for your hotel or airline, it might be a good idea to ask them about their policies.

Top Gallup vacation package deals

Price found within the past 48 hours. Click for updated prices.

3.0-star property

Hotel El Rancho

9.2/10 Wonderful! (2,175 reviews)

Dec 19 - Dec 25

6 night stay

Denver (DEN) to Gallup (GUP)

United • Coach

Gallup (GUP) to Denver (DEN)

Southwest Airlines • Coach

$492

per person

found 1 day ago

What a fun nostalgic hotel love the beds beware rooms are a wee bit small but very nicely appointed. Dinner in restaurant was delicious. Staff very friendly and accommodating. Will return lived every bit of it.

Reviewed on Jun 23, 2025