We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map Return to list
Filter Hotels
35 results
Price per night
Any
Amenities Restaurant Business services Pets Allowed Internet Meeting room Non-Smoking Hotel Reduced mobility rooms Air Conditioning Free Wifi Breakfast included Pool Kitchenette Wheelchair access Bar/Lounge Suites Room Service Fitness centre Free ParkingAny
Special offersAny
Distance from
Any
Any distance
    No results found
Accommodation
Hotels
Traveller rating
Any
Hotel class 3 stars 2 stars 1 stars Any
Style Budget Mid-range Family-friendly Best Value BusinessAny
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest price
  • Distance
List Map
Sort Best Value
Filter
Like saving money? We search up to 200 sites to help you save up to 30%
Updating list...
Expedia.com
US$85
View Deal
#1 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 1 week ago
Vacation to las vegas...

Wonderful hotel... Very clean... Great breakfast & wonderful coffee.. Easy to get to off the highway...Denny's just a few feet away for a great dinner.. Would recommend this hotel to all our friends.. more

Reviewed 1 week ago
Great place to stay

The rooms at this Comfort Inn motel located on the east side of Gallop are large and clean. The beds are comfortable. It is easy to get to from the interstate. There is an extensive display in the... more

Contact
3940 E Historic Highway 66, Gallup, NM 87301-4550
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Fitness centre
HIExpress.com
US$113
View Deal
#2 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 2 weeks ago
Good Stay and Pet Friendly

Room was comfortable and the beds excellent. The pool was perfect for two boys who were tired of driving for hours. The daily breakfast was hearty and was a good variety. We would stay there again... more

Reviewed 4 January 2018
Great Holiday Inn Express!

I stayed here in late December and was very pleased with everything! Check in was efficient and I was placed on the first floor (as I requested when booking) - I needed to unload my bicycle and... more

Contact
3850 E Historic Highway 66, Gallup, NM 87301-4589
011 353 1800 937 225
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Bar/Lounge
  • Fitness centre
SAVE US$9
US$70
Booking.com
US$61
View Deal
#3 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 1 January 2018
Not to bad

We have stayed here two times, it has always been clean, friendly staff, always willing to help. Breakfast is like most, waffles, fruit and cereal. nothing really bad about this place. You will enjoy... more

Reviewed 21 December 2017
Good Value-Pets Welcome Clean and Comfortable Stay

We spent 1 night. Made the reservation online at Red Roof main site the morning of our stay. Pets Welcome. Good price! Clean Room. Friendly desk clerks. Busy front office when we arrived but... more

Contact
3304 West Highway 66, I-40 at US 66, Exit #16, Gallup, NM 87301
(505) 726-4018
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
QualityInn
US$68
View Deal
#4 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 2 weeks ago
Great overnight accommodation if you don't mind trains

The bed was comfy, room well appointed, and it very clean! I didn't try it out but there was a jacuzzi tub in our smoking room that didn't actually smell of smoke!! My only complaint was the ice... more

Reviewed 3 weeks ago
Good Sleep

We did a one nighter while passing through to Arizona. We found the hotel to be clean & comfortable. The staff were friendly & helpful. The breakfast in the morning was good as well. It's good value... more

Contact
1500 W Maloney Ave, Gallup, NM 87301-5396
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Fitness centre
Hotels.com
US$86
View Deal
#5 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Special OfferSave up to 20%
Reviews
Reviewed 2 weeks ago
Hotel is great...Internet GPS direction very poor.

We located the hotel on our 2017 Nissan Rogue Hybrid & on my iPhone 7 cell phone. But they did not agree on the directions to get to the hotel. So, we followed the car's GPS & it took us approx. an... more

Reviewed 4 weeks ago
Clean and quiet

Got a reservation at the last minute. A comfortable hotel with good rooms well designed. Breakfast was fine and it was included. We felt that it was good value also. Free parking. Not close to the... more

Contact
3880 E Historic Highway 66, Gallup, NM 87301-4589
(915) 888-3408
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Fitness centre
Booking.com
US$52
View Deal
#6 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 31 December 2017
Decent value, loud train

The hotel is okay, even received an upgrade when we arrived. The price was fair. The train passes right by and is loud, so not ideal for light sleepers. Breakfast was underwhelming. It is a decent... more

Reviewed 23 October 2017
O.K. motel for an overnight visit

You have to remember that Gallup is a railroad town. When I lived here many years ago there were over 100 trains a day rolling through and there may be as many or more today. Certainly some are well... more

Contact
2003 W Route 66, Gallup, NM 87301-6807
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Fitness centre
SAVE US$16
US$112
Expedia.com
US$96
View Deal
#7 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 1 week ago
Trip to California via Arizona

The room was very nice, bed very comfortable. Front Desk person,,,,, Tasha exceptionally nice, capable, and organized!! Pleasant a plus. Only complain is the cold over cooked eggs. We were... more

Reviewed 3 weeks ago
Gallop Comfort Inn

Excellent choice when in Gallop or when traveling on I40. Close to I40, next door to Cracker Barrel!! Breakfast with Sheena was very good. Lots of variety. We stay here at least twice a year as we... more

Contact
1440 W Maloney Ave, Gallup, NM 87301-3304
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Restaurant
SAVE US$2
US$76
Booking.com
US$74
View Deal
#8 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 26 October 2017
Economical stay

more

Reviewed 18 August 2017
Wouldn't stay again

more

Contact
3010 E Historic Highway 66, Gallup, NM 87301-4648
+1 800-329-1992
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
Booking.com
US$45
View Deal
#9 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 3 June 2016
Trains, trains

Great if you like train horns blaring all night. Noisy part of town. Room was decent, bed comfortable, but could use some minor touch ups. AC broke but was ok without it at this time. Check in... more

Reviewed 30 May 2016
Not up to choice hotel standards by a long shot

The woman who checked us in was very nice and the room was reasonably clean but that is really the only compliments I can give. The place is pretty basic and run-down and definitely not up to choice... more

Contact
1709 W Historic Highway 66, Gallup, NM 87301-6804
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
SleepInn
US$71
View Deal
#10 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 1 week ago
Front Lobby Girl Did a Good Job Under Duress

We had booked a handicap room at this hotel but when we arrived we were told one wasn't available. The hotel does not have an elevator so lugging baggage up the stairs was not an option for my... more

Reviewed 23 December 2017
Clean, comfortable, nice breakfast

Room had all the basics and was very clean and comfortable. Our room was a king with shower, no tub. It felt a little tight in the room, but it served the purpose for a good night’s rest. The hot... more

Contact
3820 E Historic Highway 66, Gallup, NM 87301-4589
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Room Service
  • Fitness centre
Expedia.com
US$53
View Deal
#11 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 4 weeks ago
fairly nice hotel, but breakfast leaves you wanting

more

Reviewed 4 weeks ago
worn but clean

room was worn, but clean. continental breakfast was good. hotel advertised as having a pool, but it was not working more

Contact
3275 West Highway 66 Historic, Gallup, NM 87301
+1 800-257-2297
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Room Service
SAVE US$2
US$52
Motel 6
US$50
View Deal
#12 Best Value of 35 hotels in Gallup
  • Free Parking
  • Pool
Reviews
Reviewed 24 October 2017
Good price, low end motel

The price was right but the place is not "newly opened" as the website would suggest. The A.C. unit is broken and exposed. The room needs some serious updating. The tv is small and from the 80's but... more

Reviewed 6 August 2017
Needs improvement

Had problems with the room. Electrical plate to outlets missing. Exposed electrical hazard! No bathroom exhaust fan. Had to wait for the fog to dissipate before using mirrors. Not the best area to... more

Contact
3306 W 66, Gallup, NM 87301
Amenities
  • Free Parking
  • Pool
  • Restaurant
Booking.com
US$53
View Deal
#13 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 8 January 2018
Heading home

Was just looking for a place to get some sleep before driving back to OK. Didn't get it here. Room very small, train track about 100yds away. Someone kept trying to come in the door that goes between... more

Reviewed 24 November 2017
Super 8 Gallup

The door going outside on the back of the building was not locked. You did not need a key card yo get in. The breakfast area was extremely limited. more

Contact
1715 W Historic Highway 66, Gallup, NM 87301-6804
+1 800-536-1211
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
Expedia.com
US$53
View Deal
#14 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 12 January 2018
OK

Not the best place to stay by any stretch. The hotel did have the nicest guy I believe I have ever met working, he may have even been the owner. This really made up for the rest. I was looking for a... more

Reviewed 29 August 2017
Good value

We were in Gallup for a couple of nights as tourists so didn't spend much time in our room. The beds and pillows were comfortable and everything was clean. It looks like they've recently made some... more

Contact
3101 West US 66, Gallup, NM 87301
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Fitness centre
SAVE US$3
US$41
Booking.com
US$38
View Deal
#15 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 3 weeks ago
Remodeled rooms??

Upon check in, staff said we were getting newly remodeled rooms. For their sake, I hope those rooms were not finished. Ply board counters, cracked tiles, bathroom and carpets very dirty/stained. more

Reviewed 4 weeks ago
Definately dog friendly!

The composite floors at this hotel tell you this is a dog friendly place. The floors are cold, noisy, and uncomfortable to walk on. The room was clean and everything worked, but the table chair... more

Contact
1603 W Historic Highway 66, Gallup, NM 87301-6942
+1 800-329-1992
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Room Service
SAVE US$19
US$137
Expedia.com
US$118
View Deal
#16 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 6 days ago
Outstanding service, clean and quiet

The front desk host, restaurant and housekeeping staff are helpful, friendly and attentive. Glad we stayed here for three days and two nights. Our room was clean, comfortable and quiet. Well room... more

Reviewed 2 weeks ago
Great Location

Stayed here for a business trip. Was in a great location. Close to free way, restaurants and Walmart. Nice looking lobby, friendly staff. Only complaint was that I could hear the guest in the room... more

Contact
1530 W Maloney Ave, Gallup, NM 87301-5396
+1 855-618-4697
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Pool
  • Restaurant
  • Room Service
  • Bar/Lounge
Travelocity
US$55
View Deal
#17 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 5 weeks ago
Overall it was fine. We just needed a cheep place to stay...

more

Reviewed 23 December 2017
NIce room but lacking.

more

Contact
3270 W Historic Highway 66, Gallup, NM 87301-6839
+1 888-293-6798
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Room Service
Booking.com
US$84
View Deal
#18 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Special OfferBOOK DIRECT & SAVE
Reviews
Reviewed 3 days ago
Very Nice! Would Stay Here Again!

We originally were going to drive from Phoenix to Flagstaff via Sedona and the Oak Creek Canyon but a winter storm made us consider heading as far east as we could. We ran out of steam about Gallup... more

Reviewed 2 weeks ago
Welcoming experience

There was plenty of lights in the parking lot. The lobby was clean. I checked in in matter of minutes. The customer service was excellent. The hallways were clean and smelled fresh. The room was... more

Contact
910 E Aztec Ave, Gallup, NM 87301-5507
+1 866-838-1233
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Fitness centre
SAVE US$5
US$112
Booking.com
US$107
View Deal
#19 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 1 week ago
Modern and very clean

Enjoyed our stay and were very pleased with the hotel. Nice staff, nice roomy rooms and breakfast too. Bed was very comfortable and room very quiet. Easy access just off of I-40. Happy to... more

Reviewed 29 December 2017
Good night sleep.

At check- in the lady was extremely helpful and had a nice attitude of wanting to help. Room was clean, desk table rolled out so could be used around the room instead of just against the wall which... more

Contact
3510 E Historic Highway 66, Gallup, NM 87301-4542
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Fitness centre
Booking.com
US$107
View Deal
#20 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 2 days ago
Stuck in a snow storm

Traveling home and was caught in a bad snow storm. I had to find a hotel to spend a night. This was a nice choice. The room was clean, had a refrigerator, microwave, nice bathroom, and a walk in... more

Reviewed 1 week ago
Great contemporary rooms

Was very surprised and pleased with our room. They have brand name products in the bathrooms, lovely bedding and a separate area with desk and a frosted glass area so if your other half is sleeping... more

Contact
1105 W Lincoln Ave, Gallup, NM 87301-5373
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Fitness centre
Travelocity
US$62
View Deal
#21 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 1 November 2017
Can't be the price, enjoyable stay

Was traveling through for the night and found this little gem. Owners were super nice. Outside looks rough, even the hallways, but once inside the room everything was clean and comfortable. They take... more

Reviewed 15 October 2017
Mixed Bag

The outside looks rundown. The lobby is clean and neat. The check in process was smooth and efficient. Our room was dated, but spacious. The room was clean and the bed was comfortable. The WiFi was... more

Contact
1903 W Historic Highway 66, Gallup, NM 87301-6806
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
Travelocity
US$122
View Deal
#22 Best Value of 35 hotels in Gallup
  • Free Parking
  • Restaurant
Reviews
Reviewed 3 weeks ago
Small hotel with a lot of Hollywood history

Stopped into the El Rancho for a drink and to look at all of the Hollywood memorabilia adoring the walls from when the hotel was used as "the place to stay" when filing movies on location. I can;t... more

Reviewed 27 November 2017
Living on past glories

Stayed here for one night in August as part of a road trip. The hotel is located between 2 roads with a Best Western Hotel to the rear. The area seems to be mainly industrial and close to a railroad... more

Contact
1000 E Historic Highway 66, Gallup, NM 87301-5559
Amenities
  • Free Parking
  • Restaurant
  • Bar/Lounge
  • Free Internet
SAVE US$3
US$48
Booking.com
US$45
View Deal
#23 Best Value of 35 hotels in Gallup
  • Room Service
Special offer
Reviews
Reviewed 11 October 2017
Decent Motel at a Bargain Price. But Sasquatch occupied the room next door!

We needed a cheap place to stay for two nights to explore Gallup and the surrounding area. This hotel was a good choice averaging a little under $50 bucks a night. The room was clean. Fridge and... more

Reviewed 10 July 2017
Looks can be deceiving

Travel nurse here in New Mexico for a 8 week assignment. So this was home for the past 8 weeks. When I first pulled up I thought this was another dump. I can't speak for the other rooms but mine was... more

Contact
1601 W Historic Highway 66, Gallup, NM 87301-6826
+1 800-222-2822
Hotel website
Amenities
  • Room Service
SAVE US$2
US$43
Expedia.com
US$41
View Deal
#24 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Reviews
Reviewed 11 January 2018
Oldie but decent

On a cross-country trip and wanted to go low budget: nothing over $60. Well worn but in good shape. Room is “old-style” but with some charm. Clean. Walls are plastered which adds to the ambience... more

Reviewed 1 October 2017
Clean and dark

For $36 don't expect frills. This is an old hotel but it is clean and has a nostalgic feel. I felt it was nearly the same as in the fifties on route 66. The tv, frig and microwave we're old but they... more

Contact
1300 E Historic Highway 66, Gallup, NM 87301-4994
Amenities
  • Free Wifi
  • Free Parking
Booking.com
US$53
View Deal
#25 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 10 July 2017
Good hotel! Free wifi, breakfast and parking! They just need a little improvement

This is a hotel and not a motel. They give you free wifi that in our case worked perfectly. Free parking. Free breakfast, not the best one but it was ok, cereals and milk and some toasts. They also... more

Reviewed 4 June 2017
needs work

Rooms could use carpet cleaning. Good Wi-Fi and cable channel selection. Mini-fridge, microwave, coffee pot and more. Ok breakfast with waffles and cold items. Comfy bed, good hot water. Pool area... more

Contact
3208 W Historic Highway 66, Gallup, NM 87301-6839
+1 800-222-2822
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Room Service
  • Fitness centre
SAVE US$6
US$124
Booking.com
US$118
View Deal
#26 Best Value of 35 hotels in Gallup
  • Free Wifi
Special offer
Reviews
Reviewed 5 January 2018
Traveling Doc

Newly opened. Great size rooms, awesome breakfast (added compl coffee from local roaster) and the nicest most accommodating staff I have seen at a Marriott in a long time. The location is on the... more

Reviewed 11 December 2017
Wonderful Stay!

Thrilled that we found this great new hotel. It is everything I look for in a place to stay...Super Clean, safe area, reasonably priced. The decor was pleasant and modern. The driveway is a... more

Contact
3920 E Historic Highway 66, Gallup, NM 87301-4550
Hotel website
Amenities
  • Free Wifi
SAVE US$11
US$51
Orbitz.com
US$40
View Deal
#27 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Room Service
Reviews
Reviewed 8 November 2016
Outdated and poorly maintained

The online photos looked OK, but my 1st impression on arrival was that the place is outdated. Things did not improve thereafter. I couldn't get into the room until the manager showed me his special... more

Reviewed 9 July 2016
a great affordable place

Great small town motel with friendly employees that make you feel right at home. And they make sure u have everything u need to make your stay relaxing and comfortable and they treat you like family... more

Contact
1703 W Historic Highway 66, Gallup, NM 87301-6804
Amenities
  • Free Wifi
  • Room Service
TripAdvisor
US$95
View Deal
#28 Best Value of 35 hotels in Gallup
  • Free Wifi
  • Free Parking
Special offer
Reviews
Reviewed 2 weeks ago
Short but sweet stay

We were only at the hotel for a very short time, but we were welcomed kindly at 12:30 am. The room was clean. Breakfast was wonderful. They offered a homemade green chili pork dish alongside the... more

Reviewed 2 weeks ago
Hampton Inn West Gallup

Never a bad stay at this hotel. Staff is always friendly and accommodating. Rooms are always clean and well maintianed. Breakfast is one of the best I ever experienced in a Hampton Inn propoerty... more

Contact
111 Twin Butte, Gallup, NM 87301-5631
+1 855-605-0317
Hotel website
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Fitness centre