Aussie travellers guide to Perhentian Islands. Best flight routes from Sydney, Melbourne, Brisbane & Perth to Kuala Lumpur. Island budget tips. Boat tickets from RM40 one-way.
Quick Answer
Q: Can I fly direct from Australia to Perhentian?
There are no direct flights to Perhentian. You fly to Kuala Lumpur (KLIA) from any major Australian city, then take a 1-hour domestic flight to Kota Bharu (KBR) plus a speedboat. Total journey from Sydney: ~11-13 hours.
Planning a trip to How to Get to Perhentian Islands from Australia | 2026 Budget Travel Guide? Here is the latest travel information you need right now. The standard adult fare for this route is typically RM 40.00 one-way and RM 80.00 for a return ticket. For children (aged 3-12), it is RM 20.00 one-way.
Australia and Malaysia have never been closer - and the Perhentian Islands are the perfect tropical escape for Aussies looking for something beyond Bali.
Getting There: Fly from Sydney (8.5h), Melbourne (8h), Perth (5.5h), or Brisbane (8h) to Kuala Lumpur. Airlines like AirAsia X, Jetstar, Malaysia Airlines, and Batik Air operate direct flights. From KL, take a 1-hour domestic flight to Kota Bharu (KBR), then a pre-booked transfer to Kuala Besut Jetty (1 hour), followed by a 45-minute speedboat to the islands.
Budget: Return flights from AU$400-700. Domestic flights AU$50-80. Boat ticket from AU$13 (RM40) one-way. Total 7-day trip from AU$1,000-1,500 per person.
Best Time: March-October. Avoid Australian school holidays (Dec-Jan, July) for lower prices.
Visa: Australian citizens get 90-day visa-free entry.
There are no direct flights to Perhentian. You fly to Kuala Lumpur (KLIA) from any major Australian city, then take a 1-hour domestic flight to Kota Bharu (KBR) plus a speedboat. Total journey from Sydney: ~11-13 hours.
March-April and September-October offer the best combination of good weather, fewer crowds, and lower flight prices. Avoid Australian school holidays (Dec-Jan, July) for cheaper fares.
Budget travellers: AU$1,000-1,200. Mid-range: AU$1,500-2,000. Includes flights, accommodation, food, and boat transfers. Perhentian is significantly cheaper than the Whitsundays or Great Barrier Reef.
Save money and time by booking your return boat transfer from Kuala Besut along with a full-day 5-point snorkeling trip in Perhentian Island.
Get a private speedboat transfer directly to Perhentian Marriott Resort from Kuala Besut Jetty. Flexible timing, no waiting. RM80 Adult / RM50 Child.
July is one of the best months to visit Perhentian Island with perfect sunshine and calm seas. Book your boat tickets early as it gets busy!
How to get from Penang to Perhentian Islands. Bus+boat combo from RM80, flight from RM120. Compare all routes & book your boat transfer online. Easy 1-click booking.