Rome2Rio

How to get fromRed Sea to Creteby plane, subway or car ferry

Find Transport to Crete

See all options

There are 4 ways to get from Red Sea to Crete by plane, subway, or car ferry

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly to Heraklion International Airport, “Nikos Kazantzakis”

    best
    1. Fly from Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER)plane plane PZU - HER
    10h 10m
    €214–628

  2. Fly to Chania International Airport

    cheapest
    1. Fly from Port Sudan New International Airport (PZU) to Chania International Airport (CHQ)plane plane PZU - CHQ
    9h 43m
    €185–767

  3. Fly to Sitia Airport

    1. Fly from Port Sudan New International Airport (PZU) to Sitia Airport (JSH)plane plane PZU - JSH
    16h 38m
    €263–777

  4. Fly to Athens International Airport, subway, car ferry

    1. Fly from Port Sudan New International Airport (PZU) to Athens International Airport (ATH)plane plane PZU - ATH
    2. Take the subway from Athens Airport to Peiraiassubway subway
    3. Take the car ferry from Port of Piraeus to Rethymnocarferry car ferry
    15h 26m
    €302–1,006

Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) flights

Calendar22Weekly Planes
Duration11h 52mAverage Duration
Ticket€182Cheapest Price
See schedules

Questions & Answers

What companies run services between Red Sea, Sudan and Crete, Greece?

Turkish Airlines, Aegean Airlines, and five other airlines fly from Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) 3 times a day.

Airlines
Train operators
Ferry operators

Want to know more about travelling around Greece

Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.

Related travel guides

Where to next?

Trips from Red Sea

Trips to Crete

Popular routes