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

Search 321,000 hotels worldwide.

Get the price guarantee 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
Days Inn And Suites Red Rock-Gallup

Days Inn And Suites Red Rock-Gallup

3010 E Historic Highway 66, Gallup
2.0 out of 5.0
3.2 out of 5 (146 reviews)
Beautiful view of the mountainsNo complaints! I was traveling through going home after spending time with family!
  Oct 2, 2017

$43

$43
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
2.0 out of 5.0
3.5 out of 5 (232 reviews)
room 200we stayed in this room 2 different nights , first night we did not figure out the hole room was unleveled. but did figure the walls where thin as the trucks going by was loud. , second stop on way back we got same room and sleep with our head at foot of bed and turned on ac unit to drown out noise ...
  Oct 20, 2017

$46

$46
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Gallup
2.5 out of 5.0
4.3 out of 5 (85 reviews)
Great place for a comfortable night's rest.The room and entire hotel were very clean, bed was quite comfortable, the staff was delightful, and breakfast was excellent including made-to-order omelets. The pool and hot-tub areas were in top shape, and the convenient location in a very safe neighborhood made this a pleasant experience. I highly ...
  Oct 18, 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.2 out of 5 (123 reviews)
great hotelperfect location. laundry services right next door. close to sights
  Oct 20, 2017

$84

$84
Comfort Suites Gallup

Comfort Suites Gallup

3940 E Highway 66, Gallup
2.5 out of 5.0
4.6 out of 5 (67 reviews)
Great night sleepGreat hotel, just wish there were more tables at breakfast time. It was hard to find a place to sit or a table to put your food on.
  Sep 28, 2017

$76

$76
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66, Gallup
2.0 out of 5.0
3.3 out of 5 (44 reviews)
Cheap and clean, with a pleasant staff.For a low cost hotel, this room was very nice. While a room that costs twice as much would probably have been nicer, this hotel was very clean, fairly new, and was very nice.
  Sep 20, 2017

$48

$48
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 (77 reviews)
As always driving driving 3000 miles in 5 days means I mostly slept at the motels so didn't spend much time on amenities
  Oct 2, 2017

$80

$80
Comfort Inn Gallup

Comfort Inn Gallup

1440 W Maloney Ave, Gallup
2.5 out of 5.0
4.1 out of 5 (66 reviews)
A very comfortable nights sleep on our trip to Arizona
  Oct 16, 2017

$76

$76
Motel 6 Gallup

Motel 6 Gallup

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

$44

$44
Royal Holiday Motel

Royal Holiday Motel

1903 West Historic Hwy 66, Gallup
2.0 out of 5.0
3.6 out of 5 (45 reviews)
Nice stopover.Have stayed here before. Older motel but always clean. Proprietor and staff always friendly and helpful.
  Oct 14, 2017

$55

$55
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

Red Roof Inn Gallup
2.0 out of 5.0
Last booking: 14 minutes ago
Sleep Inn Gallup
2.0 out of 5.0
Last booking: 51 minutes ago
El Capitan motel
2.0 out of 5.0
Last booking: 1 hour ago
Comfort Suites Gallup
2.5 out of 5.0
Last booking: 4 hours ago
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.0
Last booking: 4 hours ago
Best Western Plus Gallup Inn & Suites
2.5 out of 5.0
Last booking: 4 hours ago