There are 2 ways to get from Melbourne to Red Sea by plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Melbourne Airport (MEL) to Port Sudan New International Airport (PZU) flights
Questions & Answers
The cheapest way to get from Melbourne to Red Sea is to fly which costs $650 - $2,200 and takes 23h 32m.
The fastest way to get from Melbourne to Red Sea is to fly which takes 23h 32m and costs $650 - $2,200.
The distance between Melbourne and Red Sea is 12880 km.
It takes approximately 23h 32m to get from Melbourne to Red Sea, including transfers.
Red Sea is 9h behind Melbourne. It is currently 10:28 AM in Melbourne and 1:28 AM in Red Sea.
What companies run services between Melbourne, VIC, Australia and Red Sea, Sudan?
Virgin Australia, Badr Airlines, and five other airlines fly from Melbourne Airport (MEL) to Port Sudan New International Airport (PZU) twice daily.
Flights from Melbourne Airport to Port Sudan New International Airport via Abu Dhabi, Dammam
- Ave. Duration
- 20h 40m
- When
- Thursday and Sunday
- Estimated price
- $650–2,100
Flights from Melbourne Airport to Port Sudan New International Airport via Doha, Jeddah
- Ave. Duration
- 22h 50m
- When
- Thursday
- Estimated price
- $950–3,100
Flights from Melbourne Airport to Port Sudan New International Airport via Doha, Dammam
- Ave. Duration
- 22h 50m
- When
- Thursday and Sunday
- Estimated price
- $950–3,100
Flights from Melbourne Airport to Port Sudan New International Airport via Dubai, Jeddah
- Ave. Duration
- 24h
- When
- Thursday
- Estimated price
- $1,000–3,400
Flights from Essendon Fields Airport to Port Sudan New International Airport via King Island, Melbourne Airport, Abu Dhabi, Dammam
- Ave. Duration
- 24h 50m
- When
- Sunday
- Estimated price
- $800–2,400
Flights from Melbourne Airport to Port Sudan New International Airport via Abu Dhabi, Dammam
- Ave. Duration
- 20h 40m
- When
- Thursday and Sunday
- Estimated price
- $650–2,100
Flights from Melbourne Airport to Port Sudan New International Airport via Doha, Jeddah
- Ave. Duration
- 22h 50m
- When
- Thursday
- Estimated price
- $950–3,100
Flights from Melbourne Airport to Port Sudan New International Airport via Doha, Dammam
- Ave. Duration
- 22h 50m
- When
- Thursday and Sunday
- Estimated price
- $950–3,100
Flights from Melbourne Airport to Port Sudan New International Airport via Dubai, Jeddah
- Ave. Duration
- 24h
- When
- Thursday
- Estimated price
- $1,000–3,400
Flights from Essendon Fields Airport to Port Sudan New International Airport via King Island, Melbourne Airport, Abu Dhabi, Dammam
- Ave. Duration
- 24h 50m
- When
- Sunday
- Estimated price
- $800–2,400
- Website
- badrairlines.com
Flights from Melbourne Airport to Port Sudan New International Airport via Doha
- Ave. Duration
- 21h
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- $950–2,200
Flights from Melbourne Airport to Port Sudan New International Airport via Doha, Jeddah
- Ave. Duration
- 22h 20m
- When
- Monday and Tuesday
- Estimated price
- $950–3,100
Flights from Essendon Fields Airport to Port Sudan New International Airport via King Island, Melbourne Airport, Doha
- Ave. Duration
- 29h 55m
- When
- Tuesday
- Estimated price
- $1,100–3,600
Flights from Essendon Fields Airport to Port Sudan New International Airport via King Island, Melbourne Airport, Doha, Jeddah
- Ave. Duration
- 30h 15m
- When
- Monday
- Estimated price
- $1,100–3,600
Want to know more about travelling around Sudan
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
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide