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

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$60 nightly
The price is $70 total per night
$70 total
Aug 2 - Aug 3
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 Rex Museum.
Breakfast included
Pet friendly
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66 Gallup NM
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

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66 Gallup NM
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

Americas Best Value Inn & Suites Gallup

2.5 out of 5
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

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
$65 nightly
The price is $76 total per night
$76 total
Aug 23 - Aug 24
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

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
$115 nightly
The price is $133 total per night
$133 total
Aug 23 - Aug 24
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

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66 Gallup NM
$63 nightly
The price is $74 total per night
$74 total
Aug 2 - Aug 3
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 Rex Museum.
Breakfast included
Pet friendly
Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

2 out of 5
1603 W. Hwy 66 Gallup NM
$56 nightly
The price is $66 total per night
$66 total
Aug 26 - Aug 27
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.
Parking included
Free WiFi
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
1717 West Historic Highway 66 Gallup NM
$50 nightly
The price is $59 total per night
$59 total
Aug 2 - Aug 3
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

Motel 6 Gallup, NM

2 out of 5
3306 West US HWY 66 Gallup NM
$54 nightly
The price is $63 total per night
$63 total
Aug 27 - Aug 28
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 Rex Museum.
Free WiFi
Air conditioning
Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2 out of 5
3010 E Historic Highway 66 Gallup NM
$64 nightly
The price is $75 total per night
$75 total
Aug 16 - Aug 17
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

Rodeway Inn Gallup West

2 out of 5
3275 W Hwy 66 Historic Gallup NM
$47 nightly
The price is $55 total per night
$55 total
Aug 24 - Aug 25
Total with taxes and fees
Free Cancellation
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
Don't see what you're looking for?
See all available properties in Gallup
View all properties
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.

Gallup hotels essential information

Accommodation
68 hotels
Lowest Price
$55
Highest Price
$133
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

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

4 out of 5
Posted 4 hours ago
CheapTickets Verified Review
"Very dated property. Clean enough."
A verified traveler stayed at Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20

Top Picks