Red Roof Inn Gallup offers a budget-friendly stay right off historic Highway 66, just minutes from Gallup Municipal Airport and downtown. Whether you are here for a local event, sightseeing, or simply passing through New Mexico, our 100% smoke free hotel provides a welcoming place to rest at a great value.

For more than 50 years, Red Roof has delivered both comfort and value to travelers across the country. Red Roof Inn Gallup is your go-to choice for an affordable hotel stay, combining convenience on the road with reliable essentials. 

Guests can expect a clean, comfortable stay with the basics needed, including a complimentary continental breakfast, free Wi-Fi, and flat screen TVs with a free expanded cable package featuring HBO. Each guest room also comes equipped with a microwave and mini-refrigerator for added convenience. Our pet-friendly hotel welcomes your furry companions to join in on the comfort. Enjoy great savings—ask about our weekly rates.

Our location places you close to Historical Downtown Gallup, the Gallup Convention Center, and Gallup Municipal Airport. Just a short drive away, you can also attend the Navajo Nation Fair at Window Rock or explore the scenic landscapes of western New Mexico.