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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Gallup Independent Hotels

See all 34 Hotels in Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
2.0 out of 5.0
3.6 out of 5 (877 reviews)
Good location Great staff,easy check in but the problem was only two large towels and the pillows were like rocks - 

$46

$46
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup
3.0 out of 5.0
4.6 out of 5 (324 reviews)
Nice very new hotel close to I-40 This is a very new hotel, and is in very good condition. The front desk staff is very friendly. - 

$74

$74
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave, Gallup
3.5 out of 5.0
4.7 out of 5 (284 reviews)
Great hotel, close to excellent restaurants. Perfect night stay after five hundred miles of driving. Front desk was super nice and friendly. Roo … - 

$80

$80
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Gallup
2.5 out of 5.0
4.1 out of 5 (381 reviews)
Very Nice Stay! Everything here is always nice! This is the only place we stay when we come through from Colorado! - 

$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 (413 reviews)
Overnight stay during drive to TX Easy access to Hwy 40. Indian casino close for dinner and evening entertainment - 

$74

$74
Royal Holiday Motel

Royal Holiday Motel

1903 West Historic Hwy 66, Gallup
2.0 out of 5.0
3.6 out of 5 (142 reviews)
Best value for price Large, comfortable room in good condition. Comfy ,king bed,linens with fresh scent. Toothbrush, too … - 

$47

$47
Motel 6 Gallup

Motel 6 Gallup

3306 West US HWY 66, Gallup
2.0 out of 5.0
3.3 out of 5 (161 reviews)
okay for price; terrible restaurants in area; go to other end of town to eat - 

$44

$44
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup
2.5 out of 5.0
4.5 out of 5 (298 reviews)
As always driving driving 3000 miles in 5 days means I mostly slept at the motels so didn't spend m … - 

$80

$80
Americas Best Value Inn & Suites

Americas Best Value Inn & Suites

2003 W Route 66, Gallup
2.0 out of 5.0
3.5 out of 5 (350 reviews)
Over night trip The hotel check in was good the staff was very friendly. My only concern was needed to update linen … - 

$48

$48
Budget Inn

Budget Inn

3150 West Historic Highway 66, Gallup
2.5 out of 5.0
2.9 out of 5 (52 reviews)
Quality Economical Hotel This is a well maintained facility with a friendly staff, clean comfortable rooms, and a cost that … - 

$30

$30
TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

3920 Highway 66, Gallup
2.5 out of 5.0
5.0 out of 5 (2 reviews)
Very good Easy in easy out!! New, clean and comfortable. Definitely will stay again. - 

$99

$99
El Capitan motel

El Capitan motel

1300 East Historic Hwy 66, Gallup
2.0 out of 5.0
3.0 out of 5 (72 reviews)
It was fine. It was fine. One light didn't work. No plastic cups to drink our wine. But for the price, it was a … - 

$38

$38
El Rancho Hotel

El Rancho Hotel

1000 E. Hwy 66, Gallup
3.0 out of 5.0
3.7 out of 5 (158 reviews)
Just enjoy the history! Don’t stay at the El Rancho if you want modern or spacious accommodation - we found neither. Indeed … - 

$110

$110
Holiday Inn Express Hotel & Suites Gallup East

Holiday Inn Express Hotel & Suites Gallup East

3850 E Highway 66, Gallup
2.5 out of 5.0
4.5 out of 5 (240 reviews)
Clean, comfortable and reasonable Like that this hotel is clean, safe, comfortable and still moderately reasonable considering rates … - 

$95

$95
Colonial Motel

Colonial Motel

1007 West Coal Ave, Gallup
2.0 out of 5.0
2.7 out of 5 (7 reviews)

$33

$33
Navajoland Inn & Suites

Navajoland Inn & Suites

392 W. Hwy 264, St. Michaels
2.5 out of 5.0
3.3 out of 5 (30 reviews)
Shower trip hazard, needs maintenance I stated in Room 124 or 129 (NE corner of hotel). The slip strips have worn away (all but 6-inches) … - 

$80

$80
Knights Inn Gallup East

Knights Inn Gallup East

1601 West Highway 66, Gallup
1.5 out of 5.0
3.6 out of 5 (9 reviews)
good stay wife left her phone and they are sending it to us. - 

$42

$42
Desert Skies Motel

Desert Skies Motel

1703 West Hwy 66, Gallup
2.0 out of 5.0
2.6 out of 5 (11 reviews)
lol Tell you the truth, something about the staff creeped me out. I was reminded somewhat of Tio Salama … - 

$35

$35
Roadrunner Motel

Roadrunner Motel

3012 E HIGHWAY 66, Gallup
2.0 out of 5.0
Map

Recently booked Gallup hotels

Microtel Inn by Wyndham Gallup
2.0 out of 5.0
Last booking: 4 hours ago
Hilton Garden Inn Gallup
3.0 out of 5.0
Last booking: 5 hours ago
Red Roof Inn Gallup
2.0 out of 5.0
Last booking: 7 hours ago
Motel 6 Gallup
2.0 out of 5.0
Last booking: 8 hours ago
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.0
Last booking: 9 hours ago
Gallup Travelodge
2.0 out of 5.0
Last booking: 9 hours ago
Comfort Suites Gallup
2.5 out of 5.0
Last booking: 9 hours ago
Best Western Plus Gallup Inn & Suites
2.5 out of 5.0
Last booking: 9 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.