There are 5 ways to get from Melbourne to Pulau Perhentian 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 Jetty to Pulau Perhentian Portferry
16h 41mRM 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 Jetty to Pulau Perhentian Portferry
21h 50mRM 1,022–2,983Fly 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 Jetty to Pulau Perhentian Portferry
22h 27mRM 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 Jetty to Pulau Perhentian Portferry
21h 44mRM 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 Jetty to Pulau Perhentian Portferry
23h 31mRM 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 is to fly and bus and ferry which costs RM 1000 - RM 3000 and takes 21h 50m.
The fastest way to get from Melbourne to Pulau Perhentian is to fly and bus and ferry which takes 16h 41m and costs RM 1100 - RM 2800.
The distance between Melbourne and Pulau Perhentian is 6678 km.
It takes approximately 16h 41m to get from Melbourne to Pulau Perhentian, including transfers.
There are 318+ hotels available in Pulau Perhentian.
What companies run services between Melbourne, VIC, Australia and Pulau Perhentian, Malaysia?
There is no direct connection from Melbourne to Pulau Perhentian. 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 Jetty, take the ferry to Pulau Perhentian Port, then walk to Pulau Perhentian. 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 Jetty, take the ferry to Pulau Perhentian Port, then walk to Pulau Perhentian.
- 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,300
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur
- Ave. Duration
- 13h 56m
- When
- Every day
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Sultan Mahmud Airport via Kuala Lumpur
- Ave. Duration
- 11h 52m
- When
- Every day
- Estimated price
- RM 1,300–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
- 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 11m
- When
- Monday, Tuesday, Saturday, Sunday, Wednesday, and Thursday
- Estimated price
- RM 950–3,100
- 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
- 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
- saniexpress.com.my
Bus from Kuantan to Jerteh
- Ave. Duration
- 4h 23m
- Frequency
- 5 times a day
- Estimated price
- RM 65–110
- Website
- https://saniexpress.com.my/
Bus from Kuala Terengganu to Jerteh, Terengganu
- Ave. Duration
- 2h 3m
- Frequency
- 4 times a day
- Estimated price
- RM 22–35
- Website
- https://saniexpress.com.my/
- Phone
- +609-765 6000
- [email protected]
- Website
- ekspresperdana.com.my
Bus from Kuantan to Jerteh
- Ave. Duration
- 4h 23m
- Frequency
- Once daily
- Estimated price
- RM 35–100
- Website
- https://www.ekspresperdana.com.my/
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
- https://www.ekspresperdana.com.my/
- 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 65–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
- +6019-558 4736
- [email protected]
- Website
- besutjetty.com
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 40 min
- Frequency
- Every 3 hours
- Estimated price
- RM 35
- Schedules at
- besutjetty.com
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 40 min
- Frequency
- Every 3 hours
- Estimated price
- RM 35
- Schedules at
- besutjetty.com
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 40 min
- Frequency
- Every 3 hours
- Estimated price
- RM 35
- Schedules at
- besutjetty.com
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 40 min
- Frequency
- Every 3 hours
- Estimated price
- RM 35
- Schedules at
- besutjetty.com
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 40 min
- Frequency
- Every 3 hours
- Estimated price
- RM 35
- Schedules at
- besutjetty.com
- Phone
- +60 19-558 4736
- [email protected]
- Website
- perhentiantrans.com
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 30 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 30 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 30 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 30 min
- Frequency
- Every 4 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
Ferry from Kuala Besut Jetty to Pulau Perhentian Port
- Ave. Duration
- 30 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










