Located directly on historic Route 66, this Gallup, New Mexico hotel offers an on-site restaurant and serves a daily hot breakfast buffet. Red Rocks State Park is 20 minutes’ drive away.