There are 6 ways to get from Medan to Pulau Berhala by train, plane, unknown, bus, car ferry, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train, fly to Sandakan Airport, travel
best- Take the train from Medan to Kuala Namutrain
- Fly from Kuala Namu International Airport (KNO) to Sandakan Airport (SDK)plane KNO - SDK
- Walk from Sandakan Airport (SDK) to Pulau Berhalaunknown
10h 14mFly to Kota Kinabalu Airport, bus, travel
- Fly from Kuala Namu International Airport (KNO) to Kota Kinabalu Airport (BKI)plane KNO - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
- Walk from Sandakan to Pulau Berhalaunknown
18h 31mFly to Tawau Airport, Minibus, bus, travel
- Fly from Kuala Namu International Airport (KNO) to Tawau Airport (TWU)plane KNO - TWU
- Take the bus from Tawau Airport to Sempornabus
- Take the bus from Semporna to Sandakan Centralbus
- Walk from Sandakan Central to Pulau Berhalaunknown
19h 29mFly to Lahad Datu Airport, bus, travel
- Fly from Kuala Namu International Airport (KNO) to Lahad Datu Airport (LDU)plane KNO - LDU
- Take the bus from Lahad Datu to Sandakan Centralbus
- Walk from Sandakan Central to Pulau Berhalaunknown
16h 58mFly to Labuan Airport, car ferry, bus, travel
- Fly from Kuala Namu International Airport (KNO) to Labuan Airport (LBU)plane KNO - LBU
- Take the car ferry from Labuan to Menumbokcarferry
- Take the bus from Bus Terminal Menumbok to KK Sentralbus
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
- Walk from Sandakan to Pulau Berhalaunknown
24h 32mFly to Brunei International Airport, drive, bus, travel
- Fly from Kuala Namu International Airport (KNO) to Brunei International Airport (BWN)plane KNO - BWN
- Drive from Brunei International Airport (BWN) to Limbangcar
- Take the bus from Limbang to Kota Kinabalubus
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
- Walk from Sandakan to Pulau Berhalaunknown
24h 21m
Kuala Namu International Airport (KNO) to Sandakan Airport (SDK) flights
Questions & Answers
The distance between Medan and Pulau Berhala is 2191 km.
It takes approximately 10h 14m to get from Medan to Pulau Berhala, including transfers.
Pulau Berhala is 1h ahead of Medan. It is currently 4:42 AM in Medan and 5:42 AM in Pulau Berhala.
There are 213+ hotels available in Pulau Berhala.
What companies run services between Medan, Indonesia and Pulau Berhala, Malaysia?
There is no direct connection from Medan to Pulau Berhala. However, you can take the train to Kuala Namu, walk to Kuala-Namu-Airport-KNO airport, fly to Sandakan Airport (SDK), then travel to Pulau Berhala. Alternatively, you can take the train to Kuala Namu, walk to Kuala-Namu-Airport-KNO airport, fly to Kota Kinabalu Airport (BKI), take the taxi to Kota Kinabalu North Bus Terminal Inanam, take the bus to Sandakan, then travel to Pulau Berhala.
- Website
- airasia.com
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 5h 26m
- When
- Every day
- Estimated price
- RM 440–1,400
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 6h 30m
- When
- Every day
- Estimated price
- RM 440–1,400
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 10m
- When
- Every day
- Estimated price
- RM 410–1,400
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 5h 8m
- When
- Every day
- Estimated price
- RM 500–1,700
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 6h 45m
- When
- Every day
- Estimated price
- RM 500–1,700
Flights from Kuala Namu International Airport to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 1,300–4,500
Flights from Kuala Namu International Airport to Brunei International Airport via Kuala Lumpur
- Ave. Duration
- 4h 25m
- When
- Every day
- Estimated price
- RM 500–1,700
- Website
- malaysiaairlines.com
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 20m
- When
- Every day
- Estimated price
- RM 550–1,800
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 2m
- When
- Every day
- Estimated price
- RM 550–1,700
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 7h 10m
- When
- Every day
- Estimated price
- RM 650–2,100
Flights from Kuala Namu International Airport to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 6h 12m
- When
- Every day
- Estimated price
- RM 1,800–6,000
Flights from Kuala Namu International Airport to Brunei International Airport via Kuala Lumpur
- Ave. Duration
- 5h 20m
- When
- Every day
- Estimated price
- RM 650–2,100
- Website
- maswings.com.my
Flights from Kuala Namu International Airport to Lahad Datu Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 13h 25m
- When
- Tuesday and Sunday
- Estimated price
- RM 400–1,500
Flights from Kuala Namu International Airport to Lahad Datu Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 11h 3m
- When
- Every day
- Estimated price
- RM 460–1,900
Flights from Kuala Namu International Airport to Labuan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 6h 10m
- When
- Every day
- Estimated price
- RM 1,600–4,900
- Website
- flyroyalbrunei.com
Flights from Kuala Namu International Airport to Brunei International Airport via Kuala Lumpur
- Ave. Duration
- 4h 32m
- When
- Every day
- Estimated price
- RM 650–2,100
Flights from Kuala Namu International Airport to Brunei International Airport via Soekarno–Hatta
- Ave. Duration
- 6h 20m
- When
- Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 850–2,500
- Website
- singaporeair.com
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 20m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 550–1,800
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 9h 40m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 350–1,400
- Website
- malindoair.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 4h 35m
- When
- Every day
- Estimated price
- RM 460–1,400
- Website
- airasia.com
Flights from Kuala Namu International Airport to Brunei International Airport via Soekarno–Hatta
- Ave. Duration
- 6h 5m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 750–2,400
- [email protected]
- Website
- railink.co.id
Train from Medan to Kuala Namu
- Ave. Duration
- 44 min
- Frequency
- Hourly
- Estimated price
- RM 9–15
- Schedules at
- railink.co.id
- Book at
- reservation.railink.co.id
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Kota Kinabalu North Bus Terminal Inanam to Sandakan
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–230
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Semporna to Sandakan Central
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- RM 75–220
- Schedules at
- redbus.my
Bus from Lahad Datu to Sandakan Central
- Ave. Duration
- 3h 12m
- Frequency
- Once daily
- Estimated price
- RM 40–120
- Schedules at
- redbus.my
Bus from Kota Kinabalu North Bus Terminal Inanam to Sandakan
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–230
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Kota Kinabalu North Bus Terminal Inanam to Sandakan
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–230
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
Bus from Bus Terminal Menumbok to KK Sentral
- Ave. Duration
- 3h 16m
- Frequency
- 4 times a day
- Estimated price
- RM 26–30
- Schedules at
- menumbokekspress.blogspot.com
- Phone
- 088-751722
- [email protected]
- Website
- sipitangexpress.com.my
Bus from Limbang to Kota Kinabalu
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a week
- Estimated price
- RM 40–80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
- Website
- galaxyferry.com
Car ferry from Labuan to Menumbok
- Ave. Duration
- 1h
- Frequency
- Twice daily
- Estimated price
- RM 3–5
- Schedules at
- galaxyferry.com
- Malaysian
- RM 3
- Foreigner
- RM 5
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 Best ways to travel around Australia, Travelling around the UAE, and How to get from Stansted Airport into central London - to help you get the most out of your next trip.







