Along historic Route 66, Best Western Plus Gallup Inn & Suites is your premier gateway to the American Southwest. Designed for leisure and business travelers, our Gallup, New Mexico hotel features spacious rooms, free Wi-Fi, a complimentary hot breakfast, an indoor pool, a spa tub, a fitness center, and a 24-hour business center with flexible meeting space. Our convenient location puts top local restaurants, vibrant shops, and rich cultural attractions close at hand, making us the perfect base for exploring the high desert. Guests can easily browse handcrafted turquoise jewelry and authentic Native American art at nearby historic trading posts. Proudly known as the Native American Capital of the World, Gallup is a legendary Route 66 town bordering the Navajo Nation and Zuni Pueblo. We are minutes from the dramatic sandstone cliffs of Red Rock Park, the Navajo Code Talkers Museum, and the famous Gallup Inter-Tribal Indian Ceremonial. Experience the ultimate southwestern stay where the red rocks blaze at sunset.