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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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


Check prices on hotels in Gallup

Tonight Jun 18 - Jun 19
This weekend Jun 21 - Jun 23
Next weekend Jun 28 - Jun 30

Featured Gallup Independent Hotels

See all 35 Properties in Gallup

Estimated price for 1 night/2 adults

El Rancho Hotel
El Rancho Hotel
3.0 out of 5.0 1000 E. Hwy 66, Gallup, NM
Free Cancellation
4.0/5 (355 reviews)
$110/ night for 2 guests

Comfortable hotel with a great historic story. Watching the freight trains from the balcony is a must

Reviewed on Jun 9, 2019
Colonial Motel
Colonial Motel
2.0 out of 5.0 1007 West Coal Ave, Gallup, NM
Free Cancellation
3.8/5 (55 reviews)
$33/ night for 2 guests

Newly renovated, clean with friendly staff. Excellent place to stay and a bargain.

Reviewed on May 10, 2019
El Capitan motel
El Capitan motel
2.0 out of 5.0 1300 East Historic Hwy 66, Gallup, NM
Free Cancellation
3.3/5 (149 reviews)
$39/ night for 2 guests

The tv screen was small and it would be nice to have a coffee maker in the room

Reviewed on Mar 14, 2019
Royal Holiday Motel
Royal Holiday Motel
2.0 out of 5.0 1903 West Historic Hwy 66, Gallup, NM
Free Cancellation
3.7/5 (266 reviews)
$50/ night for 2 guests

I check in late, very nice and helpful. Woke up lat and the MGR very accomadating to allow me a few extra hours to get ready. Room clean, extras most don’t have tooth brush and quite the deal for a rate. Came in room it was getting cold outside and they had the heat on for me.. management very thoughtful ...

Reviewed on Mar 17, 2019
Navajoland Inn & Suites
Navajoland Inn & Suites
2.5 out of 5.0 392 W. Hwy 264, St. Michaels, AZ
Free Cancellation
3.5/5 (55 reviews)
$90/ night for 2 guests

The stay was overall good there were some minor issues in room but nothing that would change my stay as a good one.

Reviewed on Feb 21, 2019
Desert Skies Motel
Desert Skies Motel
2.0 out of 5.0 1703 West Hwy 66, Gallup, NM
Free Cancellation
2.8/5 (37 reviews)
$32/ night for 2 guests

Super cute and kitsch, with the right price. It has mostly ORIGINAL fixtures in parts and they are showing their age as a result, but it was fun to think I was seeing the same sink, tub, toilet and heat controls as someone one driving Route 66 50 years ago. Bedding and sheets were as clean as could ...

Reviewed on Feb 21, 2019
Budget Inn
Budget Inn
2.5 out of 5.0 3150 West Historic Highway 66, Gallup, NM
Free Cancellation
2.9/5 (79 reviews)
$34/ night for 2 guests

Old hotel but very clean

Reviewed on Mar 13, 2019
Stunning Southwestern Location in the Heart of Gallup, New Mexico
Stunning Southwestern Location in the Heart of Gallup, New Mexico
Gallup, New Mexico
5.0/5 (1 reviews)

We were a group of five adults who stayed here four nights in June, using the house as a home base while taking part in a mountain bike race at McGaffy Campground. The house is very spacious, clean and had everything we needed to feel at home during our stay. We appreciated the air conditioning, ...

Reviewed on Jun 29, 2018
Map

Recently booked Gallup hotels

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 out of 5.0
Last booking: 1 hour ago
SpringHill Suites by Marriott Gallup
3.5 out of 5.0
Last booking: 2 hours ago
Sleep Inn Gallup
2.5 out of 5.0
Last booking: 3 hours ago
Super 8 by Wyndham Gallup
2.0 out of 5.0
Last booking: 3 hours ago
Americas Best Value Inn & Suites Gallup
2.0 out of 5.0
Last booking: 3 hours ago
Comfort Inn Gallup
2.5 out of 5.0
Last booking: 3 hours ago
Comfort Suites Gallup
2.5 out of 5.0
Last booking: 3 hours ago
Fairfield Inn & Suites Gallup
3.0 out of 5.0
Last booking: 4 hours ago
Hampton Inn Gallup - West
2.5 out of 5.0
Last booking: 4 hours ago

Independent Gallup Hotel Guide

Some globe-trotters choose hotels based on location, but others book by name. And thanks to Expedia you don’t have to pick. It is why we offer such an expansive range of Independent hotels in Gallup, New Mexico. Known for well-appointed rooms and friendly, personalized service, each of the top Independent Gallup hotels guarantees an unparalleled level of comfort and quality.

You’ll find best-in-class amenities like clean rooms and quiet atmospheres, and some Gallup Independent locations may even offer extra little benefits and discounts for frequent travelers.