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

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 Business Hotels

See all 34 Hotels in Gallup
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.
  Feb 19, 2018
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 ...
  Feb 22, 2018
Comfort Inn Gallup

Comfort Inn Gallup

1440 W Maloney Ave, Gallup
3.0 out of 5.0
4.1 out of 5 (369 reviews)
Easy to find, spacious rooms, nice decor.Good Hot Breakfast. Quiet atmosphere. Friendly staff.
  Feb 13, 2018
La Quinta Inn & Suites Gallup

La Quinta Inn & Suites Gallup

3880 East Hwy 66, Gallup
3.0 out of 5.0
4.2 out of 5 (447 reviews)
Slept WellGreat hotel. Had a nice little dog park for our two dogs. Restaurant next door.
  Feb 3, 2018
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Gallup
3.0 out of 5.0
4.2 out of 5 (437 reviews)
Very nice hotel and staffVery nice nights sleep at a good price. Good breakfast
  Feb 16, 2018
Days Inn Gallup

Days Inn Gallup

1603 W. Hwy 66, Gallup
2.5 out of 5.0
2.7 out of 5 (470 reviews)
Clean and comfortable!I had a very comfortable stay at this little hotel which is very reasonably priced and nice and quiet. No surprises here, just a friendly staff that goes out of their way to make your stay a good one. Beds were very comfortable and the shower was nice and hot. Breakfast was good but a bit sparse, ...
  Dec 3, 2017
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 (202 reviews)
This hotel is very confortable, it has microwave and a small fridge, witch makes things easier when you are a parent and you have to carry perishable goods with you. The inside pool is also a good thing, after a long trip your kids can jump in it, no meter the weather conditions because it is ...
  Jan 24, 2018
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 (499 reviews)
Comfy and ConvenientHotel is easy to access, lots of parking. No immediate restaurants within walking distance, but many to the west of the hotel. Room is spacious with comfortable chairs. Bathroom tub/shower could use some upgrading
  Feb 16, 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. ...
  Jan 30, 2018
Comfort Suites Gallup

Comfort Suites Gallup

3940 E Highway 66, Gallup
3.0 out of 5.0
4.5 out of 5 (319 reviews)
Very clean and comfortableNice room that was clean and very comfortable. Safe area. Big room. Bed was super comfortable.
  Feb 7, 2018
Econo Lodge Gallup

Econo Lodge Gallup

3101 W Highway 66, Gallup
1.5 out of 5.0
3.3 out of 5 (207 reviews)
The room was very clean. The beds were comfortable. The owner and staff were friendly and helpful.
  Feb 11, 2018
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup
3.5 out of 5.0
4.6 out of 5 (377 reviews)
best hotel we stayed during our travelsAfter spending several nights in sub-standard hotels that allowed dogs, we found this hotel and it was awesome. They made our dog feel welcome as well as us and as soon as we walked in, we knew our experience would be wonderful. The staff was so helpful and friendly, the room was squeaky clean, comfortable ...
  Feb 13, 2018
Holiday Inn Express Hotel & Suites Gallup East

Holiday Inn Express Hotel & Suites Gallup East

3850 E Highway 66, Gallup
3.0 out of 5.0
4.5 out of 5 (253 reviews)
Amazing service Accidentally booked the wrong room online. Was bumped up to a suite no extra charge
  Jan 22, 2018
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 (196 reviews)
Good for one night Room was very clean Front desk clerks were nice enough, but clearly wished they were somewhere else. Seemed to be working for owner that was interested in collecting money. Breakfast was typical very low end. Desk clerk in charge of “kitchen” not attentive to guests. Only brought out small quantities ...
  Feb 14, 2018
Quality Inn And Suites Gallup

Quality Inn And Suites Gallup

1500 W Maloney Ave, Gallup
3.0 out of 5.0
3.6 out of 5 (154 reviews)
Great hotel!!Only reservation we could find late at night traveling and it turned out to be very Clean and Comfortable!! Slept GREAT!!
  Dec 31, 2017
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.
  Feb 21, 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.
  Feb 20, 2018

Recently booked Business Hotels in Gallup

La Quinta Inn & Suites Gallup
3.0 out of 5.0
Last booking: 3 hours ago
SpringHill Suites by Marriott Gallup
4.0 out of 5.0
Last booking: 4 hours ago
Hilton Garden Inn Gallup
3.5 out of 5.0
Last booking: 5 hours ago
Gallup Travelodge
2.5 out of 5.0
Last booking: 7 hours ago
Best Western Plus Gallup Inn & Suites
3.0 out of 5.0
Last booking: 8 hours ago
Americas Best Value Inn & Suites Gallup
2.0 out of 5.0
Last booking: 9 hours ago
Comfort Suites Gallup
3.0 out of 5.0
Last booking: 9 hours ago
El Capitan motel
2.5 out of 5.0
Last booking: 12 hours ago
Holiday Inn Express Hotel & Suites Gallup East
3.0 out of 5.0
Last booking: 13 hours ago

Pocket Guide: Business 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