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 19 - Jun 20
This weekend Jun 21 - Jun 23
Next weekend Jun 28 - Jun 30

Featured Gallup Non-Smoking Hotels

See all 35 Properties in Gallup

Estimated price for 1 night/2 adults

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 (685 reviews)
$81/ night for 2 guests

Convenient location, feels brand new, my room was enormous.

Reviewed on Jun 16, 2019
Comfort Inn Gallup
Comfort Inn Gallup
2.5 out of 5.0 1440 W Maloney Ave, Gallup, NM
Free Cancellation
4.2/5 (529 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
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 out of 5.0 3510 E Historic Highway 66, Gallup, NM
Free Cancellation
4.6/5 (631 reviews)
$71/ night for 2 guests

Clean and safe. Nice Tv. Slept well and will stay again.

Reviewed on Jun 13, 2019
Travelodge by Wyndham Gallup
Travelodge by Wyndham Gallup
2.0 out of 5.0 3275 W Hwy 66 Historic, Gallup, NM
3.2/5 (356 reviews)
$41/ night for 2 guests

For $45 per night, it was great! I booked online and had no problems at all.

Reviewed on May 8, 2019
Hampton Inn Gallup - West
Hampton Inn Gallup - West
2.5 out of 5.0 111 Twin Buttes Road, Gallup, NM
Free Cancellation
4.5/5 (225 reviews)
$76/ night for 2 guests

Unbelievably friendly staff. Room was very clean and so comfortable. Will definitely stay again.

Reviewed on Jun 5, 2019
Holiday Inn Express Hotel & Suites Gallup East
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.0 3850 E Highway 66, Gallup, NM
Free Cancellation
4.5/5 (360 reviews)
$88/ night for 2 guests

Great place comfy clean and perfect, was a spur of the moment decision to stay

Reviewed on Jun 15, 2019
Knights Inn Gallup at 1601 W Hwy 66
Knights Inn Gallup at 1601 W Hwy 66
1.5 out of 5.0 1601 West Highway 66, Gallup, NM
Free Cancellation
3.4/5 (54 reviews)
$36/ night for 2 guests

I had a very late check-in--well after midnight--and called to let them know. The evening attendant waited for me, rather than send me to the sister hotel across the way to check-in so late, then he made sure I was fully situated before heading off to bed himself. I really appreciated that after ...

Reviewed on May 25, 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 (722 reviews)
$89/ night for 2 guests

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

Reviewed on Jun 2, 2019
Map

Recently booked Non-Smoking Hotels in Gallup

Hampton Inn Gallup - West
2.5 out of 5.0
Last booking: 44 minutes ago
SpringHill Suites by Marriott Gallup
3.5 out of 5.0
Last booking: 3 hours ago
Best Western Plus Gallup Inn & Suites
2.5 out of 5.0
Last booking: 3 hours ago
Comfort Suites Gallup
2.5 out of 5.0
Last booking: 4 hours ago
Fairfield Inn & Suites Gallup
3.0 out of 5.0
Last booking: 9 hours ago
Knights Inn Gallup at 1601 W Hwy 66
1.5 out of 5.0
Last booking: 18 hours ago

Pocket Guide: Non-Smoking Hotels 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