A View of a Bay in Herkalion, Crete

Heraklion

Discover

A Tapestry of Myths and Wonders!

Fancy stepping into somewhere where ancient myths meet proper Mediterranean sunshine? Our cruises to Heraklion, Crete, land you right in the middle of a city that's buzzing with history, gorgeous architecture, and that glorious Cretan warmth that flicks your holiday switch the second you arrive. Every corner's got a story lurking about—temples, legends, the works—and honestly, you'll want to hear every single one. It's the kind of place that grabs you straightaway and doesn't let go.

A View of a Harbour in Herkalion, Crete

With Cruise Nation, we handle the faff so you can dive straight into the good bits. Wander through the mythical Palace of Knossos (yes, that labyrinth), get gloriously lost in the Old Town's colourful markets, and stuff your face with proper Cretan treats—fresh seafood, pastries that'll ruin you for life, the lot. Whether you're after lazy beach days, mountain adventures with views for miles, or a full-on food and wine tour (highly recommended), Heraklion's got something brilliant for everyone. Romantic sunsets? Family chaos? A cheeky blend of both? We'll sort it. Your Cretan adventure's calling—reckon it's time to pick up?

A View of the Palace of Knossos near Herkalion, Crete

Amazing Holiday Deals

* Price information

Prices on display are from and per person based on 2 sharing the lowest cabin grade unless otherwise stated. Gratuities are not included in any of these offers unless otherwise stated. Baggage charge may apply. No Booking fee is payable when you book online. Cruise Nation and Cruise Line Terms & Conditions apply. E&OE.

For the latest and most up to date availability & pricing, please click on a deal or call our team on 0333 455 8500

Average Customer Rating:
4.9/5|
Feefo logo

Independent Service Rating based on 11,625 verified reviews.Read all reviews

Award

Fantastic service and not pushy thank you. And wished Wrexham good luck.

Great service from Scott Very patient with me and lots of advice on trains and buses. We have never been to Canada before and he was very helpful telling us something about Canada. We are really looking forward to our cruise and stay holiday. Thank...

Mrs Karen Bishop-16 February 2026

Cruise and stay holiday

Telephone answered very quickly, very helpful , booked cruise and stay , all questioned dealt with would recommend

Mrs Judith Tebbutt-14 February 2026

Very efficient, helpful and slick.

Mrs Joanne Heather-16 February 2026

Excellservice from Scott in booking our Bucket list trip to the PanamaCanal

Excellent conversation with Scott to book our Bucket list trip to the Panama canal. He was really helpful booking our cabin and getting the exact flights and upgrades. Really appreciated his help so a big thank you!

-15 February 2026