What is the cheapest way to get from Melbourne to Pulau Gaya?

The cheapest way to get from Melbourne to Pulau Gaya is to fly and ferry which costs RM 1300 - RM 2500 and takes 14h 45m.

What is the fastest way to get from Melbourne to Pulau Gaya?

The fastest way to get from Melbourne to Pulau Gaya is to fly and ferry which takes 14h 45m and costs RM 1300 - RM 2500.

How far is it from Melbourne to Pulau Gaya?

The distance between Melbourne and Pulau Gaya is 5726 km.

How long does it take to get from Melbourne to Pulau Gaya?

It takes approximately 14h 45m to get from Melbourne to Pulau Gaya, including transfers.

What is the time difference between Melbourne and Pulau Gaya?

Pulau Gaya is 3h behind Melbourne. It is currently 4:38 AM in Melbourne and 1:38 AM in Pulau Gaya.

Where can I stay near Pulau Gaya?

There are 1123+ hotels available in Pulau Gaya.

Melbourne to Pulau Gaya - one way to travel via plane, and ferry

How to get fromMelbourne to Pulau Gaya

Travel from

See all options

Search accommodation with Expedia

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.

Fly, ferry
best
1. Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
2. Take the ferry from Kota Kinabalu to Pulau Gayaferry
14h 45m
RM 1,351–2,457

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

28Weekly Planes

13h 21mAverage Duration

RM 1,235Cheapest Price

See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Pulau Gaya.

Launch map view

Distance: 5,726.3 km
Duration: 14h 45m

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.

Airlines

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.