Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Fishing Heraklion Hotels

Traditional Cretan Houses

47 Gianni Makraki Street Agios Myronas, Heraklion, Heraklion, Crete

23 min drive from Heraklion Port

Stay at this 3-star historic hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a fireplace in the lobby. Popular attractions Tylisos Mansions and ...

8/10 Very Good! (66 reviews)

A wonderful Cretan home

The house was a lovely old Cretan house renovated to a high standard, and Popi was a wonderful, helpful, and knowledgeable host - really friendly and full of suggestions of where to go next. You will need to have a car to get around as it is not at all central, and do not expect a modern building ...

Reviewed on 2 Sept 2025

See all 1,890 properties in Heraklion

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.