Comfort Suites Gallup East Route 66 and I-40  

Tucked off I‑40 and historic Route 66 in Rehoboth near Gallup, New Mexico. Minutes from Fire Rock Navajo Casino and a short drive to Red Rock State Park, Red Rock Museum and the Gallup Cultural Center. Gallup Municipal Airport is about 7.4 miles away.

A smoke‑free suite hotel with 51 rooms built for comfort and space. Suites feature refrigerators, microwaves, sofa sleepers, 40‑inch TVs, pillow‑top mattresses and separate seating areas. The lobby displays military and veterans memorabilia and staff honor military guests with special recognition.

Take a dip in the indoor heated pool, hit the fitness center, or relax at the on‑site spa services. Complimentary Wi‑Fi and free self‑parking make stay logistics easy. Vending machines and laundry/dry‑cleaning services are also available.

A business center and a meeting room with copy/fax services and a public computer. Complimentary high‑speed (wired) internet is offered throughout the property.

Start the day with a complimentary hot buffet breakfast. A snack bar/deli serves quick bites, and a hotel bar is available for evening drinks.