Gallup Holiday Deals
Gallup Holiday Package Deals
Airfares, hire cars, hotel bookings and exciting activities — lastminute.com.au can combine all these things into a convenient package. So, you'll have less hassles and more money for Gallup!
If you get moving, you could save approximately . Just think of what you'll be able to do with that extra cash!
With about 400 airlines and 282,000 hotels, you've got heaps of options. Travel your way — create a deal to suit your own unique style!
Our ridiculously good-looking prices are sure to satisfy! And that's not all. With our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking online, we'll match it and refund you the difference.Terms and conditions apply.
Holidays in Gallup
Dying to skedaddle from the office and get a little loose? Wish you were staring at the bottom of a Margarita glass rather than that soul-crushing spreadsheet? Time to make tracks to Gallup!
With 22,000 people calling this place home, you're sure to meet plenty of new BFFs!
If you head 250 kilometres east of Gallup, you'll find Santa Fe, the state capital. Travel 3 kilometres north and you'll come across Gamerco.
Create lasting memories that the whole family will remember fondly at the El Morro Theatre.
Looking for high-stakes card games and a sparkling atmosphere? Head straight to the Fire Rock Navajo Casino! It's the perfect venue to kick off a wild night out with mates!
Searching for a place to recharge your batteries? Nothing is more stimulating than spending a day among nature! Relax your mind and let your worries disappear at Red Rock State Park.
Explore the rich past of this region through the assortment of eye-opening exhibitions and relics at the Gallup Cultural Center.
Walk along the border walls and discover the mighty history of Historic District, a building that was instrumental in the defence of this region.
Before you start editing your holiday album back home, you'll have to give out a handful of souvenirs. You'll be able to find some interesting ones gracing the shelves at Richardsons Trading Company.
Hotels in Gallup
The sooner you lock in your Gallup hotel the sooner you can start plotting your adventures! You'll find more than 23 accommodations listed on lastminute.com.au.In need of some R&R? Feel your troubles drift away as you slip in between the crisp sheets at the Holiday Inn Express Hotel & Suites Gallup East and Fairfield Inn & Suites Gallup.
Top hotels for your Gallup holiday
Hotel El Rancho
Truly among the coolest spots I’ve ever stayed. Walked in and they had a full hearth?? Okay man - that’s cool. Bed was comfy, room was clean, truly a great location for road trippers - great, great spot to stay
Reviewed on 13 Dec 2025
Red Roof Inn Gallup
Room was clean, tidy and comfortable.
Reviewed on 14 Dec 2025
Quality Inn & Suites Gallup I-40 Exit 20
Breakfast was limited. No salsa, granola, nuts, raisins for oatmeal, no bisciuts, no gravy. Very few amenities in the room.
Reviewed on 13 Dec 2025
Popular places to visit
Gallup Cultural Center
You can browse the exhibits at Gallup Cultural Center, a museum with a storied past, during your travels to Gallup. Take in the art scene and desert landscape in the area.
Gallup Indian Medical Center
If Gallup Indian Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Gallup.
El Morro Theatre
Enjoy a show at El Morro Theatre, a popular theatre in Gallup. Take in the theatre scene while you're in the area.
Book your Gallup holiday package
Top picks
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
