A View of a Bay in Herkalion, Crete

Cruises To 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,899 verified reviews.Read all reviews

Award

Ask for agent Charlene

This is the 2nd year / cruise we have booked with cruise nation. We are so impressed with Charline as an agent we asked for her again this time . Great knowledge about the boat , Great choice of cabin, would I use again, definitely...

Mr Steven Humphreys-10 July 2026

Cruising made easy

Cruise nation is so easy to look at what's available. When you are ready call one of the agents, it's all so easy. The agents are so professional and polite.

Mr Keiron Morgan-05 July 2026

Great company

Very helpful in building our once in a lifetime trip

Mrs Tracy Postlethwaite-04 July 2026

Great setvice very knowledgeable

Suz-10 July 2026