There are 7 ways to get from Palembang to Malaysia by plane, ferry, bus, car, 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 Hang Nadim International Airport, ferry
best- Fly from Sultan Mahmud Badaruddin II (PLM) to Hang Nadim International Airport (BTH)plane PLM - BTH
- Take the ferry from Batam Centre to Berjaya Waterfront Ferry Terminal Johor Bahruferry
6h 23mRM 298–362Fly to Kuala Lumpur International Airport, train
cheapest- Fly from Sultan Mahmud Badaruddin II (PLM) to Kuala Lumpur International Airport (KUL)plane PLM - KUL
- Take the train from Klia T2 to KL Sentraltrain
6h 10mRM 134–780Bus, ferry, drive
- Take the bus from Palembang to Terminal AKAP BRPSbus
- Take the bus from Terminal AKAP BRPS to Dumai Terminal AKAPbus
- Take the ferry from Dumai to Port Dicksonferry
- Drive from Port Dickson to Kuala Lumpurcar
29h 55mFly to Senai International Airport
- Fly from Sultan Mahmud Badaruddin II (PLM) to Senai International Airport (JHB)plane PLM - JHB
9h 12mRM 190–865Fly to Penang International Airport
- Fly from Sultan Mahmud Badaruddin II (PLM) to Penang International Airport (PEN)plane PLM - PEN
8h 42mRM 314–556Fly to Sultan Ismail Petra
- Fly from Sultan Mahmud Badaruddin II (PLM) to Sultan Ismail Petra (KBR)plane PLM - KBR
7h 56mRM 217–1,012Fly to Singapore Changi Airport, line 950 bus
- Fly from Sultan Mahmud Badaruddin II (PLM) to Singapore Changi Airport (SIN)plane PLM - SIN
- Take the bus from Woodlands Temp Int to Johor Bahru Checkptbus
6h 20m
Sultan Mahmud Badaruddin II (PLM) to Hang Nadim International Airport (BTH) flights
Comparing Your Travel Options
The cheapest way to get from Palembang to Malaysia is to fly and ferry which costs RM 290 - RM 370 and takes 6h 23m.
The fastest way to get from Palembang to Malaysia is to fly and train which takes 6h 10m and costs RM 130 - RM 800.
The distance between Palembang and Malaysia is 541 km.
It takes approximately 6h 23m to get from Palembang to Malaysia, including transfers.
There are 8279+ hotels available in Malaysia.
What companies run services between Palembang, Indonesia and Malaysia?
AirAsia, Batik Air, and Indonesia AirAsia fly from Sultan Mahmud Badaruddin II (PLM) to Senai International Airport (JHB) once daily.
- Website
- airasia.com
Flights from Sultan Mahmud Badaruddin II to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- RM 180–850
Flights from Sultan Mahmud Badaruddin II to Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 50m
- When
- Every day
- Estimated price
- RM 180–850
Flights from Sultan Mahmud Badaruddin II to Penang International Airport via Soekarno–Hatta
- Ave. Duration
- 4h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 280–1,100
Flights from Sultan Mahmud Badaruddin II to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 3h 50m
- When
- Every day
- Estimated price
- RM 230–1,000
Flights from Sultan Mahmud Badaruddin II to Sultan Ismail Petra via Soekarno–Hatta
- Ave. Duration
- 5h 20m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 340–1,300
Flights from Sultan Mahmud Badaruddin II to Kuala Lumpur International Airport
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- RM 130–700
- Website
- flyscoot.com
Flights from Sultan Mahmud Badaruddin II to Penang International Airport via Singapore Changi Airport
- Ave. Duration
- 9h 7m
- When
- Thursday, Saturday, Tuesday, and Wednesday
- Estimated price
- RM 170–850
Flights from Sultan Mahmud Badaruddin II to Sultan Ismail Petra via Singapore Changi Airport
- Ave. Duration
- 5h 10m
- When
- Thursday
- Estimated price
- RM 210–1,000
Flights from Sultan Mahmud Badaruddin II to Singapore Changi Airport
- Ave. Duration
- 1h 17m
- When
- Thursday, Saturday, Tuesday, and Wednesday
- Estimated price
- RM 110–700
- Website
- airasia.com
Flights from Sultan Mahmud Badaruddin II to Senai International Airport via Soekarno–Hatta
- Ave. Duration
- 5h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 290–1,100
Flights from Sultan Mahmud Badaruddin II to Penang International Airport via Soekarno–Hatta
- Ave. Duration
- 4h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 340–1,200
- Website
- lionair.co.id
Flights from Sultan Mahmud Badaruddin II to Hang Nadim International Airport
- Ave. Duration
- 1h 5m
- When
- Every day
- Estimated price
- RM 180–250
- Website
- citilink.co.id
Flights from Sultan Mahmud Badaruddin II to Hang Nadim International Airport
- Ave. Duration
- 1h 10m
- When
- Every day
- Estimated price
- RM 160–550
- Website
- batikair.com
Flights from Sultan Mahmud Badaruddin II to Penang International Airport via Soekarno–Hatta
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 550–1,200
- Website
- transnusa.co.id
Flights from Sultan Mahmud Badaruddin II to Penang International Airport via Soekarno–Hatta
- Ave. Duration
- 5h 10m
- When
- Tuesday, Friday, and Sunday
- Estimated price
- RM 410–1,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T2 to KL Sentral
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 1–75
- Website
- KLIA Ekspres
- Phone
- 021-6341166
- [email protected]
- Website
- lorena-transport.com
Bus from Palembang to Terminal AKAP BRPS
- Ave. Duration
- 20h 38m
- Frequency
- Twice daily
- Estimated price
- RM 117
- Book at
- 12go.asia
- Phone
- +62 852-6512-1960
Bus from Terminal AKAP BRPS to Dumai Terminal AKAP
- Ave. Duration
- 3h 48m
- Frequency
- Once daily
- Schedules at
- busnesia.blogspot.com
- Phone
- 1800 336 8900
- Website
- SMRT
Bus from Woodlands Temp Int to Johor Bahru Checkpt
- Ave. Duration
- 23 min
- Frequency
- Every 15 minutes
- Website
- SMRT
- Phone
- +607 221 8000
- Website
- berjayawaterfront.com
Ferry from Batam Centre to Berjaya Waterfront Ferry Terminal Johor Bahru
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- RM 100
- Schedules at
- berjayawaterfront.com.my
- Phone
- +62 853-7567-0000
- [email protected]
- Website
- indomalfastferry.com
Ferry from Dumai to Port Dickson
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- RM 149
- Schedules at
- indomalfastferry.com
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including How to get from Stansted Airport into central London, Italian Lakes: Getting around by train, and How to get from Heathrow Airport into central London - to help you get the most out of your next trip.











