Compare Hotels with WiFi in Gallup

Secret Bargains - Save an extra 10% or more on select Hotels with WiFi

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 Hotels with WiFi

Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$55 nightly
The price is $65 total per night
$65 total
May 4 - May 5
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
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
$80 nightly
The price is $91 total per night
$91 total
May 3 - May 4
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
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

3 out of 5
1530 W Maloney Ave Gallup NM
$141 nightly
The price is $162 total per night
$162 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Hilton Garden Inn Gallup in Gallup, you'll be near the airport, within a 5-minute drive of Rio West Mall and Plaza del Norte.
Pool
Pet friendly
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave Gallup NM
$122 nightly
The price is $141 total per night
$141 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 15-minute walk of Rex Museum and El Morro Theatre.
Pool
Hot Tub
Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

2 out of 5
1603 W. Hwy 66 Gallup NM
$50 nightly
The price is $59 total per night
$59 total
May 1 - May 2
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
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

2.5 out of 5
1440 W Maloney Ave Gallup NM
$105 nightly
The price is $122 total per night
$122 total
May 24 - May 25
Total with taxes and fees
Free Cancellation
A stay at Comfort Inn Gallup I-40 Exit 20 places you in the heart of Gallup, within a 5-minute drive of Rio West Mall and Plaza del Norte.
Breakfast included
Pet friendly
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66 Gallup NM
$60 nightly
The price is $71 total per night
$71 total
Apr 29 - Apr 30
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
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
$95 nightly
The price is $110 total per night
$110 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
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
Econo Lodge Gallup West

Econo Lodge Gallup West

2.5 out of 5
3101 W Highway 66 Gallup NM
$51 nightly
The price is $60 total per night
$60 total
May 27 - May 28
Total with taxes and fees
Located in Gallup, Econo Lodge Gallup West is within a 10-minute drive of Rex Museum and Richardsons Trading Company.
Breakfast included
Pet friendly
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
$63 nightly
The price is $74 total per night
$74 total
May 4 - May 5
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
Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66

2 out of 5
3208 W Highway 66 Gallup NM
$46 nightly
The price is $54 total per night
$54 total
Apr 29 - Apr 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Knights Inn Gallup at 3208 W Hwy 66, you'll be centrally located in Gallup, within a 10-minute drive of Rio West Mall and Rex Museum.
Pool
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
76 hotels
Lowest Price
$54
Highest Price
$162
Popular hotels
Red Roof Inn Gallup, Royal Holiday Motel By Belvilla Gallup I-40, Hilton Garden Inn Gallup, Best Western Plus Gallup Inn & Suites, Days Inn by Wyndham Gallup, Comfort Inn Gallup I-40 Exit 20, Microtel Inn by Wyndham Gallup, Sleep Inn Gallup, Americas Best Value Inn & Suites Gallup, Econo Lodge Gallup West, Days Inn & Suites by Wyndham Red Rock-Gallup, Knights Inn Gallup at 3208 W Hwy 66

Most Recent Gallup Hotel Reviews

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

4 out of 5
Posted 4 hours ago
CheapTickets Verified Review
"Staff is very helpful and friendly, especially the man up at the desk. Overall the place is clean. The sheets and towels could use some bleach to brighten them. For the price and if a 1 night stay, I'd say it's a deal. The bed was comfortable. We slept well. Breakfast is very basic. The area does have a lot of truck traffic. Just know what you're booking, and you'll be good. "
A verified traveler stayed at Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup

Top Picks