Hostel Mickitos offers 19 rooms and a fantastic location near the city center. It features a café and bar.