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.
Everything you need to know about the mandatory Marine Park fee. How much it costs, where to pay it, and what the money is used for.
Direct speedboat transfer to FAUNA Chalet on Perhentian Besar. Popular with divers and backpackers. 45-min ride from Kuala Besut Jetty. One-way from RM40. Book online.
Direct speedboat to D'Lagoon Chalet, Perhentian Kecil's secluded cove. RM40 one-way, daily departures from Kuala Besut Jetty. Instant online booking.
Book speedboat + turtle snorkeling in Perhentian. RM40 one-way, daily departures, direct resort drop-off. Spot sea turtles at Turtle Point & Tanjung Basi.