From $45 USD Booking.com Located on historic Route 66, this Gallup hotel serves a daily continental breakfast. It features rooms with free Wi-Fi and free guest parking for all vehicles. Red Rocks State Park is 11 miles away.