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.
Fly to Heraklion International Airport, “Nikos Kazantzakis”
best- Fly from Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER)plane PZU - HER
9h 20m€135–581Fly to Chania International Airport
- Fly from Port Sudan New International Airport (PZU) to Chania International Airport (CHQ)plane PZU - CHQ
10h 58m€167–669Fly to Sitia Airport
- Fly from Port Sudan New International Airport (PZU) to Sitia Airport (JSH)plane PZU - JSH
11h 58m€204–829Fly to Athens International Airport, subway, car ferry
- Fly from Port Sudan New International Airport (PZU) to Athens International Airport (ATH)plane PZU - ATH
- Take the subway from Athens Airport to Peiraiassubway
- Take the carferry from Port of Piraeus to Rethymnocarferry
14h 41m€278–798
Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) flights
Comparing Your Travel Options
The cheapest way to get from Red Sea to Crete is to fly which costs €130 - €600 and takes 9h 20m.
The fastest way to get from Red Sea to Crete is to fly which takes 9h 20m and costs €130 - €600.
The distance between Red Sea and Crete is 2155 km.
It takes approximately 9h 20m to get from Red Sea to Crete, including transfers.
There are 2572+ hotels available in Crete.
What companies run services between Red Sea, Sudan and Crete, Greece?
Turkish Airlines, Aegean Airlines, and three other airlines fly from Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) 4 times a week.
- Website
- en.aegeanair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Istanbul
- Ave. Duration
- 8h 45m
- When
- Monday
- Estimated price
- €190–650
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens International Airport
- Ave. Duration
- 11h 15m
- When
- Tuesday
- Estimated price
- €380–1,000
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens International Airport
- Ave. Duration
- 17h 15m
- When
- Sunday
- Estimated price
- €180–500
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens International Airport
- Ave. Duration
- 12h 15m
- When
- Sunday and Wednesday
- Estimated price
- €210–1,200
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Athens International Airport
- Ave. Duration
- 11h
- When
- Tuesday
- Estimated price
- €400–1,100
Flights from Port Sudan New International Airport to Chania International Airport via Jeddah, Athens International Airport
- Ave. Duration
- 17h
- When
- Sunday
- Estimated price
- €190–550
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Thessaloniki
- Ave. Duration
- 17h 55m
- When
- Tuesday
- Estimated price
- €200–600
Flights from Port Sudan New International Airport to Sitia Airport via Cairo, Athens International Airport
- Ave. Duration
- 13h 47m
- When
- Tuesday and Saturday
- Estimated price
- €180–1,600
Flights from Port Sudan New International Airport to Athens International Airport via Cairo
- Ave. Duration
- 7h 32m
- When
- Saturday and Tuesday
- Estimated price
- €95–850
- Website
- skyexpress.gr
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens International Airport
- Ave. Duration
- 14h 55m
- When
- Saturday
- Estimated price
- €110–550
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens International Airport
- Ave. Duration
- 9h 50m
- When
- Monday and Thursday
- Estimated price
- €210–700
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Athens International Airport
- Ave. Duration
- 15h 5m
- When
- Saturday
- Estimated price
- €120–550
- Website
- egyptair.com
Flights from Port Sudan New International Airport to Athens International Airport via Cairo
- Ave. Duration
- 8h 1m
- When
- Monday, Wednesday, Friday, Sunday, Saturday, and Tuesday
- Estimated price
- €95–850
- Website
- turkishairlines.com
Flights from Port Sudan New International Airport to Athens International Airport via Istanbul
- Ave. Duration
- 7h 47m
- When
- Monday, Thursday, and Sunday
- Estimated price
- €160–550
- Website
- olympicair.com
Flights from Port Sudan New International Airport to Sitia Airport via Cairo, Athens International Airport
- Ave. Duration
- 16h
- When
- Saturday
- Estimated price
- €180–800
- Phone
- +30 210 8202900
- oasa@oasa.gr
- Website
- OASA
Subway from Athens Airport to Peiraias
- Ave. Duration
- 1h 1m
- Frequency
- Hourly
- Estimated price
- €9
- Website
- OASA
- Phone
- +30 210 710 7 710
- info@seajets.gr
- Website
- Seajets
Car ferry from Port of Piraeus to Rethymno
- Ave. Duration
- 5h 50m
- Frequency
- Once a week
- Estimated price
- €150–340
- Website
- Seajets
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
Getting around the Cyclades
Read the travel guide












