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 55m€154–629Fly to Chania International Airport
- Fly from Port Sudan New International Airport (PZU) to Chania International Airport (CHQ)plane PZU - CHQ
9h 43m€185–768Fly to Sitia Airport
- Fly from Port Sudan New International Airport (PZU) to Sitia Airport (JSH)plane PZU - JSH
10h 28m€193–778Fly 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 car ferry from Port of Piraeus to Rethymnocarferry
15h 26m€282–887
Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) flights
Questions & Answers
The cheapest way to get from Red Sea to Crete is to fly which costs €150 - €650 and takes 9h 55m.
The fastest way to get from Red Sea to Crete is to fly which takes 9h 43m and costs €180 - €800.
The distance between Red Sea and Crete is 2155 km.
It takes approximately 9h 55m to get from Red Sea to Crete, including transfers.
Crete is 1h ahead of Red Sea. It is currently 8:48 PM in Red Sea and 9:48 PM in Crete.
There are 2001+ hotels available in Crete.
What companies run services between Red Sea, Sudan and Crete, Greece?
Turkish Airlines, Aegean Airlines, and four other airlines fly from Port Sudan New International Airport (PZU) to Heraklion International Airport, “Nikos Kazantzakis” (HER) twice daily.
- Website
- en.aegeanair.com
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Istanbul
- Ave. Duration
- 10h
- When
- Thursday and Saturday
- Estimated price
- €240–900
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Cairo, Athens International Airport
- Ave. Duration
- 10h 11m
- When
- Tuesday to Sunday
- Estimated price
- €130–1,100
Flights from Port Sudan New International Airport to Heraklion International Airport, “Nikos Kazantzakis” via Jeddah, Athens International Airport
- Ave. Duration
- 11h 45m
- When
- Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- €180–750
Flights from Port Sudan New International Airport to Chania International Airport via Jeddah, Athens International Airport
- Ave. Duration
- 11h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- €180–800
Flights from Port Sudan New International Airport to Chania International Airport via Cairo, Athens International Airport
- Ave. Duration
- 11h 12m
- When
- Tuesday to Sunday
- Estimated price
- €140–1,100
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens International Airport
- Ave. Duration
- 11h 30m
- When
- Wednesday
- Estimated price
- €260–950
Flights from Port Sudan New International Airport to Sitia Airport via Cairo, Athens International Airport
- Ave. Duration
- 13h 40m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- €170–1,400
Flights from Port Sudan New International Airport to Athens International Airport via Jeddah
- Ave. Duration
- 7h 57m
- When
- Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- €140–600
Flights from Port Sudan New International Airport to Athens International Airport via Cairo
- Ave. Duration
- 7h 22m
- When
- Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- €100–850
- Website
- egyptair.com
Flights from Port Sudan New International Airport to Athens International Airport via Cairo
- Ave. Duration
- 7h 40m
- When
- Tuesday to Sunday
- Estimated price
- €100–850
- Website
- skyexpress.gr
Flights from Port Sudan New International Airport to Chania International Airport via Istanbul, Athens International Airport
- Ave. Duration
- 12h 2m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- €260–1,300
- Website
- turkishairlines.com
Flights from Port Sudan New International Airport to Athens International Airport via Istanbul
- Ave. Duration
- 7h 40m
- When
- Monday, Wednesday, Thursday, and Saturday
- Estimated price
- €200–750
- Website
- saudia.com
Flights from Port Sudan New International Airport to Athens International Airport via Jeddah
- Ave. Duration
- 7h 57m
- When
- Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- €140–600
- Phone
- +30 210 8202900
- oasa@oasa.gr
- Website
- oasa.gr
Subway from Athens Airport to Peiraias
- Ave. Duration
- 1h 1m
- Frequency
- Hourly
- Estimated price
- €9
- Website
- https://www.oasa.gr/en/
- Phone
- +30 210 710 7 710
- info@seajets.gr
- Website
- seajets.com
Car ferry from Port of Piraeus to Rethymno
- Ave. Duration
- 5h 50m
- Frequency
- Once a week
- Estimated price
- €150–390
- Website
- https://www.seajets.com/
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












