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-11), 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.
Book your boat transfer to Flora Bay Resort on Perhentian Kecil. Peaceful bay setting with snorkelling right off the beach. From RM40 one-way.
Direct speedboat transfer to BuBu Resort at Long Beach, Perhentian Kecil. 45-min ride from Kuala Besut Jetty. One-way from RM40. Book online with instant confirmation.
Get direct boat tickets to Perhentian Island Resort (PIR) on Perhentian Besar. Fast access to Teluk Pauh — home to some of the best snorkelling in Malaysia. From RM40.
Travelling from Singapore or Johor Bahru? Find out about direct buses from Larkin Sentral to Kuala Besut Jetty.