COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Photo by Terry Fletcher

Find Hotels in Gallup, NM

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Most hotels are fully refundable. Because flexibility matters.

Filter by

TownePlace Suites by Marriott Gallup
2.5 out of 5
3920 Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $118 per night from Aug 10 to Aug 10
4.33 mi from city center
4.5/5Wonderful! (132 reviews)
"Awesome place to stay"

Reviewed on Jul 9, 2021

TownePlace Suites by Marriott Gallup
Desert Skies Motel
2 out of 5
1703 West Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $45 per night from Aug 6 to Aug 6
1.43 mi from city center
2.5/5 (73 reviews)
Sept. 22-23
"Room 10. The room had a strong, musty smell. Sink faucets were not firmly in place. Hair in the tub. One electrical socket near door did not work."

Reviewed on Sep 27, 2020

Desert Skies Motel
Colonial Motel
2 out of 5
1007 West Coal Ave, Gallup, NM
The price is $40 per night from Aug 20 to Aug 20
0.75 mi from city center
3.7/5Good! (135 reviews)
"The property is beginning to renovate rooms, so be sure to book through apps like Expedia. The renovated rooms are super clean and simple, and the bathroom was especially nice. The bed was also clean and comfortable, although it only had a comforter (no top bed sheet). There are some tweakers and ..."

Reviewed on Jun 12, 2021

Colonial Motel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
El Capitan motel
2 out of 5
1300 East Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $45 per night from Aug 6 to Aug 6
1.16 mi from city center
3.2/5 (214 reviews)
"Parking was Good"

Reviewed on Jul 31, 2021

El Capitan motel
Howard Johnson by Wyndham Gallup
2.5 out of 5
2915 W Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $54 per night from Aug 16 to Aug 16
3.66 mi from city center
3.7/5Good! (318 reviews)
"Young lady that checked me in was very professional (7/22 @ 6:30 p)"

Reviewed on Jul 23, 2021

Howard Johnson by Wyndham Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $125 per night from Aug 22 to Aug 22
0.87 mi from city center
4.6/5Wonderful! (931 reviews)
"The rooms were exceptional clean and smelled clean."

Reviewed on Jul 29, 2021

SpringHill Suites by Marriott Gallup
Budget Inn
2.5 out of 5
3150 West Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $39 per night from Aug 19 to Aug 19
4.58 mi from city center
2.8/5 (130 reviews)
"My stay was very comfortable and the staff was nice, I would stay there again."

Reviewed on Apr 3, 2021

Budget Inn
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $109 per night from Aug 8 to Aug 8
4.32 mi from city center
4.4/5Excellent! (962 reviews)
"Friendly staff!"

Reviewed on Aug 3, 2021

La Quinta Inn & Suites by Wyndham Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2 out of 5
3010 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $59 per night from Sep 1 to Sep 1
2.96 mi from city center
3.3/5 (818 reviews)
"."

Reviewed on Jul 24, 2021

Days Inn & Suites by Wyndham Red Rock-Gallup
Super 8 by Wyndham Gallup
2 out of 5
1717 West Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $47 per night from Sep 1 to Sep 1
1.57 mi from city center
2.8/5 (352 reviews)
"Stay nice rooms."

Reviewed on Jun 7, 2021

Super 8 by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2 out of 5
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $52 per night from Aug 23 to Aug 23
4.86 mi from city center
3.2/5 (600 reviews)
"Front door wasn’t working. Gap in ceiling in my room. Staff was very nice"

Reviewed on Jul 23, 2021

Microtel Inn by Wyndham Gallup
Red Roof Inn Gallup
2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $57 per night from Aug 22 to Aug 22
4.96 mi from city center
3.8/5Good! (949 reviews)
"I really liked the fact that you got to park your car right outside your door and that the pets were free. Disliked that we couldn't use the pool or no breakfast, could have been because of COVID."

Reviewed on Jul 31, 2021

Red Roof Inn Gallup
Travelodge by Wyndham Gallup
2 out of 5
3275 W Hwy 66 Historic, Gallup, NM
The price is $60 per night from Sep 1 to Sep 1
4.87 mi from city center
3.2/5 (447 reviews)
"This is a great place to stay it was clean and quiet"

Reviewed on May 22, 2021

Travelodge by Wyndham Gallup
Royal Holiday Motel
2 out of 5
1903 West Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $50 per night from Sep 1 to Sep 1
1.81 mi from city center
3.7/5Good! (363 reviews)
"The outside of the facility does not match the inside. Hubby and I stopped in for 1 night on a very long road trip. Leery of staying in a cheap motel, but pleasantly surprised. Nice front desk and very nice room."

Reviewed on Jul 31, 2021

Royal Holiday Motel
Knights Inn Gallup at 1601 W Hwy 66
1.5 out of 5
1601 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $45 per night from Aug 7 to Aug 7
4.73 mi from city center
3.5/5Good! (128 reviews)
"Bed was comfortable, staff was friendly. Clean and cozy room for a solo traveler"

Reviewed on Jul 30, 2021

Knights Inn Gallup at 1601 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66
2 out of 5
3208 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $51 per night from Aug 6 to Aug 6
4.7 mi from city center
3.1/5 (338 reviews)
"Very clean"

Reviewed on Jul 28, 2021

Knights Inn Gallup at 3208 W Hwy 66
Historic El Rancho Hotel
3 out of 5
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $103 per night from Aug 30 to Aug 30
0.82 mi from city center
4.1/5Very Good! (956 reviews)
"If you are looking to stay in a 5-star resort, then this is NOT the place for you. HOWEVER, if you appreciate historical, character themed places a bit on the rustic side, then you will LOVE this place like I did! Service was outstanding, room was clean and comfortable. We thoroughly enjoyed walking ..."

Reviewed on Aug 2, 2021

Historic El Rancho Hotel
Best Western Plus Gallup Inn & Suites
2.5 out of 5
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $101 per night from Aug 20 to Aug 20
0.57 mi from city center
4.4/5Excellent! (952 reviews)
"Excellent hotel!!"

Reviewed on Jul 29, 2021

Best Western Plus Gallup Inn & Suites
Fairfield Inn & Suites Gallup
3 out of 5
3510 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $107 per night from Aug 20 to Aug 20
3.68 mi from city center
4.5/5Wonderful! (955 reviews)
"Excellent"

Reviewed on Jul 27, 2021

Fairfield Inn & Suites Gallup
Hilton Garden Inn Gallup
3 out of 5
1530 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $110 per night from Sep 5 to Sep 5
1.3 mi from city center
4.4/5Wonderful! (743 reviews)
"Very pleasant stay. Breakfast was amazing"

Reviewed on Jul 22, 2021

Hilton Garden Inn Gallup
Don't see what you're looking for?
See all available properties in Gallup
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Recent reviews of Gallup hotels

More trip options