Intra Mura is a classic hostel in the best sense. Wonderful oasis of travelers and locals in the heart of old Heraklion. They offer men’s, women’s, and mixed dorm beds cleaned daily and well. Great rooftop terrace and a very well equipped kitchen. I thought places like this disappeared from Europe, so enjoy your stay and make some friends!