New Friends Mexas Hostel - Valladolid has free bikes, garden, a shared lounge and bar in Valladolid. The property has a shared kitchen and free WiFi throughout the property. Rooms have a private bathroom with a shower, while certain rooms contain a terrace and others also feature city views. Chichen Itza is 27 miles from the hostel. Tulum Naval Air Station Airport is 67 miles from the property.