
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,118 reviews)
An experience!
"Staying at this historic hotel was a great experience. Loved the reception area, the decor was amazing and learning about the history of the hotel was great. The old fashioned lift was fun and it was good to have a gift shop on site. The room was well decorated. Our kids loved the western theme. ..."
Reviewed on 10 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 19 Aug to 20 Aug
AU$161
19 Aug - 20 Aug
includes taxes & fees
8.8/10 Excellent! (1,146 reviews)
Trip
"We were very satisfied with the check in and the receptionist was very helpful . We check in early about an hour early and every thing square away with room. The breakfast was good and plentiful. I gave this place a 10 star."
Reviewed on 11 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 19 Aug to 20 Aug
AU$112
19 Aug - 20 Aug
includes taxes & fees
8/10 Very Good! (1,546 reviews)
"The price was good. The staff was very good. It was hot and i had riden a motorcycle all day, the pool was out of order. No dining close."
Reviewed on 9 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.