There are 6 ways to get from Melbourne to Pulau Palawan by plane, bus 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.

Recommended option

Fly to Kota Kinabalu, bus, travel  •  16 h 42 min

  1. Fly from Melbourne (MEL) to Kota Kinabalu (BKI) MEL - BKI
  2. Take the bus from Kota Kinabalu Padang Merdeka Station to Kudat
  3. Travel from Kudat to Pulau Palawan

5 alternative options

Fly to Kudat, travel  •  25 h 47 min

  1. Fly from Melbourne (MEL) to Kudat (KUD) MEL - KUD
  2. Travel from Kudat to Pulau Palawan

Fly to Sandakan, travel  •  16 h 28 min

  1. Fly from Melbourne (MEL) to Sandakan (SDK) MEL - SDK
  2. Travel from Sandakan to Pulau Palawan

Fly to Puerto Princesa, travel  •  20 h 5 min

  1. Fly from Melbourne (MEL) to Puerto Princesa (PPS) MEL - PPS
  2. Travel from Puerto Princesa to Pulau Palawan

Fly to Bandar Seri Begawan, ferry, bus, travel  •  22 h 33 min

  1. Fly from Melbourne (MEL) to Bandar Seri Begawan (BWN) MEL - BWN
  2. Take the ferry from Serasa Ferry Terminal to Labuan
  3. Take the ferry from Labuan to Kota Kinabalu
  4. Take the bus from Kota Kinabalu Padang Merdeka Station to Kudat
  5. Travel from Kudat to Pulau Palawan

Fly to Labuan, ferry, bus, travel  •  24 h 10 min

  1. Fly from Melbourne (MEL) to Labuan (LBU) MEL - LBU
  2. Take the ferry from Labuan to Kota Kinabalu
  3. Take the bus from Kota Kinabalu Padang Merdeka Station to Kudat
  4. Travel from Kudat to Pulau Palawan

Questions & Answers

The distance between Melbourne and Pulau Palawan is 5779 km.

It takes approximately 16 h 42 min to get from Melbourne to Pulau Palawan, including transfers.

More details

What companies run services between Melbourne, VIC, Australia and Pulau Palawan, Malaysia?

There is no direct connection from Melbourne to Pulau Palawan. However, you can take the bus to Melbourne Airport T1 Skybus/Arrival Dr, take the walk to Melbourne airport, fly to Kota Kinabalu, take the taxi to Kota Kinabalu Padang Merdeka Station, take the bus to Kudat, then take the travel to Pulau Palawan. Alternatively, you can take the bus to Melbourne Airport T1 Skybus/Arrival Dr, take the walk to Melbourne airport, fly to Kudat, then take the travel to Pulau Palawan.

Airlines
Malaysia Airlines
Website
malaysiaairlines.com
Flights from Melbourne to Kota Kinabalu via Kuala Lumpur
Ave. Duration
13 h 7 min
When
Every day
Estimated price
$380 - $700
Flights from Melbourne to Kudat via Kuala Lumpur, Kota Kinabalu
Ave. Duration
22 h 5 min
When
Wednesday, Friday and Sunday
Estimated price
$330 - $1,200
Flights from Melbourne to Kudat via Bandar Seri Begawan, Kota Kinabalu
Ave. Duration
23 h 45 min
When
Wednesday, Friday and Sunday
Estimated price
$260 - $750
Flights from Melbourne to Sandakan via Kuala Lumpur
Ave. Duration
16 h 15 min
When
Every day
Estimated price
$950 - $3,300
Flights from Melbourne to Sandakan via Kuala Lumpur, Kota Kinabalu
Ave. Duration
19 h 15 min
When
Monday, Wednesday, Thursday, Friday and Sunday
Estimated price
$950 - $3,300
Flights from Melbourne to Sandakan via Bandar Seri Begawan, Kota Kinabalu
Ave. Duration
10 h 35 min
When
Saturday and Sunday
Estimated price
$750 - $2,200
Flights from Melbourne to Sandakan via Kuala Lumpur, Tawau
Ave. Duration
20 h 40 min
When
Every day
Estimated price
$950 - $3,400
Flights from Melbourne to Bandar Seri Begawan via Kuala Lumpur
Ave. Duration
11 h 55 min
When
Monday, Tuesday, Thursday, Friday, Saturday and Sunday
Estimated price
$320 - $1,200
Flights from Melbourne to Labuan via Kuala Lumpur
Ave. Duration
13 h 12 min
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$280 - $1,100
Flights from Melbourne to Labuan via Kuala Lumpur, Kota Kinabalu
Ave. Duration
16 h 57 min
When
Monday, Wednesday, Thursday, Friday, Saturday and Sunday
Estimated price
$280 - $950
Singapore Airlines
Website
singaporeair.com
Flights from Melbourne to Kota Kinabalu via Singapore
Ave. Duration
12 h 25 min
When
Every day
Estimated price
$470 - $750
Flights from Melbourne to Bandar Seri Begawan via Singapore
Ave. Duration
12 h 45 min
When
Monday, Wednesday, Thursday, Friday and Sunday
Estimated price
$420 - $1,500
AirAsia
Website
airasia.com
Flights from Melbourne to Sandakan via Kuala Lumpur
Ave. Duration
13 h 55 min
When
Every day
Estimated price
$1,000 - $4,400
Flights from Melbourne to Labuan via Kuala Lumpur
Ave. Duration
12 h 5 min
When
Every day
Estimated price
$290 - $1,300
Royal Brunei Airlines
Website
flyroyalbrunei.com
Flights from Melbourne to Kota Kinabalu via Bandar Seri Begawan
Ave. Duration
8 h 50 min
When
Saturday and Sunday
Estimated price
$310 - $600
Flights from Melbourne to Bandar Seri Begawan
Ave. Duration
7 h 10 min
When
Every day
Estimated price
$500 - $650
Philippine Airlines
Website
philippineairlines.com
Flights from Melbourne to Puerto Princesa via Manila
Ave. Duration
12 h 22 min
When
Wednesday, Thursday, Friday, Saturday and Sunday
Estimated price
$390 - $1,200
China Southern Airlines
Website
csair.com
Flights from Melbourne to Kota Kinabalu via Guangzhou
Ave. Duration
15 h 40 min
When
Every day
Estimated price
$550 - $1,000
Malindo Airways
Website
malindoair.com
Flights from Melbourne to Kota Kinabalu via Denpasar, Kuala Lumpur
Ave. Duration
14 h 35 min
When
Every day
Estimated price
$260 - $750
Cebu Pacific
Website
cebupacificair.com
Flights from Melbourne to Puerto Princesa via Manila
Ave. Duration
18 h 15 min
When
Tuesday, Thursday and Saturday
Estimated price
$230 - $600
Garuda Indonesia
Website
garuda-indonesia.com
Flights from Melbourne to Bandar Seri Begawan via Jakarta
Ave. Duration
12 h 20 min
When
Thursday, Friday and Sunday
Estimated price
$380 - $1,100
Bus operators
Sabah Booking
Phone
+6089 215 969
Email
ask@sabahbooking.com
Website
sabahbooking.com
Bus from Kota Kinabalu Padang Merdeka Station to Kudat
Ave. Duration
3 h
Frequency
Every 4 hours
Estimated price
$5
Schedules at
sabahbooking.com
Ferry operators
Double Power Sdn Bhd
Ferry from Serasa Ferry Terminal to Labuan
Ave. Duration
2 h
Frequency
Twice daily
Estimated price
$13
Schedules at
easybook.com
Book at
easybook.com
PKL Jaya
Website
pkljaya.com
Ferry from Serasa Ferry Terminal to Labuan
Ave. Duration
2 h
Frequency
Once daily
Estimated price
$10
Schedules at
pkljaya.com
Jesselton Point
Website
jesseltonpoint.com.my
Ferry from Labuan to Kota Kinabalu
Ave. Duration
3 h
Frequency
Twice daily
Estimated price
$9
Schedules at
jesseltonpoint.com.my
Book at
easybook.com

Want to know more about travelling around the world?

Rome2rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including How to get from London to Edinburgh, Italian Lakes: Getting around by train and Need to know: Eurostar - to help you get the most out of your next trip.