Compare Cheap Hotels in Gallup
Secret Bargains - Save an extra 10% or more on select Cheap Hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Gallup Cheap Hotels
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $64 total per night
$64 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Red Roof Inn Gallup, you'll be centrally located in Gallup, within a 10-minute drive of Rio West Mall and Plaza del Norte.
Breakfast included
Pet friendly
Budget Inn
3150 West Historic Highway 66 Gallup NM
$40 nightly
The price is $45 total per night
$45 total
Dec 10 - Dec 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Budget Inn in Gallup, you'll be within a 10-minute drive of Rex Museum and Richardsons Trading Company.
Pet friendly
Parking included
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
$64 nightly
The price is $71 total per night
$71 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Royal Holiday Motel By Belvilla Gallup I-40 places you in the heart of Gallup, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Breakfast included
Pet friendly
Americas Best Value Inn & Suites Gallup
2003 W Route 66 Gallup NM
When you stay at Americas Best Value Inn & Suites Gallup in Gallup, you'll be near the airport, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Pet friendly
Free WiFi
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
$68 nightly
The price is $77 total per night
$77 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
A stay at Sleep Inn Gallup places you in the heart of Gallup, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Breakfast included
Pet friendly
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
$103 nightly
The price is $116 total per night
$116 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at La Quinta Inn & Suites by Wyndham Gallup in Gallup, you'll be in the suburbs, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Pool
Hot Tub
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
$63 nightly
The price is $71 total per night
$71 total
Dec 10 - Dec 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Microtel Inn by Wyndham Gallup is in the mountains, within a 10-minute drive of Rio West Mall and Plaza del Norte.
Breakfast included
Pet friendly
Days Inn by Wyndham Gallup
1603 W. Hwy 66 Gallup NM
$48 nightly
The price is $54 total per night
$54 total
Dec 12 - Dec 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Days Inn by Wyndham Gallup is in the business district, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Breakfast included
Parking included
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
$50 nightly
The price is $57 total per night
$57 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Super 8 by Wyndham Gallup in Gallup, you'll be near the airport, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Pool
Breakfast included
Motel 6 Gallup, NM
3306 West US HWY 66 Gallup NM
$46 nightly
The price is $52 total per night
$52 total
Dec 10 - Dec 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Motel 6 Gallup, NM in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Free WiFi
Air conditioning
Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
$67 nightly
The price is $75 total per night
$75 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Days Inn & Suites by Wyndham Red Rock-Gallup places you in the heart of Gallup, within a 5-minute drive of Babe Ruth Park and Gallup Cultural Center.
Pool
Hot Tub
Rodeway Inn Gallup West
3275 W Hwy 66 Historic Gallup NM
$50 nightly
The price is $57 total per night
$57 total
Dec 10 - Dec 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Rodeway Inn Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Breakfast included
Pet friendly
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Gallup hotels essential information
Accommodation | 71 hotels |
|---|---|
Lowest Price | $45 |
Highest Price | $116 |
Popular hotels | Red Roof Inn Gallup, Budget Inn, Royal Holiday Motel By Belvilla Gallup I-40, Americas Best Value Inn & Suites Gallup, Sleep Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Microtel Inn by Wyndham Gallup, Days Inn by Wyndham Gallup, Super 8 by Wyndham Gallup, Motel 6 Gallup, NM, Days Inn & Suites by Wyndham Red Rock-Gallup, Rodeway Inn Gallup West |
Most Recent Gallup Hotel Reviews
Comfort Suites Gallup East Route 66 and I-40
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Easy hotel to get to right off the freeway. Clean rooms, housekeeping was great. Fresh breakfast every morning. And all the staff we met were super nice and helpful. "
A verified traveler stayed at Comfort Suites Gallup East Route 66 and I-40
Types of Hotels
Top 20 Gallup Hotels
Hotels Near Gallup
Top Hotel Brands
Hotels By Star Rating
Cities near Gallup
More to Explore in Gallup
Top Picks
Hotels
- Cheap Hotels in Daytona Beach
- Cheap Hotels in Raton
- Cheap Hotels in Jemez Springs
- Cheap Hotels in Virginia Beach
- Cheap Hotels in Savannah
- Cheap Hotels in Pismo Beach
- Cheap Hotels in Palm Springs
- Cheap Hotels in Key West
- Cheap Hotels in Palm Beach
- Cheap Hotels in Myrtle Beach
- Cheap Hotels in Hobbs
- Cheap Hotels in Silver City
- Cheap Hotels in Honolulu
- Cheap Hotels in Taos
- Cheap Hotels in Ruidoso
- Cheap Hotels in Artesia
Flights