Sleep Inn Gallup

2-star hotel offering complimentary cooked-to-order breakfast near historic Route 66

Complimentary Breakfast

Guests at Sleep Inn Gallup start their day with a Free Morning Medley breakfast buffet that includes a fresh veggie omelet station staffed by a cook who makes each omelet to order. The breakfast also offers biscuits and gravy, waffles, and other hot and cold options. This made-to-order omelet service is a standout feature among Gallup hotels.

Recreation & Relaxation

The hotel provides an indoor heated pool and a spa tub for year-round relaxation, though some recent guest reviews note these facilities may be under renovation. A fitness center on site allows guests to maintain their workout routines during travel. Guests can also use the guest laundry facility, which requires quarters for operation.

Business & Convenience

Sleep Inn Gallup New Mexico operates a 24-hour business center with complimentary newspapers available in the lobby, along with fax and copy services for business travelers. The hotel offers free local calls and a convenience store on premises for snacks and travel essentials. A complimentary casino shuttle is provided for guests visiting nearby Fire Rock Navajo Casino.

Pet-Friendly & Accessible

This Sleep Inn Gallup location welcomes pets with a modest pet fee, and service animals stay free of charge. The hotel provides facilities for disabled guests, including handicap-accessible rooms and non-smoking options. Guests can also access the Relax Melodies® sleep and relaxation app to improve rest quality during their stay.

Location & Nearby Attractions

The hotel sits near Gallup Indian Plaza and historic Route 66, placing guests within walking distance of diverse dining options and a gas station. Red Rock State Park, Navajo Code Talkers Museum, and Fire Rock Navajo Casino are all a short drive from the property. The convenience of being close to I-40 and major cultural landmarks makes this a practical base for exploring the Four Corners area.

• Breakfast: Complimentary made-to-order omelet station with hot and cold buffet
• Recreation: Indoor heated pool, spa tub, and fitness center
• Business: 24-hour business center with fax and complimentary newspapers
• Pets: Pet-friendly with modest fee and service animals free
• Location: Near Gallup Indian Plaza, Red Rock State Park, and I-40
• Transport: Complimentary casino shuttle to Fire Rock Navajo Casino