Beginning of main content
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

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

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


Featured Gallup Luxury Hotels

See all 34 Hotels in Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave, Gallup
4.0 out of 5.0
4.7 out of 5 (341 reviews)
Beautiful MotelIt was a horrible windy, snowy winter day when we entered this facility. It had a nice lobby, dining area, and food service area. It was a nice breakfast, a bit better than the usual motel. Our room was beautiful and comfortable. We paid more than we usually pay for a motel (I try to stick close ...
  22 Feb 2018
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
2.5 out of 5.0
3.6 out of 5 (954 reviews)
Happy that we stayed at this hotel.Driving in stressful weather conditions, for our safety we needed to pull over and find a hotel. We are pleased to know that we made a great choice. The room was very inviting and comfortable. So far so good it 8:00pm. Ask me in the morning.
  20 Feb 2018
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup
3.0 out of 5.0
4.5 out of 5 (330 reviews)
Very friendly staffWe recently stood 1 night at the hotel for a family function. The hotel was extremely easy to find which I liked. Had called in the morning to ask about a possible early check in. The gentleman that helped me was extremely pleasant to deal with. He was also the same gentleman that checked us in. ...
  30 Jan 2018
Royal Holiday Motel

Royal Holiday Motel

1903 West Historic Hwy 66, Gallup
2.5 out of 5.0
3.6 out of 5 (173 reviews)
Not your cookie cutter chain motel.Although a bit run down, the motel was clean and comfortable. Located in the historic area of Gallup, it has a real Roue 66 ambiance. I would definitely stay here again.
  21 Feb 2018
El Capitan motel

El Capitan motel

1300 East Historic Hwy 66, Gallup
2.5 out of 5.0
3.2 out of 5 (86 reviews)
Great for price. Nothing wrong, but be aware that furniture and all the rest is old.
  18 Feb 2018
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup
3.5 out of 5.0
4.4 out of 5 (418 reviews)
Business tripStaff was very helpful and courteous. Hotel was exceptionally clean.
  19 Feb 2018
El Rancho Hotel

El Rancho Hotel

1000 E. Hwy 66, Gallup
3.0 out of 5.0
3.7 out of 5 (167 reviews)
Stay for the nostalgiaBooked this hotel based on the history and nostalgia. The hotel definitely had tons of character and charm. We really enjoyed looking at all the photos from the classic country and western films. Check-in was smooth and the staff was pleasant and friendly. The room was clean but obviously dated. ...
  11 Jan 2018
Americas Best Value Inn & Suites Gallup

Americas Best Value Inn & Suites Gallup

2003 W Route 66, Gallup
2.0 out of 5.0
3.5 out of 5 (375 reviews)
Nice n clean. It was a nice experience. Room was clean n hospitality was on point.
  20 Feb 2018
Gallup Travelodge

Gallup Travelodge

3275 W Hwy 66 Historic, Gallup
2.5 out of 5.0
3.1 out of 5 (284 reviews)
Accomodations exactly what I needed. Staff was wonderful and extremely helpful.
  4 Jan 2018
Map

Recently booked Gallup hotels

La Quinta Inn & 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: 9 hours ago
Hilton Garden Inn Gallup
3.5 out of 5.0
Last booking: 10 hours ago
Gallup Travelodge
2.5 out of 5.0
Last booking: 13 hours ago
Best Western Plus Gallup Inn & Suites
3.0 out of 5.0
Last booking: 13 hours ago
Americas Best Value Inn & Suites Gallup
2.0 out of 5.0
Last booking: 14 hours ago
Comfort Suites Gallup
3.0 out of 5.0
Last booking: 14 hours ago
El Capitan motel
2.5 out of 5.0
Last booking: 17 hours ago
Holiday Inn Express Hotel & Suites Gallup East
3.0 out of 5.0
Last booking: 18 hours ago

Pocket Guide: Luxury Hotels in Gallup

Search for Luxury Hotels in Gallup on Expedia.co.uk. You can easily find your Luxury Hotels in Gallup using one of the methods below:

  • View our selection of featured hotels in Gallup
  • Use the map to find budget 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 in Gallup
  • Enter your travel dates now to view the best deals on hotels in Gallup - while they last