There are 3 ways to get from Melbourne to Palembang by plane, taxi, or train
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 Sultan Mahmud Badaruddin II
best- Fly from Melbourne Airport (MEL) to Sultan Mahmud Badaruddin II (PLM)plane MEL - PLM
13h 26mRp 3,339,850–9,839,850Fly to Sultan Thaha Airport, taxi
- Fly from Melbourne Airport (MEL) to Sultan Thaha Airport (DJB)plane MEL - DJB
- Take the taxi from Sultan Thaha Airport (DJB) to Palembangtaxi
17h 37mRp 5,431,172–12,831,172Fly to Radin Inten Ii International Airport, train
- Fly from Melbourne Airport (MEL) to Radin Inten Ii International Airport (TKG)plane MEL - TKG
- Take the train from Tegineneng to Kertapatitrain
23h 27mRp 3,498,172–9,231,172
Melbourne Airport (MEL) to Sultan Mahmud Badaruddin II (PLM) flights
Questions & Answers
The cheapest way to get from Melbourne to Palembang is to fly and train which costs Rp3500000 - Rp9500000 and takes 23h 27m.
The fastest way to get from Melbourne to Palembang is to fly which takes 13h 26m and costs Rp3300000 - Rp10000000.
The distance between Melbourne and Palembang is 5659 km.
It takes approximately 13h 26m to get from Melbourne to Palembang, including transfers.
Palembang is 4h behind Melbourne. It is currently 8:49 AM in Melbourne and 4:49 AM in Palembang.
There are 171+ hotels available in Palembang.
What companies run services between Melbourne, VIC, Australia and Palembang, Indonesia?
Garuda Indonesia, Scoot Tigerair, and six other airlines fly from Melbourne Airport (MEL) to Sultan Mahmud Badaruddin II (PLM) twice daily.
- Website
- garuda-indonesia.com
Flights from Melbourne Airport to Sultan Mahmud Badaruddin II via Soekarno–Hatta
- Ave. Duration
- 9h 10m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 4,700,000–19,000,000
Flights from Melbourne Airport to Sultan Thaha Airport via Soekarno–Hatta
- Ave. Duration
- 23h 25m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 5,500,000–23,000,000
Flights from Melbourne Airport to Sultan Thaha Airport via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 12h 40m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- Rp 3,900,000–23,000,000
Flights from Melbourne Airport to Radin Inten Ii International Airport via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 13h 22m
- When
- Every day
- Estimated price
- Rp 4,400,000–18,000,000
Flights from Melbourne Airport to Radin Inten Ii International Airport via Sydney, Soekarno–Hatta
- Ave. Duration
- 13h 5m
- When
- Monday, Tuesday, Wednesday, and Sunday
- Estimated price
- Rp 5,000,000–20,000,000
- Website
- flyscoot.com
Flights from Melbourne Airport to Sultan Mahmud Badaruddin II via Singapore Changi
- Ave. Duration
- 11h 58m
- When
- Tuesday, Wednesday, and Friday
- Estimated price
- Rp 3,000,000–16,000,000
- Website
- superairjet.com
Flights from Melbourne Airport to Sultan Mahmud Badaruddin II via Soekarno–Hatta
- Ave. Duration
- 9h 20m
- When
- Wednesday and Sunday
- Estimated price
- Rp 6,000,000–22,000,000
Flights from Melbourne Airport to Sultan Thaha Airport via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 12h 20m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- Rp 6,000,000–23,000,000
Flights from Melbourne Airport to Sultan Thaha Airport via Ngurah Rai, Yogyakarta
- Ave. Duration
- 13h 25m
- When
- Monday, Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- Rp 5,500,000–23,000,000
- Website
- lionair.co.id
Flights from Melbourne Airport to Radin Inten Ii International Airport via Sydney, Soekarno–Hatta
- Ave. Duration
- 11h 40m
- When
- Every day
- Estimated price
- Rp 6,000,000–22,000,000
Flights from Melbourne Airport to Radin Inten Ii International Airport via Singapore Changi, Soekarno–Hatta
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- Rp 4,200,000–27,000,000
- Website
- batikair.com
Flights from Melbourne Airport to Sultan Thaha Airport via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 14h 20m
- When
- Every day
- Estimated price
- Rp 4,200,000–13,000,000
Flights from Melbourne Airport to Sultan Thaha Airport via Perth, Soekarno–Hatta
- Ave. Duration
- 16h 20m
- When
- Monday, Thursday, and Friday
- Estimated price
- Rp 6,000,000–16,000,000
- Website
- malindoair.com
Flights from Melbourne Airport to Sultan Mahmud Badaruddin II via Kuala Lumpur
- Ave. Duration
- 11h 45m
- When
- Tuesday and Friday
- Estimated price
- Rp 4,200,000–19,000,000
- Website
- citilink.co.id
Flights from Melbourne Airport to Sultan Thaha Airport via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 13h 10m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- Rp 3,900,000–11,000,000
- Website
- airasia.com
Flights from Melbourne Airport to Radin Inten Ii International Airport via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 11h 50m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- Rp 2,900,000–8,500,000
Train from Tegineneng to Kertapati
- Ave. Duration
- 8h 48m
- Frequency
- Once daily
- Estimated price
- Rp 220,000–340,000
- Schedules at
- kai.id
- Book at
- en.tiket.com
- Economy
- Rp 220,000–340,000
- Business
- Rp 400,000–550,000
- Executive
- Rp 400,000–700,000
- Ave. Duration
- 3h 43m
- Estimated price
- Rp 1,200,000–1,500,000
Grab Taxi
- Website
- grab.com
Cempaka Taxi
- Phone
- (0741) 33334
Want to know more about travelling around Indonesia
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






