
Gallup Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mindi Feldstein
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, book, and manage your trip all in one place
Your Gallup Holiday
Our Gallup holiday packages give you countless opportunities to discover new sights, sounds and smells. And with all of the travel arrangements worked out, you'll be free to enjoy your city adventure without a care in the world. Historic District, Gallup Cultural Centre and El Morro Theatre are just some of the attractions you'll want to see during your trip to Gallup. Browse Expedia's extensive range of travel options and book your dream holiday to Gallup today.
Gallup Holiday
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 | Gallup Cultural Centre, Red Rock State Park and Fire Rock Navajo Casino |
Our pick of the best Gallup Hotel Deals

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (2,101 reviews)
"The property was amazing and well worth the stay. The employee were all wonderful and the rooms were clean and taken care of."
Reviewed on 6 Aug. 2025

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 14 Aug to 15 Aug
AU$161
14 Aug - 15 Aug
includes taxes & fees
8.8/10 Excellent! (1,139 reviews)
"Easy check in and out Clean rooms Comfortable bed"
Reviewed on 6 Aug. 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 17 Aug to 18 Aug
AU$112
17 Aug - 18 Aug
includes taxes & fees
8/10 Very Good! (1,540 reviews)
"Beds were wonderful, with just the right amount of pillows. Breakfast looked nice. Quiet location with plenty of stores & restaurants within driving distance. Would register to stay again"
Reviewed on 4 Aug. 2025
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.
Frequently asked questions
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.