There are 7 ways to get from Australia 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.
Fly Perth Airport to Kota Kinabalu Airport, bus, ferry, travel
best- Fly from Perth Airport (PER) to Kota Kinabalu Airport (BKI)plane PER - BKI
- Take the bus from Wisma Sabah to Kuala Abai jettybus
- Take the ferry from Kuala Abai jetty to Mantanani Islandsferry
- Walk from Mantanani Islands to South Eastern Asiaunknown
16h 43mFly Melbourne Airport to Kota Kinabalu Airport, bus, ferry, travel
- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
- Take the bus from Wisma Sabah to Kuala Abai jettybus
- Take the ferry from Kuala Abai jetty to Mantanani Islandsferry
- Walk from Mantanani Islands to South Eastern Asiaunknown
16h 29mFly Perth Airport to Sandakan Airport, travel
- Fly from Perth Airport (PER) to Sandakan Airport (SDK)plane PER - SDK
- Walk from Sandakan Airport (SDK) to South Eastern Asiaunknown
16h 15mFly Adelaide Airport to Kota Kinabalu Airport, bus, ferry, travel
- Fly from Adelaide Airport (ADL) to Kota Kinabalu Airport (BKI)plane ADL - BKI
- Take the bus from Wisma Sabah to Kuala Abai jettybus
- Take the ferry from Kuala Abai jetty to Mantanani Islandsferry
- Walk from Mantanani Islands to South Eastern Asiaunknown
19h 28mFly Melbourne Airport to Brunei International Airport, drive, bus, ferry, travel
- Fly from Melbourne Airport (MEL) to Brunei International Airport (BWN)plane MEL - BWN
- Drive from Brunei International Airport (BWN) to Limbangcar
- Take the bus from Limbang to Kota Kinabalubus
- Take the bus from Wisma Sabah to Kuala Abai jettybus
- Take the ferry from Kuala Abai jetty to Mantanani Islandsferry
- Walk from Mantanani Islands to South Eastern Asiaunknown
21h 14mFly Perth Airport to Brunei International Airport, drive, bus, ferry, travel
- Fly from Perth Airport (PER) to Brunei International Airport (BWN)plane PER - BWN
- Drive from Brunei International Airport (BWN) to Limbangcar
- Take the bus from Limbang to Kota Kinabalubus
- Take the bus from Wisma Sabah to Kuala Abai jettybus
- Take the ferry from Kuala Abai jetty to Mantanani Islandsferry
- Walk from Mantanani Islands to South Eastern Asiaunknown
22h 18mFly Perth Airport to Labuan Airport, car ferry, bus, ferry, travel
- Fly from Perth Airport (PER) to Labuan Airport (LBU)plane PER - LBU
- Take the car ferry from Labuan to Menumbokcarferry
- Take the bus from Bus Terminal Menumbok to KK Sentralbus
- Take the bus from Wisma Sabah to Kuala Abai jettybus
- Take the ferry from Kuala Abai jetty to Mantanani Islandsferry
- Walk from Mantanani Islands to South Eastern Asiaunknown
24h
Perth Airport (PER) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The distance between Australia and South Eastern Asia is 4359 km.
It takes approximately 16h 43m to get from Australia to South Eastern Asia, including transfers.
There are three+ hotels available in South Eastern Asia.
What companies run services between Australia and South Eastern Asia, Malaysia?
There is no direct connection from Australia to South Eastern Asia. However, you can take the train to Airport Central Stn Platform 2, walk to Perth Airport (PER) 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 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.
- Website
- singaporeair.com
Flights from Perth Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 11h 21m
- When
- Monday, Wednesday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 550–6,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 51m
- When
- Every day
- Estimated price
- RM 700–8,000
Flights from Adelaide Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 14h 7m
- When
- Wednesday, Saturday, and Thursday
- Estimated price
- RM 1,200–7,500
Flights from Melbourne Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 13h 45m
- When
- Every day
- Estimated price
- RM 1,500–10,000
Flights from Perth Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- RM 1,300–8,000
Flights from Perth Airport to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 3,700–10,000
- Website
- airasia.com
Flights from Perth Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 10h 42m
- When
- Every day
- Estimated price
- RM 1,000–2,800
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 11h 33m
- When
- Every day
- Estimated price
- RM 1,000–3,100
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 14h 20m
- When
- Every day
- Estimated price
- RM 1,000–2,900
Flights from Perth Airport to Brunei International Airport via Kuala Lumpur
- Ave. Duration
- 11h 42m
- When
- Every day
- Estimated price
- RM 1,300–3,600
Flights from Perth Airport to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 13h 25m
- When
- Every day
- Estimated price
- RM 3,500–14,000
- Website
- malaysiaairlines.com
Flights from Perth Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 9h 45m
- When
- Every day
- Estimated price
- RM 1,100–4,000
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,300–4,500
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 11h 15m
- When
- Every day
- Estimated price
- RM 1,200–4,100
Flights from Adelaide Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h 20m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,500
Flights from Perth Airport to Brunei International Airport via Kuala Lumpur
- Ave. Duration
- 12h 25m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,500–5,500
Flights from Perth Airport to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 13h 32m
- When
- Every day
- Estimated price
- RM 3,500–14,000
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Brunei International Airport
- Ave. Duration
- 8h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 950–2,500
Flights from Adelaide Airport to Kota Kinabalu Airport via Melbourne Airport, Brunei International Airport
- Ave. Duration
- 11h 50m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–2,900
Flights from Melbourne Airport to Brunei International Airport
- Ave. Duration
- 7h 10m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,600–2,900
Flights from Perth Airport to Brunei International Airport via Soekarno–Hatta
- Ave. Duration
- 8h 25m
- When
- Tuesday
- Estimated price
- RM 1,800–3,900
Flights from Perth Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 8h 45m
- When
- Tuesday, Friday, and Saturday
- Estimated price
- RM 1,100–3,000
- Website
- flyscoot.com
Flights from Perth Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 11h 46m
- When
- Monday, Wednesday, Sunday, and Thursday
- Estimated price
- RM 550–1,900
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Tuesday and Sunday
- Estimated price
- RM 700–2,300
- Website
- philippineairlines.com
Flights from Perth Airport to Brunei International Airport via Manila
- Ave. Duration
- 15h 24m
- When
- Monday and Thursday
- Estimated price
- RM 1,700–6,500
Flights from Perth Airport to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 11h 15m
- When
- Every day
- Estimated price
- RM 3,500–10,000
- Website
- malindoair.com
Flights from Perth Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- RM 1,100–3,000
- Website
- cathaypacific.com
Flights from Adelaide Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 15h
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 1,600–4,600
- Website
- csair.com
Flights from Adelaide Airport to Kota Kinabalu Airport via Guangzhou Baiyun
- Ave. Duration
- 15h 30m
- When
- Monday and Thursday
- Estimated price
- RM 1,300–4,200
Bus from Wisma Sabah to Kuala Abai jetty
- Ave. Duration
- 2h
- Frequency
- Once daily
Bus from Wisma Sabah to Kuala Abai jetty
- Ave. Duration
- 2h
- Frequency
- Once daily
Bus from Wisma Sabah to Kuala Abai jetty
- Ave. Duration
- 2h
- Frequency
- Once daily
Bus from Wisma Sabah to Kuala Abai jetty
- Ave. Duration
- 2h
- Frequency
- Once daily
Bus from Wisma Sabah to Kuala Abai jetty
- Ave. Duration
- 2h
- Frequency
- Once daily
Bus from Wisma Sabah to Kuala Abai jetty
- Ave. Duration
- 2h
- Frequency
- Once daily
- 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
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
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
Ferry from Kuala Abai jetty to Mantanani Islands
- Ave. Duration
- 45 min
- Frequency
- Once daily
- Estimated price
- RM 20–280
Ferry from Kuala Abai jetty to Mantanani Islands
- Ave. Duration
- 45 min
- Frequency
- Once daily
- Estimated price
- RM 20–280
Ferry from Kuala Abai jetty to Mantanani Islands
- Ave. Duration
- 45 min
- Frequency
- Once daily
- Estimated price
- RM 20–280
Ferry from Kuala Abai jetty to Mantanani Islands
- Ave. Duration
- 45 min
- Frequency
- Once daily
- Estimated price
- RM 20–280
Ferry from Kuala Abai jetty to Mantanani Islands
- Ave. Duration
- 45 min
- Frequency
- Once daily
- Estimated price
- RM 20–280
Ferry from Kuala Abai jetty to Mantanani Islands
- Ave. Duration
- 45 min
- Frequency
- Once daily
- Estimated price
- RM 20–280
- 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 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
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


