Intra Muros is a wonderful hostel!
Well designed, clean and laidback, it’s close to the city centre and yet still in a quiet area. It’s easy to access public transport/taxi connections to sights, the port, airport or other interests and Hector, Jason or Apollon are more than happy to answer any queries you might have or offer their recommendations.
If you want to explore the city a little more in depth don’t pass by the walking tour on offer bi-weekly! It’s a wonderful way to see the city from a local perspective and experience things you probably otherwise wouldn’t.
A fantastic base to explore Heraklion and surrounds.