Beginning of main content

Hotels with 2 stars in Gallup

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Gallup Hotels

Search Flight + Hotel

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

Get the price guarantee available for your trip.

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


Featured Gallup 2 stars Hotels

See all 32 Hotels in Gallup
Comfort Inn Gallup

Comfort Inn Gallup

1440 W Maloney Ave, Gallup
2.5 out of 5.0
4.0 out of 5 (62 reviews)
Excellent location, center of townVery friendly staff and very comfortable rooms, almost like home.
  Apr 27, 2017

$76

$76
Budget Inn

Budget Inn

3150 West Historic Highway 66, Gallup
2.5 out of 5.0
3.0 out of 5 (8 reviews)
nice only nicethe hotel clerk was not too nice also was prejudice because she seems to not like native americans
  May 12, 2017

$30

$30
Quality Inn And Suites Gallup

Quality Inn And Suites Gallup

1500 W Maloney Ave, Gallup
2.5 out of 5.0
3.5 out of 5 (30 reviews)
Great hotel close to restaurants and shoppingThis hotel was a great Gallup option for a one night stay. Close to restaurants and shopping. Staff were all Wonderful, and hot breakfast is a great addition. I would definitely stay here again!
  Apr 11, 2017

$72

$72
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
2.0 out of 5.0
3.5 out of 5 (210 reviews)
Nice, clean hotelWe booked this room late on Memorial Day weekend because it was supposed to storm and we were tent camping. What a pleasant surprise to stay in such a clean, nice hotel.
  Jun 16, 2017

$56

$56
La Quinta Inn & Suites Gallup

La Quinta Inn & Suites Gallup

3880 East Hwy 66, Gallup
2.5 out of 5.0
4.1 out of 5 (109 reviews)
I enjoyed my stay. The one thing I wish I checked was knowing that this place was pet friendly. I could hear the dogs throughout the night. Other than that, my stay was just fine.
  May 17, 2017

$79

$79
Comfort Suites Gallup

Comfort Suites Gallup

3940 E Highway 66, Gallup
2.5 out of 5.0
4.6 out of 5 (54 reviews)
One night stay on cross country tripJust looking for a place to stay as we headed across country. This was a great choice - easy access from freeway, comfortable for one night, okay breakfast to get us started in the morning. The respect for Veterans, and theme all the way through the hotel, was very moving.
  Jun 4, 2017

$85

$85
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup
2.5 out of 5.0
4.3 out of 5 (66 reviews)
Nicest hotel we stayed in our entire 2 week trip. Hotel was by far the best hotel we stayed in. The room set up was more to our liking.
  Jun 6, 2017

$93

$93
Motel 6 Gallup

Motel 6 Gallup

3306 West US HWY 66, Gallup
2.0 out of 5.0
3.3 out of 5 (37 reviews)
okay for price; terrible restaurants in area; go to other end of town to eat
  May 29, 2017

$40

$40
Holiday Inn Express Hotel & Suites Gallup East

Holiday Inn Express Hotel & Suites Gallup East

3850 E Highway 66, Gallup
2.5 out of 5.0
4.4 out of 5 (38 reviews)
Thank God the door was lockedI liked this hotel, but I had just gotten into my room and was getting ready for a shower when suddenly the door was unlocked and thank God I had the latch on the door or there would have been embarrassment and anger. What the heck? No knock? I mean, I had just entered the room five minutes before ...
  Apr 13, 2017

$104

$104
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Gallup
2.0 out of 5.0
4.2 out of 5 (61 reviews)
My only complaint is that it was hard to locate since we arrived late in the night.
  May 24, 2017

$56

$56
Map

Gallup Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Gallup, New Mexico you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Gallup are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Gallup, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.

Recently booked Gallup hotels

Sleep Inn Gallup
2.0 out of 5.0
Last booking: 43 minutes ago
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.0
Last booking: 2 hours ago
Microtel Inn by Wyndham Gallup
2.0 out of 5.0
Last booking: 4 hours ago
Days Inn Gallup
2.0 out of 5.0
Last booking: 4 hours ago
Americas Best Value Inn & Suites
2.0 out of 5.0
Last booking: 4 hours ago
La Quinta Inn & Suites Gallup
2.5 out of 5.0
Last booking: 14 hours ago