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

Award

Always professional and friendly!

We’ve booked with Cruise Nation multiple times and have never been disappointed. Their customer service is always friendly, professional, and efficient, making every booking experience smooth and hassle-free. Planning our next cruise is always exciting because we know we’re in good hands. We’d highly recommend...

Paul-16 June 2026

Reveiw of service

The excellent Professional service price,. The knowledge of the Agent Nick.

Mr Brian Corkill-16 June 2026

THE best place to book a cruise

Amazing deals but also just amazing customer service. Always very helpful and friendly and knowledgeable and go out of their way to make booking as easy and as good value as possible

Mrs Michaela Lees-16 June 2026

Cruise and stay San Francisco with cruise to Alaskato Alaska

Good value, easy to book on line. Choice of hotels pre-cruise. When i thought there was a problem, was reassured by phoning cruise nation. Booking was straight forward and seamless. Flights from uk to San Francisco with Virgin, hotel booking at the Rui and then...

Jeanette -15 June 2026