It's hard to find a list of cheap accommodation in Heraklion, Crete.
I usually stay at Rent Rooms Hellas, a quiet hostel within walking distance of the port.
There is a small bar on the roof where you can get a beer or glass of wine and talk to other travellers.
The hostel is quiet and cheap.
24 Handakos, Heraklion
Send your feedback or queries to been.there@guardian.co.uk
Search Been there
20 Theotokopoulou Street
Tel: +30 2810285052
www.mirabello-hotel.gr