Travelling from Kuala Lumpur to the Perhentian Islands takes about the same effort as getting to Koh Lipe in Thailand. With some top tips, travelling there isn’t hard, but it takes about 5 hours and requires a few changes… which is just enough time to escape the main tourist trail and enter the pristine beauty of Malaysia’s East peninsula.

This article will give you the easiest and quickest route to the Perhentian Islands from Kuala Lumpur and further afield.

Step 1: Fly from Kuala Lumpur to Kota Bharu

Time: 1h05

Cost: from around RM190 return p/p

For the lowest fares, you can fly to Kota Bharu’s Sultan Ismail Petra Airport with Air Asia. They’re cheap, efficient and have the most amount of flights per day.

Malaysia Airlines fly there too, but it will work out at least RM100 more expensive per person. And for such a short flight, you won’t really notice any difference in value.

As another option, you could also fly from KL to Kota Terengganu’s Sultan Mahmud Airport. Although the taxi ride to the jetty takes longer than from Kota Bharu (about an extra 45 minutes.)

Tip: Take out some cash at the airport as there’s no ATM’s on the islands! There’s a few located near the exit of Kota Bharu Airport.

Coming from Bangkok or Singapore? Unfortunately there are no direct flights to Kota Bharu airport, so you’ll need to take a connecting flight in Kuala Lumpur.

Step 2: Take a taxi from Kota Bharu to Kuala Besut Jetty

Time: around one hour

Cost: a Grab taxi costs around RM70

The only way to get to the Perhentian Islands is via a speedboat from Kuala Besut jetty. If you download the Grab app (Asia’s Uber equivalent), then it’s easy to book a taxi to the jetty upon arrival at the airport.

Grab Discount Code: If you’re a first time user of Grab, type in GRAB4W to claim RM10 off your first two rides.

Step 3: Take a speedboat from Kuala Besut Jetty to the Perhentian Islands

Time: 30-45 minutes + waiting time

Cost: RM70 return p/p + RM30 Conservation Fee

Speedboats leave the Kuala Besut jetty between 9am and 4pm, so you should factor this in when organising your flight.

Many operators leave every hour, but may wait until there’s more passengers before departing. Some hotels can organise the boat for you, but we’ve always done it upon arrival at the jetty and stopped at Perhentian SeaWorld Holidays.

There are enough sales operators around wanting to sell you a boat ticket so you won’t find it hard. The cost should always be the same, RM35 one way/Rm70 return.

Once paying for a ticket, there will normally be someone to take you to the boat and they’ll ask you which hotel you’re heading to. If the seas are calm, then getting to any hotel is easy. But when its choppy, they may not be able to stop at some hotels and will drop you off at the nearest jetty they can get to.

This happened to us once when we stayed on Long Beach in Perhentian Kecil. We were dropped off on the other side of the island and had to trek with our luggage through the jungle to reach our hotel. Once we arrived, we realised that we could have taken a smaller boat taxi to the jetty!

Note: Speedboats only leave 3 times a day from the Perhentians to Kuala Besut: at 8am, 12 midday and 4pm. In the low season during February and October, this may reduce to just the 8am and 12pm crossing. Check with your hotel before booking. If, like me, you’re not a fan of early mornings on holiday, then avoid booking a return flight before 3pm to avoid the 8am departure!

Related Read:
10 Ways To Experience The Best of Malaysia’s Perhentian Islands

Looking for a hotel? Check out my article on which island to stay on and the best value for money hotels. Accommodation can get pricey and the quality isn’t always on par, so make sure you don’t overpay for what you get.