Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Red Lion Hotel Gallup
3009 West Highway 66, Gallup, NM 87301 – Show map
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Pick Red Lion Hotel Gallup
No booking fees • Save money! • Best Price Guaranteed
17 properties in Gallup
Including hotels, apartments, villas and more.
19 verified reviews
We speak your language
Website and customer service in English (US) and 41 other languages
Booking is safe
When you book with us your details are protected by a secure connection.
Food & Drink
Free! WiFi is available in all areas and is free of charge.
Free! Free public parking is available on site (reservation is not needed).
Room Service, Airport Shuttle (free), 24-Hour Front Desk, Laundry, Meeting/Banquet Facilities
Family Rooms, Heating, Air Conditioning
From 3:00 PM
Until 12:00 PM
This Gallup, New Mexico hotel features an indoor pool and Jacuzzi, continental breakfast and free Wi-Fi. Gallup Municipal Airport is 2 miles away and the hotel offers free airport transportation.
Score from 81 reviews Good - 7.4/10
Featuring an outdoor seasonal swimming pool and a sauna, this motel is located off Route 66. All air-conditioned rooms include free Wi-Fi. A continental breakfast is served to guests daily.
Score from 69 reviews Good - 7.5/10
Located on historic Route 66, this Gallup hotel serves a daily continental breakfast. It features rooms with free Wi-Fi and free guest parking for all vehicles. Red Rocks State Park is 11 miles away.
Score from 238 reviews Good - 7.5/10
Conveniently located off Interstate 40, this Gallup, New Mexico motel features rooms with free Wi-Fi and serves a daily continental breakfast. Red Rocks State Park is 15 miles away.
Score from 32 reviews Good - 7.1/10
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!