• Our partners include:

  • Booking.com
  • Skyscanner
  • Airbnb
  • Expedia
  • Uber
  • Rentalcars.com

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, ferry  •  18h 38m

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

$196 - $317

5 alternative options

Fly to Kudat, travel  •  22h 2m

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

Fly to Sandakan, travel  •  20h 58m

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

Fly to Puerto Princesa, travel  •  19h 45m

  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  •  24h 10m

  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. Take the ferry from Kudat to Pulau Banggi

$272 - $365

Fly to Labuan, ferry, bus  •  26h 41m

  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. Take the ferry from Kudat to Pulau Banggi

$303 - $984

Questions & Answers

The cheapest way to get from Melbourne to Pulau Palawan is to fly and bus and ferry which costs $270 - $450 and takes 18h 38m.

More details

The quickest way to get from Melbourne to Pulau Palawan is to fly and bus and ferry which costs $270 - $450 and takes 18h 38m.

More details

The distance between Melbourne and Pulau Palawan is 5779 km.

It takes approximately 18h 38m to get from Melbourne to Pulau Palawan, including transfers.

More details

There is no direct flight from Melbourne Airport to Kota Kinabalu Airport. The quickest flight takes 9h 30m and has one stopover.

Search flights

Pulau Palawan is 3h behind Melbourne. It is currently 7:43 PM in Melbourne and 4:43 PM in Pulau Palawan.

Royal Brunei Airlines, Singapore Airlines, SilkAir and three other airlines offer flights from Melbourne Airport to Kota Kinabalu Airport.

Search flights

The best way to get from Melbourne to Melbourne Airport is to bus which takes 20m and costs $18.

More details

Map of how to get from Melbourne to Pulau Palawan.
Launch map view
  • Distance: 3612 miles
  • Duration: 18h 38m

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, take the walk to Kudat, take the ferry to Pulau Banggi, 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
12h 55m
When
Every day
Estimated price
$380 - $700
Flights from Melbourne to Kudat via Kuala Lumpur, Kota Kinabalu
Ave. Duration
21h 50m
When
Wednesday and Sunday
Estimated price
$330 - $1,200
Flights from Melbourne to Kudat via Bandar Seri Begawan, Kota Kinabalu
Ave. Duration
18h 20m
When
Wednesday and Sunday
Estimated price
$260 - $750
Flights from Melbourne to Kudat via Bandar Seri Begawan, Kota Kinabalu, Sandakan
Ave. Duration
20h 35m
When
Wednesday and Sunday
Estimated price
$270 - $800
Flights from Melbourne to Sandakan via Kuala Lumpur
Ave. Duration
20h 15m
When
Every day
Estimated price
$950 - $3,300
Flights from Melbourne to Sandakan via Kuala Lumpur, Kota Kinabalu
Ave. Duration
19h 45m
When
Monday, Wednesday, Thursday, Friday, Saturday and Sunday
Estimated price
$950 - $3,300
Flights from Melbourne to Sandakan via Kuala Lumpur, Tawau
Ave. Duration
20h 25m
When
Every day
Estimated price
$950 - $3,400
Flights from Melbourne to Sandakan via Singapore Changi, Kuala Lumpur
Ave. Duration
15h 5m
When
Monday to Friday
Estimated price
$1,100 - $3,500
Flights from Melbourne to Labuan via Kuala Lumpur
Ave. Duration
13h 20m
When
Monday to Friday
Estimated price
$270 - $950
Flights from Melbourne to Labuan via Kuala Lumpur, Kota Kinabalu
Ave. Duration
17h 35m
When
Every day
Estimated price
$280 - $950
Flights from Melbourne to Labuan via Kuala Lumpur, Miri
Ave. Duration
18h 10m
When
Every day
Estimated price
$270 - $950
Singapore Airlines
Website
singaporeair.com
Flights from Melbourne to Kota Kinabalu via Singapore Changi
Ave. Duration
12h 2m
When
Every day
Estimated price
$470 - $750
Flights from Melbourne to Bandar Seri Begawan via Singapore Changi
Ave. Duration
12h 45m
When
Monday, Wednesday, Thursday, Friday and Sunday
Estimated price
$420 - $1,500
Cebu Pacific
Website
cebupacificair.com
Flights from Melbourne to Puerto Princesa via Manila
Ave. Duration
13h 20m
When
Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday
Estimated price
$310 - $900
Flights from Melbourne to Puerto Princesa via Manila, Mactan–Cebu
Ave. Duration
17h 50m
When
Tuesday, Thursday and Saturday
Estimated price
$240 - $650
Royal Brunei Airlines
Website
flyroyalbrunei.com
Flights from Melbourne to Kota Kinabalu via Bandar Seri Begawan
Ave. Duration
9h 30m
When
Monday, Tuesday, Wednesday, Friday, Saturday and Sunday
Estimated price
$310 - $600
Flights from Melbourne to Bandar Seri Begawan
Ave. Duration
7h
When
Every day
Estimated price
$500 - $650
China Southern Airlines
Website
csair.com
Flights from Melbourne to Kota Kinabalu via Guangzhou Baiyun
Ave. Duration
15h 25m
When
Every day
Estimated price
$550 - $1,000
Flights from Melbourne to Kota Kinabalu via Shenzhen
Ave. Duration
16h
When
Tuesday
Estimated price
$550 - $1,000
Philippine Airlines
Website
philippineairlines.com
Flights from Melbourne to Puerto Princesa via Manila
Ave. Duration
11h 10m
When
Wednesday, Friday and Sunday
Estimated price
$390 - $1,200
Flights from Melbourne to Puerto Princesa via Manila, Mactan–Cebu
Ave. Duration
13h 20m
When
Tuesday, Thursday and Saturday
Estimated price
$410 - $1,300
Malindo Airways
Website
malindoair.com
Flights from Melbourne to Kota Kinabalu via Ngurah Rai, Kuala Lumpur
Ave. Duration
14h 30m
When
Every day
Estimated price
$260 - $750
AirAsia
Website
airasia.com
Flights from Melbourne to Sandakan via Kuala Lumpur, Kota Kinabalu
Ave. Duration
15h 5m
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$950 - $3,300
AirAsia Philippines
Website
airasia.com
Flights from Melbourne to Puerto Princesa via Manila
Ave. Duration
12h 15m
When
Monday, Tuesday, Thursday and Saturday
Estimated price
$390 - $1,200
Garuda Indonesia
Website
garuda-indonesia.com
Flights from Melbourne to Bandar Seri Begawan via Soekarno–Hatta
Ave. Duration
12h
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
3h
Frequency
Every 4 hours
Estimated price
$5
Schedules at
sabahbooking.com
Ferry operators
ferry
Ferry from Kudat to Pulau Banggi
Ave. Duration
1h
Frequency
Once daily
Estimated price
$5
Double Power Sdn Bhd
Ferry from Serasa Ferry Terminal to Labuan
Ave. Duration
2h
Frequency
Twice daily
Estimated price
$12
Schedules at
easybook.com
Book at
easybook.com
PKL Jaya
Website
pkljaya.com
Ferry from Serasa Ferry Terminal to Labuan
Ave. Duration
2h
Frequency
Once daily
Estimated price
$10
Schedules at
pkljaya.com
Jesselton Point
Website
jesseltonpoint.com.my
Ferry from Labuan to Kota Kinabalu
Ave. Duration
3h
Frequency
Twice daily
Estimated price
$9
Schedules at
jesseltonpoint.com.my
Book at
easybook.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.