There are 4 ways to get from Melbourne to Beluran by plane, bus, taxi, 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.
Fly to Kota Kinabalu Airport, bus
best- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Beluranbus
18h 13mRM 1,355–2,480Fly to Sandakan Airport, taxi
cheapest- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane MEL - SDK
- Take the taxi from Sandakan Airport (SDK) to Belurantaxi
16h 6mRM 1,150–2,740Fly to Lahad Datu Airport, bus, taxi
- Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)plane MEL - LDU
- Take the bus from Lahad Datu to Kinabatanganbus
- Take the taxi from Kinabatangan to Belurantaxi
22h 47mRM 1,195–2,830Fly to Brunei International Airport, drive, bus
- 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 Kota Kinabalu North Bus Terminal Inanam to Beluranbus
22h 54mRM 1,991–3,864
Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Beluran is to fly and taxi which costs RM 1100 - RM 2800 and takes 16h 6m.
The fastest way to get from Melbourne to Beluran is to fly and taxi which takes 16h 6m and costs RM 1100 - RM 2800.
The distance between Melbourne and Beluran is 5998 km.
It takes approximately 18h 13m to get from Melbourne to Beluran, including transfers.
Beluran is 3h behind Melbourne. It is currently 2:10 PM in Melbourne and 11:10 AM in Beluran.
What companies run services between Melbourne, VIC, Australia and Beluran, Malaysia?
There is no direct connection from Melbourne to Beluran. 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 Kota Kinabalu North Bus Terminal Inanam, then take the bus to Beluran. 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 take the taxi to Beluran.
- Website
- maswings.com.my
Flights from Melbourne Airport to Lahad Datu Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 18h 20m
- When
- Every day
- Estimated price
- RM 1,000–4,600
Flights from Melbourne Airport to Lahad Datu Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 19h 20m
- When
- Monday to Saturday
- Estimated price
- RM 1,000–2,600
Flights from Melbourne Airport to Lahad Datu Airport via Brunei International Airport, Kota Kinabalu Airport
- Ave. Duration
- 21h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–2,700
Flights from Melbourne Airport to Lahad Datu Airport via Kuala Lumpur, Sandakan Airport
- Ave. Duration
- 16h 10m
- When
- Thursday
- Estimated price
- RM 1,000–2,800
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,200–4,400
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 22m
- When
- Every day
- Estimated price
- RM 1,200–4,200
- Website
- singaporeair.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 12h 52m
- When
- Friday, Saturday, and Tuesday
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 13h 45m
- When
- Every day
- Estimated price
- RM 1,500–7,500
- 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 1,000–2,600
Flights from Melbourne Airport to Brunei International Airport
- Ave. Duration
- 7h 10m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 2,100–3,600
- Website
- airasia.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 12h 42m
- When
- Every day
- Estimated price
- RM 950–4,200
- Website
- flyscoot.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Tuesday
- Estimated price
- RM 1,200–2,100
- Website
- malindoair.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 15h 15m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,200–3,200
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Kota Kinabalu North Bus Terminal Inanam to Beluran
- Ave. Duration
- 5h 47m
- Frequency
- 4 times a day
- Estimated price
- RM 40–55
- Schedules at
- facebook.com
- Book at
- easybook.com
Bus from Kota Kinabalu North Bus Terminal Inanam to Beluran
- Ave. Duration
- 5h 47m
- Frequency
- 4 times a day
- Estimated price
- RM 40–55
- Schedules at
- facebook.com
- Book at
- easybook.com
- Phone
- +6089 774 328
- Website
- omio.com
Bus from Lahad Datu to Kinabatangan
- Ave. Duration
- 1h 54m
- Frequency
- Twice daily
- Estimated price
- RM 20–30
- Book at
- easybook.com
- Phone
- 088-751722
- [email protected]
- Website
- easybook.com
Bus from Limbang to Kota Kinabalu
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a week
- Estimated price
- RM 35–80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
- Ave. Duration
- 55 min
- Estimated price
- RM 95–160
Grab Taxi
- Website
- grab.com
Sandakan Taxi Association
- Phone
- +60 12-830 3329
Sandakan Taxi Service
- Phone
- +60 12-810 9712
- Website
- facebook.com
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






