Get more of the space you need to spread out at the smoke-free Comfort Suites hotel in Gallup, NM near Red Rock Park and Museum. Nearby attractions include Gallup Flea Market, Navajo Code talker Museum, Manuelito Visitor Center and Bill Malone Trading Company. Enjoy free WiFi, free weekday newspaper, an indoor heated pool, a fitness center and a meeting room and business center with copy and fax services and a computer with Internet access. Your spacious suite includes a 32-inch flat-screen TV, refrigerator, microwave, coffee maker, pillow-top mattress, sofa sleeper, desk and separate seating area. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.