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

1000 E. Hwy 66 Gallup NM
Fully refundable
£115
30 Aug - 31 Aug
includes taxes & fees
Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
£49
1 Sept - 2 Sept
includes taxes & fees
8.2/10 Very good! (1,913 reviews)
"Disappointing In the past RRI has been basic but clean and comfortable with good staff. In Gallup, the property outside was dirty and quite run down though my room was reasonably clean and bed was decent.Originally put on the VERY noisy side with horrible traffic sounds and I thought trains noise. ..."

Reviewed on 23 Aug 2026

Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
£54
28 Aug - 29 Aug
includes taxes & fees
8/10 Very good! (1,025 reviews)
"It was a friendly place and very helpful"

Reviewed on 24 Aug 2026

Microtel Inn by Wyndham Gallup
See all 67 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.

Stay near popular Gallup attractions

El Morro Theatre

7.2/10 (207 reviews)
This 1928 Spanish Colonial Revival treasure showcases ornate architecture and hosts films and live performances. Arrive early to admire the historic details before settling in for a cultural evening in city centre Gallup.
See properties

Rio West Mall

Rio West Mall stands as the only enclosed shopping centre within 125 miles of Gallup, housing 60 diverse retailers. Browse national brands like JCPenney or take a break at the food court during your southwestern travels.
See properties

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

Gallup Flea Market

10.0/10 (1 review)
One of America's largest Native American markets, the Gallup Flea Market features authentic artistry from 500+ vendors. Browse handcrafted jewellery, pottery, and textiles while enjoying traditional Navajo fry bread.
See properties

Rex Museum

8.0/10 (1 review)
Housed in a historic sandstone building on Route 66, the Rex Museum showcases Gallup's coal-mining past and Native American heritage through local artefacts, while staff share stories of the region's cultural diversity.
See properties

Plaza del Norte

Plaza del Norte offers convenient shopping for everyday needs in Gallup, New Mexico. Browse local stores and grab a quick bite during weekday mornings when the centre is less crowded.
See properties

Mesa View Plaza

Mesa View Plaza offers convenient shopping for travellers exploring McKinley County, New Mexico. Browse local retail outlets before continuing your journey to nearby Gallup Hill and Plaza del Norte attractions.
See properties

Richardsons Trading Company

7.8/10 (227 reviews)
This historic trading post has showcased authentic Native American art since 1913. Browse their collection of over 3,000 Navajo rugs and handcrafted jewellery while learning from knowledgeable staff.
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.