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,725 verified reviews.Read all reviews

Award

Helpful staff always there for you

Prompt response , helpful and friendly

Mrs Lynda Naughton-09 April 2026

They go above and beyond to help

Cruise nation, as always being top of my list they go above and beyond to help their clients I’ve always been happy with their staff… I have used CruiseNation many many times. They are good value for money and good quality and you feel comfortable...

Mrs Yvonne Lawler-09 April 2026

Helpful lady.

Very rapid and organised. Lady ws friendly and helpful. She spoke very vkearly

Mrs Carol Donnelly-06 April 2026

Top class service and customer service.

Polite mannerly interested in us. Very knowledgeable and helpful. A pleasure to talk to

Mr martinTodd-05 April 2026