Gallup Vacation Packages 2025/2026 from $540

Gallup flight + hotel vacation packages

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

Days Inn & Suites by Wyndham Red Rock-Gallup

$540

per person

Oct 19 - Oct 24

found 15 hours ago

Roundtrip non-stop flight included

Madison (MSN) to Gallup (GUP)

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy free perks like free self parking and a casino shuttle.

Top Gallup hotels deals

Hotel El Rancho

1000 E. Hwy 66, Gallup, NM

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$111 total

Sep 30 - Oct 1

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, and a lobby fireplace are also offered.

Best Western Gallup West

111 Twin Buttes Road, Gallup, NM

Free Cancellation

Reserve now, pay when you stay

$93 nightly

$105 total

Sep 16 - Sep 17

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Pool

Breakfast included

Red Roof Inn Gallup

3304 West Highway 66, Gallup, NM

Free Cancellation

Reserve now, pay when you stay

$62 nightly

$70 total

Sep 16 - Sep 17

Total with taxes and fees

A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A snack bar/deli is provided and the front desk is staffed around-the-clock.

Breakfast included

Pet friendly

Microtel Inn by Wyndham Gallup

3270 W Highway 66, Gallup, NM

Free Cancellation

Reserve now, pay when you stay

$68 nightly

$76 total

Sep 12 - Sep 13

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Free parking and express check-out are also offered on site.

Breakfast included

Pet friendly

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave, Gallup, NM

Free Cancellation

Reserve now, pay when you stay

$114 nightly

$129 total

Oct 4 - Oct 5

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks include buffet breakfast, free self parking, and a casino shuttle.

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave, Gallup, NM

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$101 total

Sep 18 - Sep 19

Total with taxes and fees

This hotel features 10 restaurants, an indoor pool, and a hot tub. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast and free self parking. A business center, free WiFi in public areas, and a lobby fireplace are also on offer.

Pool

Hot Tub

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.

Popular places to visit

Gallup Indian Medical Center

Though Gallup Indian Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of Gallup while you are here.

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.

El Morro Theatre

Enjoy a performance at El Morro Theatre, a storied theater in Gallup. Take in the theater scene while you're in the area.

Frequently asked questions

How much are vacation packages to Gallup?

Your travel fantasies can come to life in Gallup from just $540. Packages include flights and hotels, so booking your trip will be a cinch. All you'll have to worry about is getting out there and having a great time.

How long should my Gallup vacation be?

Around 2 nights is the average time frame travelers spend in Gallup. But the perfect trip length comes down to how many unforgettable memories you want to create. Why not stay a couple of extra days and explore some of the lesser-known spots?

Where can I get the best vacation package deals for Gallup?

It's simple — head to Travelocity. With no less than 400 air carriers and 1,000,000 worldwide properties, it's a piece of cake to put together a Gallup package deal that suits your travel style.

Why should I purchase my Gallup vacation bundle via Travelocity?

Because we believe in crafting unforgettable travel experiences. From hotels and flights to car rentals and activities, our packages make traveling a breeze. Our support team is on hand 24/7 to make sure you'll never roam alone. We also have a Price Match Guarantee, so you can book your vacation knowing you've landed the best deal possible. How? If you find a lower price, we'll match it!

Will I save money on my Gallup car rental if I bundle it with my hotel or flight?

Absolutely — combine your car, hotel and flight into a Gallup vacation package and you'll save a handsome sum. With so many places to explore in Gallup, that rental car will come in handy. Once you've slid into the driver's seat, hit the wide open road and cruise toward ABQ BioPark Zoo, an unmissable attraction around 120 mi from Gallup.

What is there to do in Gallup?

You'll sense a particular magic in the air as you stroll through the streets of Gallup. Historic District and Richardsons Trading Company are just two landmarks that entice visitors to this wonderful city, so put them at the top of your to-do list.

Where should I stay when visiting Gallup?

If you're looking for a place to base yourself, have a look at the Hotel El Rancho. It's the top choice for many visitors.