The Holiday Inn Express & Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I-40, we're within a short distance to a wide variety of restaurants and shopping as well as a short distance from Red Rock Park & Museum, Casino and historical route 66. Begin your day with our complimentary hot Express Start® breakfast bar and relax in our indoor heated pool and spa when you come home in the evening. Guest can also experience our onsite fitness center with state of the art equipment newly designed with your health and fitness in mind. Relax in your elegant room featuring southwest décor and amenities, including free wireless high-speed internet access throughout the hotel. Make a reservation today and enjoy your stay at the Holiday Inn Express Gallup. We look forward to welcoming you to Gallup New Mexico.