A Comfortable Gallup, NM Hotel Located Right off Famous Route 66

Red Lion Hotel Gallup

Gallup offers visitors exciting opportunities to explore the New Mexican Desert and Red Lion Hotel Gallup places you in the center of it all. Whether you’re a taking a road trip down Route 66 or planning a vacation in town, Red Lion’s hotel in Gallup, NM is offers unmatched comfort and convenience for the most restful stay.

When you’re weary from time on the road our comfortable accommodations are sure to seem like an oasis on Route 66. Each of our guest rooms and suites are outfitted with thoughtful amenities including complimentary Wi-Fi and plush pillow-top beds. When you’re feeling hungry, our Gallup, NM hotel serves up some incredible cuisine at the New Mexico Steakhouse Restaurant.

9,000 square feet of flexible function space is coupled with an expert team of event planners and caterers to make every meeting or celebration a success. Business and leisure guests alike appreciate additional amenities such as Red Lion’s Signature breakfast served hot each morning. Enjoy breakfast before heading off for a day of sightseeing.

Hotel Accommodations:

Your Gallup adventure begins at Red Lion. Allow us to make your vacation in New Mexico the most memorable yet.

  • Free Wi-Fi
  • Plush Pillow-Top Beds
  • Onsite Dining
  • Onsite Lounge Offers Full Dinners
  • Pet Friendly Rooms Available ($15.00 per stay)
  • Located on Historic Route 66

What Our Guests Have To Say!

“We were quite impressed with the lovely room! It was clean and quiet. The housekeeping staff was polite and friendly.”
- Am L., Chinle Arizona

“I was greeted by a lovely young woman at the main desk. The hotel room was large and comfortable. The room was clean.”
- Cindy B., Las Vegas Nevada

BOOK NOW

Red Lion Hotel Gallup

3009 W. Hwy. 66
Gallup, NM 87301
Phone: (505) 722-2221
Fax: (505) 722-7442