Rome2Rio

How to get fromMelbourne to South Eastern Asiaby plane, bus, ferry, unknown, car, or car ferry

Find Transport to South Eastern Asia

See all options

There are 7 ways to get from Melbourne to South Eastern Asia by plane, bus, ferry, unknown, car, or car ferry

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly to Kota Kinabalu Airport, bus, ferry, travel

    best
    1. Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane plane MEL - BKI
    2. Take the bus from Wisma Sabah to Kuala Abai jettybus bus
    3. Take the ferry from Kuala Abai jetty to Mantanani Islandsferry ferry
    4. Walk from Mantanani Islands to South Eastern Asiaunknown unknown
    16h 29m

  2. Fly to Sandakan Airport, travel

    1. Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane plane MEL - SDK
    2. Walk from Sandakan Airport (SDK) to South Eastern Asiaunknown unknown
    19h 11m

  3. Fly to Brunei International Airport, drive, bus, ferry, travel

    1. Fly from Melbourne Airport (MEL) to Brunei International Airport (BWN)plane plane MEL - 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 Wisma Sabah to Kuala Abai jettybus bus
    5. Take the ferry from Kuala Abai jetty to Mantanani Islandsferry ferry
    6. Walk from Mantanani Islands to South Eastern Asiaunknown unknown
    21h 14m

  4. Fly to Miri Airport, travel

    1. Fly from Melbourne Airport (MEL) to Miri Airport (MYY)plane plane MEL - MYY
    2. Walk from Miri Airport (MYY) to South Eastern Asiaunknown unknown
    22h 8m

  5. Fly to Puerto Princesa, travel

    1. Fly from Melbourne Airport (MEL) to Puerto Princesa (PPS)plane plane MEL - PPS
    2. Walk from Puerto-Princesa-Airport-PPS to South Eastern Asiaunknown unknown
    23h 11m

  6. Fly to Labuan Airport, car ferry, bus, ferry, travel

    1. Fly from Melbourne Airport (MEL) to Labuan Airport (LBU)plane plane MEL - 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 Wisma Sabah to Kuala Abai jettybus bus
    5. Take the ferry from Kuala Abai jetty to Mantanani Islandsferry ferry
    6. Walk from Mantanani Islands to South Eastern Asiaunknown unknown
    26h 26m

  7. Fly to Lahad Datu Airport, bus, ferry, travel

    1. Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)plane plane MEL - LDU
    2. Take the bus from Lahad Datu to Kota Kinabalu North Bus Terminal Inanambus bus
    3. Take the bus from Wisma Sabah to Kuala Abai jettybus bus
    4. Take the ferry from Kuala Abai jetty to Mantanani Islandsferry ferry
    5. Walk from Mantanani Islands to South Eastern Asiaunknown unknown
    33h 34m

Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI) flights

Calendar32Weekly Planes
Duration12h 37mAverage Duration
TicketRM 718Cheapest Price
See schedules

Questions & Answers

Map of how to get from Melbourne to South Eastern Asia.ExpandLaunch map view
  • Distance: 5,845.7 km
  • Duration: 16h 29m

What companies run services between Melbourne, VIC, Australia and South Eastern Asia, Malaysia?

There is no direct connection from Melbourne to South Eastern Asia. However, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Kota Kinabalu Airport (BKI), take the taxi to Wisma Sabah, take the bus to Kuala Abai jetty, walk to Kuala Abai jetty, take the ferry to Mantanani Islands, then travel to South Eastern Asia. Alternatively, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Sandakan Airport (SDK), then travel to South Eastern Asia.

Airlines
Bus operators
Ferry operators

Want to know more about travelling around Malaysia

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