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.
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.
Book your boat ticket to Coral Bay on Perhentian Kecil. Experience stunning sunsets and a laid-back vibe. Direct transfer from Kuala Besut.
Plan your Austrian escape to Perhentian Islands. Best flights from Vienna (VIE), Salzburg (SZG) and Innsbruck. Flight routes, visa info, boat transfers from RM40, and travel tips.
March marks the reopening of Perhentian Island! Expect cooler waters, fresh breezes, and uncrowded beaches as the monsoon fades.
Direct speedboat transfer from Kuala Besut Jetty to Ombak Dive Resort, Perhentian Kecil. Popular with divers and backpackers. Book online from RM40.