There is 1 way to get from Melbourne to Pulau Gaya by plane or ferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The cheapest way to get from Melbourne to Pulau Gaya is to fly and ferry which costs RM 1000 - RM 2700 and takes 11h 50m.
The fastest way to get from Melbourne to Pulau Gaya is to fly and ferry which takes 11h 50m and costs RM 1000 - RM 2700.
The distance between Melbourne and Pulau Gaya is 5726 km.
It takes approximately 11h 50m to get from Melbourne to Pulau Gaya, including transfers.
Pulau Gaya is 2h behind Melbourne. It is currently 2:37 AM in Melbourne and 12:37 AM in Pulau Gaya.
There are 1177+ hotels available in Pulau Gaya.
What companies run services between Melbourne, VIC, Australia and Pulau Gaya, Malaysia?
There is no direct connection from Melbourne to Pulau Gaya. 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, then take the ferry to Pulau Gaya.
- 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,300–4,400
- Website
- singaporeair.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 51m
- When
- Every day
- Estimated price
- RM 700–8,000
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 8h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–2,100
- Website
- flyscoot.com
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
- Phone
- +60 88 235787
- [email protected]
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 35
- Schedules at
- 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

