Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Gallup

Tonight Jun 16 - Jun 17
This weekend Jun 21 - Jun 23
Next weekend Jun 28 - Jun 30

Featured Gallup Hotels with an Indoor Pool

See all 35 Properties in Gallup

Estimated price for 1 night/2 adults

SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5.0 1105 W Lincoln Ave, Gallup, NM
Free Cancellation
4.7/5 (723 reviews)
$107/ night for 2 guests

Very comfortable and very good breakfast. All the staff were very professional and nice

Reviewed on Jun 2, 2019
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5.0 3820 E Highway 66, Gallup, NM
Free Cancellation
4.3/5 (757 reviews)
$68/ night for 2 guests

Clean facilities and nice breakfast omelette bar. Also, conveniently located to Denny's.

Reviewed on Jun 14, 2019
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 out of 5.0 910 E Aztec Ave, Gallup, NM
Free Cancellation
4.5/5 (681 reviews)
$81/ night for 2 guests

It's in a bit of a scetchy neighborhood. Also, we were a late arrival (8:30) and the only thing open to eat nearby was a Taco Bell.

Reviewed on Jun 2, 2019
Comfort Inn Gallup
Comfort Inn Gallup
2.5 out of 5.0 1440 W Maloney Ave, Gallup, NM
Free Cancellation
4.2/5 (527 reviews)
$75/ night for 2 guests

Water running all night in the toilet. Maintenance could be better

Reviewed on Jun 11, 2019
Comfort Suites Gallup
Comfort Suites Gallup
2.5 out of 5.0 3940 E Highway 66, Gallup, NM
Free Cancellation
4.5/5 (533 reviews)
$76/ night for 2 guests

It was very clean and very new. The suites are a nice size. Front desk help is excellent. View of the red mountains are great.

Reviewed on Jun 4, 2019
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3.0 out of 5.0 1530 W Maloney Ave, Gallup, NM
Free Cancellation
4.4/5 (552 reviews)
$96/ night for 2 guests

A great place to stay. I have nothing to say negative about my stay at Hilton Garden Inn at Gallup.

Reviewed on May 27, 2019
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5.0 3880 East Hwy 66, Gallup, NM
Free Cancellation
4.3/5 (721 reviews)
$89/ night for 2 guests

It was ok. Only stayed one night and the bed was comfortable

Reviewed on Jun 2, 2019
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 out of 5.0 3010 E Historic Highway 66, Gallup, NM
Free Cancellation
3.3/5 (659 reviews)
$51/ night for 2 guests

It was good for the price. I'd stay again. It was fine and we were happy

Reviewed on May 28, 2019
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 out of 5.0 1717 West Historic Highway 66, Gallup, NM
Free Cancellation
2.7/5 (269 reviews)
$47/ night for 2 guests

There were very honest people, I lost my Bluetooth and they call me to let me know that they found it and they going to save it for me I am very happy to find people like them. Thanks

Reviewed on Mar 21, 2019
Map

Recently booked Hotels with an Indoor Pool in Gallup

La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5.0
Last booking: 2 hours ago
Hampton Inn Gallup - West
2.5 out of 5.0
Last booking: 2 hours ago
Comfort Suites Gallup
2.5 out of 5.0
Last booking: 5 hours ago
Fairfield Inn & Suites Gallup
3.0 out of 5.0
Last booking: 5 hours ago
SpringHill Suites by Marriott Gallup
3.5 out of 5.0
Last booking: 6 hours ago
Super 8 by Wyndham Gallup
2.0 out of 5.0
Last booking: 6 hours ago

Pocket Guide: Hotels with an Indoor Pool in Gallup

Search for hotels in Gallup on Expedia. You can easily find your hotels in Gallup using one of the methods below:

  • View our selection of featured hotels in Gallup
  • Use the map to find hotels in the Gallup neighborhood you prefer
  • Use the filters to see hotels in a specific area of Gallup, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Gallup
  • Enter your travel dates to view the best deals on hotels in Gallup - while they last