Rome2Rio

How to get fromMedan to Pulau Berhalaby train, plane, unknown, bus, car ferry, or car

Find Transport to Pulau Berhala

See all options

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.

  1. Train, fly to Sandakan Airport, travel

    best
    1. Take the train from Medan to Kuala Namutrain train
    2. Fly from Kuala Namu International Airport (KNO) to Sandakan Airport (SDK)plane plane KNO - SDK
    3. Walk from Sandakan Airport (SDK) to Pulau Berhalaunknown unknown
    10h 14m
  2. Fly to Kota Kinabalu Airport, bus, travel

    1. Fly from Kuala Namu International Airport (KNO) to Kota Kinabalu Airport (BKI)plane plane KNO - BKI
    2. Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus bus
    3. Walk from Sandakan to Pulau Berhalaunknown unknown
    18h 31m
  3. Fly to Tawau Airport, Minibus, bus, travel

    1. Fly from Kuala Namu International Airport (KNO) to Tawau Airport (TWU)plane plane KNO - TWU
    2. Take the bus from Tawau Airport to Sempornabus bus
    3. Take the bus from Semporna to Sandakan Centralbus bus
    4. Walk from Sandakan Central to Pulau Berhalaunknown unknown
    19h 29m
  4. Fly to Lahad Datu Airport, bus, travel

    1. Fly from Kuala Namu International Airport (KNO) to Lahad Datu Airport (LDU)plane plane KNO - LDU
    2. Take the bus from Lahad Datu to Sandakan Centralbus bus
    3. Walk from Sandakan Central to Pulau Berhalaunknown unknown
    16h 58m
  5. Fly to Labuan Airport, car ferry, bus, travel

    1. Fly from Kuala Namu International Airport (KNO) to Labuan Airport (LBU)plane plane KNO - LBU
    2. Take the car ferry from Labuan to Menumbokcarferry car ferry
    3. Take the bus from Bus Terminal Menumbok to KK Sentralbus bus
    4. Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus bus
    5. Walk from Sandakan to Pulau Berhalaunknown unknown
    24h 32m
  6. Fly to Brunei International Airport, drive, bus, travel

    1. Fly from Kuala Namu International Airport (KNO) to Brunei International Airport (BWN)plane plane KNO - BWN
    2. Drive from Brunei International Airport (BWN) to Limbangcar car
    3. Take the bus from Limbang to Kota Kinabalubus bus
    4. Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus bus
    5. Walk from Sandakan to Pulau Berhalaunknown unknown
    24h 21m

Kuala Namu International Airport (KNO) to Sandakan Airport (SDK) flights

Calendar43Weekly Planes
Duration5h 58mAverage Duration
TicketRM 440Cheapest Price
See schedules

Questions & Answers

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.

Airlines
Train operators
Bus operators
Ferry operators

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.