There are 5 ways to get from Melbourne to Pulau Perhentian Kecil 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.
Fly to Sultan Ismail Petra, bus, ferry
best- Fly from Melbourne Airport (MEL) to Sultan Ismail Petra (KBR)plane MEL - KBR
- Take the bus from Kota Bharu Airport to Kuala Besut Jettybus
- Take the ferry from Kuala Besut to Jeti Kampung Nelayanferry
16h 54mRM 1,096–2,746Fly to Penang International Airport, bus, ferry
cheapest- Fly from Melbourne Airport (MEL) to Penang International Airport (PEN)plane MEL - PEN
- Take the bus from Sungai Nibong to Pasir Putehbus
- Take the ferry from Kuala Besut to Jeti Kampung Nelayanferry
22h 2mRM 1,027–2,883Fly to Sultan Haji Ahmad Shah Airport, bus, ferry
- Fly from Melbourne Airport (MEL) to Sultan Haji Ahmad Shah Airport (KUA)plane MEL - KUA
- Take the bus from Kuantan to Jertehbus
- Take the ferry from Kuala Besut to Jeti Kampung Nelayanferry
21h 39mRM 1,309–3,386Fly to Sultan Mahmud Airport, bus, ferry
- Fly from Melbourne Airport (MEL) to Sultan Mahmud Airport (TGG)plane MEL - TGG
- Take the bus from Kuala Terengganu to Jerteh, Terengganubus
- Take the ferry from Kuala Besut to Jeti Kampung Nelayanferry
21h 7mRM 1,377–3,546Fly to Ipoh, bus, ferry
- Fly from Melbourne Airport (MEL) to Ipoh (IPH)plane MEL - IPH
- Take the bus from Terminal Meru Raya to Kuala Besut Bus Terminalbus
- Take the ferry from Kuala Besut to Jeti Kampung Nelayanferry
23h 43mRM 1,489–3,732
Melbourne Airport (MEL) to Sultan Ismail Petra (KBR) flights
Questions & Answers
The cheapest way to get from Melbourne to Pulau Perhentian Kecil is to fly and bus and ferry which costs RM 1000 - RM 2900 and takes 22h 2m.
The fastest way to get from Melbourne to Pulau Perhentian Kecil is to fly and bus and ferry which takes 16h 54m and costs RM 1100 - RM 2800.
The distance between Melbourne and Pulau Perhentian Kecil is 6679 km.
It takes approximately 16h 54m to get from Melbourne to Pulau Perhentian Kecil, including transfers.
Pulau Perhentian Kecil is 2h behind Melbourne. It is currently 3:32 AM in Melbourne and 1:32 AM in Pulau Perhentian Kecil.
There are 319+ hotels available in Pulau Perhentian Kecil.
What companies run services between Melbourne, VIC, Australia and Pulau Perhentian Kecil, Malaysia?
There is no direct connection from Melbourne to Pulau Perhentian Kecil. However, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Sultan Ismail Petra (KBR), walk to Kota Bharu Airport, take the bus to Kuala Besut Jetty, walk to Kuala Besut, then take the ferry to Jeti Kampung Nelayan. Alternatively, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Sultan Haji Ahmad Shah Airport (KUA), take the taxi to Kuantan, take the bus to Jerteh, take the taxi to Kuala Besut, then take the ferry to Jeti Kampung Nelayan.
- Website
- singaporeair.com
Flights from Melbourne Airport to Sultan Ismail Petra via Singapore Changi
- Ave. Duration
- 15h 55m
- When
- Sunday and Wednesday
- Estimated price
- RM 950–7,500
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi
- Ave. Duration
- 15h 25m
- When
- Tuesday
- Estimated price
- RM 1,100–3,100
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur
- Ave. Duration
- 15h
- When
- Monday, Tuesday, and Sunday
- Estimated price
- RM 1,100–3,700
Flights from Melbourne Airport to Sultan Mahmud Airport via Singapore Changi, Kuala Lumpur
- Ave. Duration
- 13h 50m
- When
- Every day
- Estimated price
- RM 1,200–8,000
Flights from Melbourne Airport to Penang International Airport via Singapore Changi
- Ave. Duration
- 11h 47m
- When
- Every day
- Estimated price
- RM 800–6,000
Flights from Melbourne Airport to Penang International Airport via Adelaide, Singapore Changi
- Ave. Duration
- 12h 10m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 900–6,000
Flights from Melbourne Airport to Ipoh via Singapore Changi
- Ave. Duration
- 11h 28m
- When
- Every day
- Estimated price
- RM 1,300–10,000
Flights from Melbourne Airport to Ipoh via Darwin, Singapore Changi
- Ave. Duration
- 14h 5m
- When
- Friday and Sunday
- Estimated price
- RM 1,700–11,000
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Sultan Ismail Petra via Kuala Lumpur
- Ave. Duration
- 11h 55m
- When
- Every day
- Estimated price
- RM 1,200–4,200
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur
- Ave. Duration
- 13h 15m
- When
- Every day
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Sultan Mahmud Airport via Kuala Lumpur
- Ave. Duration
- 11h 30m
- When
- Every day
- Estimated price
- RM 950–4,400
Flights from Melbourne Airport to Penang International Airport via Kuala Lumpur
- Ave. Duration
- 11h 41m
- When
- Every day
- Estimated price
- RM 950–3,300
- Website
- flyscoot.com
Flights from Melbourne Airport to Sultan Ismail Petra via Singapore Changi
- Ave. Duration
- 17h 45m
- When
- Wednesday
- Estimated price
- RM 950–2,600
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi
- Ave. Duration
- 15h 25m
- When
- Tuesday
- Estimated price
- RM 1,100–3,100
Flights from Melbourne Airport to Penang International Airport via Singapore Changi
- Ave. Duration
- 11h 37m
- When
- Every day
- Estimated price
- RM 800–2,000
Flights from Melbourne Airport to Ipoh via Singapore Changi
- Ave. Duration
- 12h 15m
- When
- Tuesday, Wednesday, Sunday, Monday, and Friday
- Estimated price
- RM 1,300–6,000
- Website
- virginaustralia.com
Flights from Melbourne Airport to Penang International Airport via Singapore Changi
- Ave. Duration
- 11h 53m
- When
- Every day
- Estimated price
- RM 900–6,000
Flights from Melbourne Airport to Penang International Airport via Adelaide, Singapore Changi
- Ave. Duration
- 12h 10m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 900–6,000
- Website
- airasia.com
Flights from Melbourne Airport to Sultan Ismail Petra via Kuala Lumpur
- Ave. Duration
- 11h 5m
- When
- Monday, Tuesday, Saturday, and Sunday
- Estimated price
- RM 950–3,000
Flights from Melbourne Airport to Sultan Mahmud Airport via Kuala Lumpur
- Ave. Duration
- 12h 2m
- When
- Monday, Tuesday, Saturday, Sunday, and Thursday
- Estimated price
- RM 950–3,100
- Website
- malindoair.com
Flights from Melbourne Airport to Sultan Ismail Petra via Kuala Lumpur
- Ave. Duration
- 10h 35m
- When
- Wednesday and Thursday
- Estimated price
- RM 950–3,000
Flights from Melbourne Airport to Sultan Ismail Petra via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 13h 5m
- When
- Thursday to Sunday
- Estimated price
- RM 1,100–3,200
- Phone
- +6019-558 4736
- [email protected]
- Website
- besutjetty.com
Bus from Kota Bharu Airport to Kuala Besut Jetty
- Ave. Duration
- 1h 15m
- Frequency
- 4 times a day
- Estimated price
- RM 30
- Schedules at
- besutjetty.com
- Phone
- 019-627 9129
- [email protected]
- Website
- Sani Express
Bus from Kuantan to Jerteh
- Ave. Duration
- 4h 23m
- Frequency
- 5 times a day
- Estimated price
- RM 65–110
- Website
- Sani Express
Bus from Kuala Terengganu to Jerteh, Terengganu
- Ave. Duration
- 2h 3m
- Frequency
- 4 times a day
- Estimated price
- RM 22–35
- Website
- Sani Express
- Phone
- +609-765 6000
- [email protected]
- Website
- Ekspres Perdana
Bus from Kuantan to Jerteh
- Ave. Duration
- 4h 23m
- Frequency
- Once daily
- Estimated price
- RM 35–100
- Website
- Ekspres Perdana
Bus from Terminal Meru Raya to Kuala Besut Bus Terminal
- Ave. Duration
- 6h 26m
- Frequency
- 4 times a day
- Estimated price
- RM 50–110
- Website
- Ekspres Perdana
- Phone
- (09) 774 2655
- [email protected]
- Website
- e-mutiara.com.my
Bus from Sungai Nibong to Pasir Puteh
- Ave. Duration
- 5h 30m
- Frequency
- Twice daily
- Estimated price
- RM 70–110
- Schedules at
- e-mutiara.com.my
- Book at
- easybook.com
Bus from Terminal Meru Raya to Kuala Besut Bus Terminal
- Ave. Duration
- 6h 56m
- Frequency
- Twice daily
- Estimated price
- RM 70–110
- Schedules at
- e-mutiara.com.my
- Book at
- easybook.com
- Phone
- +60 19-558 4736
- [email protected]
- Website
- perhentiantrans.com
Ferry from Kuala Besut to Jeti Kampung Nelayan
- Ave. Duration
- 35 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
Ferry from Kuala Besut to Jeti Kampung Nelayan
- Ave. Duration
- 35 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
Ferry from Kuala Besut to Jeti Kampung Nelayan
- Ave. Duration
- 35 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
Ferry from Kuala Besut to Jeti Kampung Nelayan
- Ave. Duration
- 35 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
Ferry from Kuala Besut to Jeti Kampung Nelayan
- Ave. Duration
- 35 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
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










