Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Gallup 2 Star Hotels

See all 34 Hotels in Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
2.0 out of 5.0
3.6 out of 5 (889 reviews)
Conveniently locatedFast and easy service, clean room, comfortable bed.. Great night sleep!!
  Dec 14, 2017

$46

$46
Days Inn And Suites Red Rock-Gallup

Days Inn And Suites Red Rock-Gallup

3010 E Historic Highway 66, Gallup
2.5 out of 5.0
3.3 out of 5 (472 reviews)
Great Savings for travelersThis was a pleasant motel with older décor. The price was exceptional for travelers. The only problem is that there were train tracks across the street from the motel and the trains ran frequently which was noisy. Staff members were friendly. Breakfast bar was acceptable.
  Nov 27, 2017

$51

$51
Americas Best Value Inn & Suites

Americas Best Value Inn & Suites

2003 W Route 66, Gallup
2.5 out of 5.0
3.5 out of 5 (359 reviews)
good valueSeems like there have been some major upgrades. It does merit a strong rating.
  Dec 5, 2017

$48

$48
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66, Gallup
2.5 out of 5.0
3.2 out of 5 (179 reviews)
Nice Good comfortable, nice staff. Room was clean. But there was cigarette burns on carpet, bed sheets and carpet. I reported right away.
  Nov 26, 2017

$48

$48
Knights Inn and Suites Gallup

Knights Inn and Suites Gallup

3208 W Highway 66, Gallup
2.5 out of 5.0
3.1 out of 5 (196 reviews)
You're employed at the door it was greatWe're from out of town happened to be passing through seen that you offered a Great Rate online I had the privilege of meeting your employee very friendly keep that one around
  Dec 8, 2017

$39

$39
Motel 6 Gallup

Motel 6 Gallup

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

$44

$44
Gallup Travelodge

Gallup Travelodge

3275 W Hwy 66 Historic, Gallup
2.0 out of 5.0
3.1 out of 5 (273 reviews)
TravelingI was traveling with my daughter and grandkids it was perfect for what we needed. Breakfast was great with that pancake machine the kids loved it and it saved us a stop to eat.
  Dec 8, 2017

$45

$45
Super 8 - Gallup

Super 8 - Gallup

1715 Hwy 66 Mckinley, Gallup
2.5 out of 5.0
2.5 out of 5 (201 reviews)
Breakfast was great with waffles, eggs and sausage. The room was clean and had free wifi.
  Sep 28, 2017

$42

$42
Royal Holiday Motel

Royal Holiday Motel

1903 West Historic Hwy 66, Gallup
2.5 out of 5.0
3.6 out of 5 (148 reviews)
Good StayGood rate & room was clean & comfortable. Had a very active days in Gallup so we were not in the room much.
  Dec 6, 2017

$47

$47
Quality Inn And Suites Gallup

Quality Inn And Suites Gallup

1500 W Maloney Ave, Gallup
2.5 out of 5.0
3.6 out of 5 (151 reviews)
Friendly staff, superb breakfastGreat hotel stay, quiet, near restaurants and department stores. Will stay again.
  Sep 8, 2017

$60

$60
Map

When you've got to get away to a new or favorite destination without breaking the bank, Gallup awaits with top motels and a change of scenery. Find a new favorite coffee shop or hiking trail nearby and watch the world around you, or stay on your feet visiting top attractions that draw several of devoted visitors to Gallup. You're about to find out why both locals and travelers love this place.

The Ideal Place at the Ideal Price

Motels are in high demand in Gallup. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, you'll find accommodation that meets your vacation needs. Stay here and be one of the first guests to post a review and share your thoughts. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the jet-setting starts in Gallup.

Reserve a Stay in a Two-Star Motel!

Book your stay in this popular place today -- Gallup is a destination on the rise. It's no secret that Gallup is a great place to stay, so get the best deals while they're still available, and get to know exactly what everyone loves about Gallup. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Gallup now.

Recently booked 2 Star Hotels in Gallup

El Capitan motel
2.5 out of 5.0
Last booking: 3 hours ago
Gallup Travelodge
2.0 out of 5.0
Last booking: 7 hours ago
Americas Best Value Inn & Suites
2.5 out of 5.0
Last booking: 8 hours ago
Hilton Garden Inn Gallup
3.5 out of 5.0
Last booking: 8 hours ago
Sleep Inn Gallup
3.0 out of 5.0
Last booking: 8 hours ago
Days Inn And Suites Red Rock-Gallup
2.5 out of 5.0
Last booking: 9 hours ago
Comfort Suites Gallup
3.0 out of 5.0
Last booking: 9 hours ago
SpringHill Suites by Marriott Gallup
4.0 out of 5.0
Last booking: 11 hours ago
Econo Lodge Gallup
2.0 out of 5.0
Last booking: 14 hours ago