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
1105 W Lincoln Ave, Gallup, NM
The price is $134 per night
$134
includes taxes & fees
$118 per night
Feb 21 - Feb 22
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
Breakfast included
Hilton Garden Inn Gallup
1530 W Maloney Ave, Gallup, NM
The price is $153 per night
$153
includes taxes & fees
$135 per night
Mar 2 - Mar 3
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
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
The price is $123 per night
$123
includes taxes & fees
$109 per night
Feb 23 - Feb 24
Free Cancellation
Reserve now, pay when you stay
When you stay at La Quinta Inn & Suites by Wyndham Gallup in Rehoboth, you'll be in the suburbs, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Pool
Hot Tub
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
The price is $63 per night
$63
includes taxes & fees
$56 per night
Feb 23 - Feb 24
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
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
The price is $129 per night
$129
includes taxes & fees
$114 per night
Feb 23 - Feb 24
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 Richardsons Trading Company.
Pool
Hot Tub
Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave, Gallup, NM
The price is $105 per night
$105
includes taxes & fees
$93 per night
Feb 23 - Feb 24
Free Cancellation
Reserve now, pay when you stay
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
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
The price is $114 per night
$114
includes taxes & fees
$101 per night
Feb 22 - Feb 23
Free Cancellation
Reserve now, pay when you stay
Located in Rehoboth, Comfort Suites Gallup East Route 66 and I-40 is within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Pool
Breakfast included
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
The price is $124 per night
$124
includes taxes & fees
$110 per night
Feb 23 - Feb 24
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.
Pool
Breakfast included
Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
The price is $100 per night
$100
includes taxes & fees
$88 per night
Feb 22 - Feb 23
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.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
3850 E Highway 66, Rehoboth, NM
The price is $157 per night
$157
includes taxes & fees
$139 per night
Mar 16 - Mar 17
Free Cancellation
A stay at Holiday Inn Express Hotel & Suites Gallup East by IHG places you in the heart of Rehoboth, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Pool
Hot Tub
Knights Inn Gallup at 3208 W Hwy 66
3208 W Highway 66, Gallup, NM
The price is $62 per night
$62
includes taxes & fees
$55 per night
Feb 17 - Feb 18
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
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
The price is $84 per night
$84
includes taxes & fees
$75 per night
Mar 2 - Mar 3
Free Cancellation
Reserve now, pay when you stay
A stay at Sleep Inn Gallup places you in the heart of Rehoboth, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
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 | 52 hotels |
|---|---|
Lowest Price | $62 |
Highest Price | $157 |
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, an IHG Hotel, Knights Inn Gallup at 3208 W Hwy 66, Sleep Inn Gallup |
Most Recent Gallup Hotel Reviews
Best Western Gallup West
5 out of 5
Posted 12 hours ago
CheapTickets Verified Review
"The staff were wonderful; the nicest and most friendly I have ever encountered at a hotel. The room was spacious and the bed was very comfortable! Easy on and off off I-40"
A verified traveler stayed at Best Western Gallup West
Types of 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 BeachCheap Hotels in RatonCheap Hotels in Virginia BeachCheap Hotels in SavannahCheap Hotels in Pismo BeachCheap Hotels in Palm SpringsCheap Hotels in Key WestCheap Hotels in Palm BeachCheap Hotels in Myrtle BeachCheap Hotels in HobbsCheap Hotels in Silver CityCheap Hotels in HonoluluCheap Hotels in Folly BeachCheap Hotels in TaosCheap Hotels in RuidosoCheap Hotels in Artesia
Flights