Gallup, New Mexico, along Historic Route 66, offers a range of pet-friendly hotels that cater to travelers with dogs or cats. Options include the La Quinta Inn & Suites Gallup (rated Fabulous, 8.5), which provides a heated indoor pool, free breakfast, and a guest launderette. The Sleep Inn Gallup also welcomes pets and features an indoor heated pool, hot tub, and a free hot breakfast with a veggie omelet station. For those on a tighter budget, Motel 6-Gallup offers basic accommodations with an outdoor pool and free WiFi.
Many hotels are clustered near Gallup Indian Plaza and Red Rock State Park, making it easy to explore the area. The Hilton Garden Inn Gallup (rated Fabulous, 8.6) offers an on-site restaurant and bar, while the Holiday Inn Express & Suites Gallup East provides a sun terrace and indoor pool. Most properties include free parking and breakfast, with rates varying from budget-friendly to mid-range. When booking, confirm the pet policy, as some hotels have weight limits or fees. Book directly for the best rates and availability.