Gallup Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Your Gallup Holiday

When you book a Gallup holiday package, you can really enjoy your getaway to the fullest. Discover the best parts of this fun-filled city knowing that all the travel planning has been looked after before you go. Eager to explore your new surroundings? Historic District, Gallup Cultural Centre and Richardsons Trading Company are a few of the top places to visit during your trip to Gallup. Stop daydreaming and start doing. Browse the broad range of options on Expedia today and put your Gallup holiday plans into action!

Gallup Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Gallup, NM (GUP-Gallup Municipal)
Population
23,200
Max Temp Winter
4ºC
Max Temp Summer
27ºC
Top Sights
Red Rock State Park, Gallup Cultural Centre and Fire Rock Navajo Casino

Top hotels in Gallup

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is £105 per night from 15 Jul to 16 Jul
£105
15 Jul - 16 Jul
includes taxes & fees
9.2/10 Wonderful! (2,568 reviews)
"Loved this hotel! Room was great and staff was so helpful and kind. The food and drinks were great! Would definitely stay here again!"

Reviewed on 9 Jul 2026

Hotel 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 £50 per night from 19 Jul to 20 Jul
£50
19 Jul - 20 Jul
includes taxes & fees
8.2/10 Very good! (1,842 reviews)
"Room was very clean and staff was very helpful. Thank you."

Reviewed on 8 Jul 2026

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is £115 per night from 12 Jul to 13 Jul
£115
12 Jul - 13 Jul
includes taxes & fees
9/10 Wonderful! (1,016 reviews)
"Very clean propert"

Reviewed on 8 Jul 2026

La Quinta Inn & Suites by Wyndham Gallup
See all 68 properties in Gallup
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Gallup attractions

Gallup Cultural Center

7.4/10 (240 reviews)
Housed in a historic 1923 building, the Gallup Cultural Centre preserves Native American heritage through captivating exhibits. Admire authentic Navajo and Zuni art or watch regional films in the intimate Kiva Cinema.
See properties

Frequently asked questions

Why should I book my Gallup holiday with Expedia?
Choose Expedia to arrange your next adventure easily and all in one place. Our top tip for landing an unbeatable deal on a Gallup getaway? Bundle your hotel, flights and/or car hire into a package holiday. Then throw in a few fun tours and activities. Many bookings also come with flexible cancellation policies, so there's no need to stress if you have to change plans. Round-the-clock assistance with changing and cancelling your trip is on-hand via our Customer Service Portal link.
When is the best time of year to holiday in Gallup?
Gallup draws the crowds in May, June and July. If you want a more relaxed getaway, head there in January, February and October. With average daytime temperatures of -1ºC, January is the coolest period in Gallup. The warmest time of year is July, when you can experience averages of 23ºC during the day. Whatever the weather conditions, you'll find a whole lot to keep you occupied here.
What is the top hotel for my holiday in Gallup?
Put your feet up and relax in comfort in Gallup by choosing Hotel El Rancho as your home base and gateway to adventure and exploration.
How do I get a cheap holiday to Gallup?
If you love getting a great deal, bundle your bookings into a Gallup holiday. Whether you need hotels, flights, day tours or hire cars, you can book them all in one place. You'll have a wealth of choice at your fingertips as well. Expedia has more than 400 partner airlines and 321,000 properties globally to pick from. Fly with who you want, stay anywhere you like and save your hard-earned money — now that's the perfect escape! Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Gallup holiday?
Offering major attractions such as Fire Rock Navajo Casino and Historic District, a holiday in Gallup is filled with exciting things to do and see. Gallup Indian Medical Centre and Red Rock State Park are two other sights worth discovering.
What is the best area to stay in when on holiday in Gallup?
A holiday in Gallup wouldn't be complete without checking out Historic District. Why not book a stay near this interesting attraction?
Do I need a visa for my Gallup holiday?
Research the latest information on official government websites. Your nationality and whether you're visiting for leisure, business or study will determine if you'll require a visa for Gallup. Find out about the application process, including the required documentation, turnaround times and fees. Finalise your application well in advance to allow sufficient time for processing. Some visas can take weeks or even months to obtain, depending on the country and time of year.
What should I wear on my Gallup holiday?
Do some research into the sorts of clothing people in Gallup wear, and maybe even check out social media fashion pages for inspiration. You'll want to create a versatile travel wardrobe full of pieces that work for your destination and show off your unique style. Pack your luggage with confidence by monitoring the weather forecast in Gallup. July brings the warmest temperatures, with daily averages of 23ºC, while January days average -1ºC, making it the coolest time of the year.
What does an Expedia Gallup holiday include?
Choose from a combination of hire cars, hotels and flights. Once you've made your booking, add some activities and tours. Want to pick your fare class? That's easy to do too. The choice is yours when it comes to putting together your dream Gallup getaway. Expedia features many properties, with the most sought after in Gallup being hotels and private holiday homes. With Expedia, you'll always have the freedom and flexibility to design your holiday your way.
Does Expedia offer Book Now, Pay Later Gallup holidays?
We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in instalments. Simply click on the payment plan that suits you best during checkout and take away the stress of budgeting for your trip. Remember to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying in multiple transactions works for you, choose this option during the checkout process.
  • No-deposit holidays: If not paying upfront for your getaway makes hitting that "book now" button more stress-free, opt for a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Gallup Expedia holiday?
Yes — and it's easy too. Expedia has access to more than 400 partner airlines around the world. Our holiday packages give you the freedom to pick from available flights, hotels and activities that suit you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.