Compare Hotels with a Gym in Gallup

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

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 a Gym

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave Gallup NM
$135 nightly
The price is $155 total per night
$155 total
May 6 - May 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at SpringHill Suites by Marriott Gallup in Gallup, you'll be within a 5-minute drive of Plaza del Norte and Rio West Mall.
Pool
Hot Tub
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.
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
$122 nightly
The price is $140 total per night
$140 total
May 10 - May 11
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.
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 9 - May 10
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.
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 17 - May 18
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.
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
$106 nightly
The price is $123 total per night
$123 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.
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66 Gallup NM
$111 nightly
The price is $128 total per night
$128 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
Located in Gallup, Comfort Suites Gallup East Route 66 and I-40 is within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66 Gallup NM
$125 nightly
The price is $144 total per night
$144 total
May 6 - May 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Fairfield Inn & Suites Gallup in Gallup, you'll be within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
$93 nightly
The price is $107 total per night
$107 total
May 15 - May 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Best Western Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 out of 5
3850 E Highway 66 Gallup NM
$135 nightly
The price is $155 total per night
$155 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
A stay at Holiday Inn Express Hotel & Suites Gallup East by IHG places you in the heart of Gallup, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
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
$55 nightly
The price is $65 total per night
$65 total
May 7 - May 8
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.
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
$93 nightly
The price is $108 total per night
$108 total
May 3 - May 4
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.
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
77 hotels
Lowest Price
$65
Highest Price
$162
Popular hotels
SpringHill Suites by Marriott Gallup, Hilton Garden Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Red Roof Inn Gallup, Best Western Plus Gallup Inn & Suites, Comfort Inn Gallup I-40 Exit 20, Comfort Suites Gallup East Route 66 and I-40, Fairfield Inn & Suites Gallup, Best Western Gallup West, Holiday Inn Express Hotel & Suites Gallup East by IHG, Knights Inn Gallup at 3208 W Hwy 66, Sleep Inn Gallup

Most Recent Gallup Hotel Reviews

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

5 out of 5
Posted 18 hours ago
CheapTickets Verified Review
"This was a wonderful hotel. It was clean and the staff was amazing."
A verified traveler stayed at SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup

Top Picks