Hotel Veracruz is located next to Oaxaca’s first-class bus station and just 3 blocks from El Llano Park. It features a tour desk, free private parking and free Wi-Fi throughout. Rooms offer basic décor, air conditioning, a fan, telephone and TV.