Complete travel guide for Australians heading to Perhentian Island. Flight routes from Sydney, Melbourne, Perth & Brisbane to Kuala Lumpur. Domestic connections, boat prices & travel tips.
Quick Answer
Q: Can I fly direct from Australia to Perhentian?
There are no direct flights. Fly to Kuala Lumpur (KLIA) from Sydney (8.5h), Melbourne (8h), Perth (5.5h), or Brisbane (8h), then take a 1-hour domestic flight to Kota Bharu (KBR) plus a speedboat.
Planning a trip to Australia to Perhentian Islands: Best Routes from Sydney & Melbourne 2026? 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.
Traveling to Aussie Guide requires careful planning to align your arrival with speedboat schedules. Our services provide direct transfers from the mainland to all major resorts, ensuring you spend less time traveling and more time enjoying the crystal-clear waters.
Whether you are a solo backpacker, a family seeking tranquility, or a group organizing a team-building retreat, this specific route is designed to offer the most efficient connectivity to Perhentian Island.
There are no direct flights. Fly to Kuala Lumpur (KLIA) from Sydney (8.5h), Melbourne (8h), Perth (5.5h), or Brisbane (8h), then take a 1-hour domestic flight to Kota Bharu (KBR) plus a speedboat.
March-April and September-October offer the best combination of good weather, fewer crowds, and lower prices. Avoid Australian school holidays (Dec-Jan, July) for cheaper flights.
From Sydney: ~11-13 hours total (8.5h flight to KL + 1h transit + 1h domestic flight + 1h drive + 45min boat). Best to plan an overnight in KL to avoid exhaustion.
Book your boat ticket to Coral Bay on Perhentian Kecil. Experience stunning sunsets and a laid-back vibe. Direct transfer from Kuala Besut.
March marks the reopening of Perhentian Island! Expect cooler waters, fresh breezes, and uncrowded beaches as the monsoon fades.
❓ No direct ferry from Perhentian to Redang? Take a private speedboat instead. 45-min trip, snorkel stop included, up to 12 pax. ✅ Instant confirmation, no hidden fees. Reserve your boat today.
How to take the free BAS.MY D52 bus from Kota Bharu to Kuala Besut Jetty for Perhentian Island. Full stop list, schedule every 90 mins, journey time 2 hours. Budget travel guide for Perhentian.