I should be upfront about something. An earlier version of this page listed four named restaurants on the Perhentian Islands, with confident little descriptions of each. Having looked hard at what is really there, I cannot stand behind those names, and one of them was described as sitting on an island that is not even part of the group. So this is a rewrite from scratch. Instead of a ranked list of venues that may or may not still exist, this is an honest guide to how eating seafood on the Perhentians actually works: where the fish comes from, what the beach restaurants are like, what you should order, what it costs, how to avoid a bad meal, and how to get there from Singapore without wasting a day.
I have written it the way I would explain it to a friend, because that is really how this kind of trip gets planned. Somebody who has been tells you what to expect, what to skip and what to pack. Venues here change hands, rename themselves and close for the monsoon, so I will point you to the kinds of places worth looking for and the habits that reliably lead to a good plate of grilled fish on the sand.
What the Perhentian Islands really are
The Perhentians are a small group of islands off the northeast coast of Peninsular Malaysia, in the state of Terengganu. Two of them matter to visitors: Perhentian Kecil, the small island, and Perhentian Besar, the big one. The rest are tiny and uninhabited. Everything you will do on a trip, including every meal, happens on those two, which sit a few minutes apart by little boat.
Kecil is the backpacker side. Long Beach is the lively strip on the east, with a line of bars, dive shops and cheap chalets, and Coral Bay is the quieter, sunset-facing beach on the west, reached on foot across the island through a short jungle path. Besar is calmer and slightly more polished. Its resorts are spread along a handful of bays, the pace is slower, and families tend to prefer it.
None of this is a city. There are no malls, no hawker centres, no delivery apps and, importantly for eating, very few proper roads. Food arrives by boat from the mainland, ice arrives by boat from the mainland, and a surprising amount of the seafood arrives by small fishing boat from the water in front of you. That shapes everything about the dining scene, and understanding it makes the difference between an enjoyable week and a frustrating one.
How seafood dining works on the islands
Most places to eat are attached to a resort, a dive centre or a guesthouse, or they are simple beachfront shacks with plastic or wooden tables and a handwritten menu board. The setting is the point. You eat barefoot or in flip-flops, with the sea a few steps away and a generator or the island's limited power supply humming somewhere behind the kitchen.
Because stock depends on the boats and the weather, menus are more of a suggestion than a promise. A dish may be on the board and unavailable by dinner. The best habit I know is to ask what came in that day before you order anything, and to be happy with the answer. The cook who says "the barracuda is good today, the squid finished at lunch" is telling you something useful.
Here is the pattern you will see again and again, in roughly the order it tends to happen across a day.
| Time of day | What is going on | What to do |
|---|---|---|
| Early morning | Fishing boats come in, simple breakfasts of roti, eggs and nasi lemak appear | Walk the beach, watch the catch, eat light |
| Midday | Quiet kitchens, lunch menus of fried rice, noodles, grilled fish | A good time for a simple plate between snorkelling stops |
| Late afternoon | Staff set out the day's fish on ice at the front of the restaurant | Choose your fish here and ask how it will be cooked |
| Sunset to 9 pm | The main dinner rush, barbecue smoke along the sand | Book or arrive early at the places you want |
| After 9 pm | Kitchens wind down, bars carry on | Order food earlier than you think you need to |
The late afternoon display is the single most useful thing to know. Many beach restaurants lay out the evening catch on ice, with whole fish, prawns, squid and sometimes lobster or crab, and let you point at what you want. You choose the fish, they weigh it, and you agree on the cooking style and the price before it touches the grill. If a place does not do this, it is worth asking whether the seafood is fresh or frozen.
What to order
Malaysian coastal cooking is generous with chilli, lime, garlic, turmeric and coconut, and the Terengganu coast has its own tradition on top of that. You do not need to be an expert to eat well. These are the dishes I would look for first.
Grilled whole fish
This is the classic beach dinner. A whole fish, often snapper, barracuda, trevally or a similar reef or open-water species depending on the day, is scored, marinated and grilled over charcoal. It comes with rice, a plate of fresh vegetables or a simple salad, and a sambal or lime and chilli dipping sauce. A fish for two is usually enough for a hearty dinner. Ask for it grilled rather than fried if you want to taste the fish itself.
Barbecue seafood platters
Several restaurants build their evening around a mixed barbecue platter. Expect prawns, squid, fish steaks, sometimes clams or crab, with sauces on the side. Platters are priced by size, and sharing is the sensible way to do it. Check what is in the platter before you agree, because it is easy to end up with mostly squid.
Squid, prawns and sambal
Sambal squid and chilli prawns are everywhere, and when the squid is fresh and not overcooked they are excellent. The trick with squid is speed. Done quickly over a hot flame it is tender, and done slowly it turns to rubber. If it is rubbery, that is not a reason to avoid it for the rest of the trip, only for that kitchen.
Local rice and noodle dishes
Do not overlook the simple things. Nasi goreng with seafood, mee goreng, tom yam in a clear, sour broth and rice with fried fish are cheap, filling and often the most reliable meals on a small island. They are also a good fallback on days when the fresh catch has been poor.
Terengganu specialities worth asking about
The east coast is famous in Malaysia for its fish crackers, known as keropok, and fish-based snacks sold along the mainland roads. On the islands you may see a version of keropok lekor, a chewy fish sausage sliced and fried, served with a sweet chilli sauce. If it is on offer, try it as a snack at the jetty or in a shop, because it is a little taste of the region that you will not find in a Singapore food court in quite the same way.
A realistic food budget
Prices on the islands are higher than on the mainland, because everything has to be brought across the water. They are still modest by Singapore standards. I am deliberately giving ranges instead of promising numbers, because menus change and I would rather you plan loosely than feel misled at the table.
| Meal | Typical style | Rough range per person (MYR) |
|---|---|---|
| Breakfast | Roti canai, eggs, nasi lemak, coffee | 8 to 20 |
| Simple lunch | Fried rice, noodles, a fish or chicken plate | 15 to 30 |
| Seafood dinner, casual | Grilled fish or a sharing platter, rice, a drink | 35 to 80 |
| Seafood dinner, resort restaurant | Set menu or a la carte, often with a view | 70 to 150 |
| Drinks | Fresh coconut, juices, soft drinks | 5 to 15 |
A comfortable daily food budget for most travellers who eat at beach places is somewhere between 80 and 160 ringgit each, depending on how often you go for lobster or a large platter. If you stay at a resort with meals included, your spending on food will be much lower. Always ask whether service charge and tax are already added to the bill, because it differs between places.
Cash matters here. There are no dependable cash machines on the islands, and while some resorts and a few restaurants take cards, many smaller beachfront places only take cash. Withdraw enough on the mainland before you board the boat, then keep it in a dry bag or a waterproof pouch.
Where to eat, without relying on a name
This is where I part ways with the usual blog advice. I am not going to hand you a top four list. Beach restaurants on the Perhentians change names, owners and menus often enough that a recommendation written today can be wrong by next season. What stays constant is the type of place, and you can judge each type quickly when you arrive.
| Type of place | What it is like | Good for | Watch out for |
|---|---|---|---|
| Beach barbecue shack | Tables on sand, fish on ice, charcoal grill | Sunset dinner, best value for fresh fish | Confirm the price before cooking |
| Resort restaurant | Set times, wider menu, sometimes western dishes | Families, anyone who wants predictable service | Higher prices, less local flavour |
| Dive centre cafe | Simple, quick, often cheaper | Lunch between dives | Limited menu |
| Jetty and village stalls | Snacks, drinks, keropok, small meals | Quick bites on arrival | Opening hours vary |
| Guesthouse kitchen | Home-style dishes, set portions | Breakfast and a quiet dinner | May need to order in advance |
On Perhentian Kecil, the beach strip at Long Beach tends to have the most choice in one walkable place, with evening barbecue tables lined up by the water. Coral Bay on the western side is smaller and quieter, and sunset dinners there are lovely. On Besar, the food is generally tied to the resorts and a few independent beachfront kitchens, and it is easy to wander along the sand and compare. A stroll before you commit is always worth ten minutes.
Three simple tests help me choose. First, are there locals or staff eating there, a good sign that the food is trusted. Second, can they show you what is fresh, with fish actually on ice rather than a laminated photo menu. Third, is the price displayed or clearly agreed. A place that passes all three is nearly always fine.
Fresh versus frozen, and how to tell
It is reasonable to wonder how fresh the fish really is, so here are the things I look at myself.
Look at the eyes. On a fresh whole fish the eyes are clear and bulging rather than cloudy and sunken. Look at the gills, which should be bright red or pink rather than brown or grey. Press the flesh gently, and it should spring back. Smell it. A fresh fish smells of the sea and not of anything sharp. These checks work on any fish in any market, and they work on a tray of ice at a beach shack too.
Prawns and squid should look glossy and firm with no black heads that have gone mushy. If a restaurant offers imported salmon or a long list of fish that you would not expect in tropical reef waters, it is probably frozen, which is fine as long as you know that is what you are buying. Lobster is the one to be careful with, because it is usually priced by weight, it can be very expensive, and the price per hundred grams can look cheap until the whole animal is weighed.
A good habit is to ask the exact price per kilogram or per hundred grams of any fish or shellfish, and to watch the weighing. Nobody is offended by the question. It is normal practice, and people who are honest welcome it.
Eating well and responsibly
The Perhentians sit within a marine park, and the reefs are the reason most people come. The way you eat can help or harm them, so a few quiet choices make a real difference.
Avoid ordering anything that is clearly out of season or protected. Large reef species, shark fin and turtle products have no place on a menu, and any place that sells them is a place to leave. If a menu has a species you do not recognise and the staff cannot tell you where it came from, that is useful information too. Choose the grilled catch of the day over the rare and expensive, and you are very unlikely to go wrong ethically or on flavour.
Take your own reusable bottle if you can, and ask about refill stations. Plastic waste on small islands is a genuine problem, since everything has to be shipped back to the mainland. Use reef-safe sun protection, never touch or stand on coral, and do not feed the fish, because it changes how they behave.
If you are visiting during turtle season you may see green and hawksbill turtles near the beaches. Keep your distance, never use flash photography at night near nesting areas, and let them be.
Halal, alcohol and dress
Terengganu is a Muslim-majority state, and most food on the islands is halal or at least pork-free, with local staff and a local culture that is conservative compared with what you might expect from a typical beach holiday. Alcohol is limited. Some resorts and a few beachfront bars serve it, others do not, and prices are higher than in Singapore. If a drink at sunset is important to you, ask when you book your accommodation instead of assuming.
A little courtesy goes a long way. Away from the beach, cover your shoulders and knees when you walk through the village or the jetty area, and keep swimwear for the beach. At meals, a light shirt over swimwear is perfectly fine at casual places, and resorts may ask for a bit more at dinner. During Ramadan some small kitchens may close at midday or open only after sunset, so check ahead if your trip overlaps with it.
When to go, and when not to
This is the most important planning point, and the one that catches people out. The Perhentians have a seasonal monsoon, and from roughly November to February, the sea is rough, many boats stop running, and a large number of resorts and restaurants close completely. In those months you may reach the jetty only to find nothing is operating. If seafood on the sand is the goal, you want the dry months.
| Period | Sea and weather | Restaurants and boats | Verdict |
|---|---|---|---|
| March to May | Hot, calm seas, clear water | Reopening, good variety | Excellent, getting busy |
| June to August | Driest, best visibility | Fully open, busiest | Peak season, book ahead |
| September to October | Mostly calm, some showers | Open but winding down | Good value, check ahead |
| November to February | Monsoon, rough seas | Many places closed | Avoid for island trips |
If you can, travel on weekdays. Weekends and Malaysian school holidays fill the islands quickly, and the best barbecue spots book out. Singapore school holidays also coincide with good weather in June, so that is a month where planning ahead is not optional.
Getting there from Singapore
The islands are not near a major airport, so the trip takes a little planning, though it is far easier than it sounds. Most people fly from Singapore to Kota Bharu, then take a road transfer to the jetty at Kuala Besut, which is the departure point for boats to the islands. Another popular route is to fly to Kuala Lumpur and connect onward, or to take an overnight bus or a longer road journey for the budget conscious.
From the jetty, speedboats take roughly half an hour to reach either Kecil or Besar, depending on sea conditions and which beach you are going to. Boats usually run on schedule in the dry season and may be suspended in rough weather. Bring a waterproof bag, because spray is normal, and put your phone and passport inside it.
A park conservation fee is collected for entry to the marine park. The amount differs for locals and foreign visitors and can change, so check the current rate before you travel and keep some cash handy for it. Boat tickets are generally paid in cash at the jetty too.
| Step | Typical time | Notes |
|---|---|---|
| Fly Singapore to Kota Bharu | Around 1.5 to 2 hours | Check direct and connecting options |
| Transfer to Kuala Besut jetty | About 1 hour | Taxi, shuttle or pre-arranged car |
| Speedboat to the islands | About 30 minutes | Weather dependent |
| Walk or water taxi to your beach | 5 to 30 minutes | Depends on where you are staying |
If you would rather skip the cash and the fuss, remember that HolidaySG sells airport transfers, tours and activities elsewhere in Malaysia, so you can arrange the mainland parts of a longer trip in one place. Our Langkawi airport transfer, for instance, is a good example of a pre-booked pickup that removes the haggling at arrivals: S$15.00 gets you started, and you can read the details at Langkawi Airport Transfer. Langkawi is on the opposite coast from the Perhentians, but if you are building a two-island Malaysia holiday, it fits neatly onto the same trip.
Visas, flights and paperwork
Most Singapore passport holders can enter Malaysia for a short tourist stay without applying for a visa, but entry rules depend on nationality and they change. If you are travelling with friends or family who hold other passports, check requirements for each person early. Our visa requirements pages cover this, and they are a good place to start before you buy anything non-refundable.
A related tip for anyone who needs to show onward travel plans for a visa application. If a consulate asks for a flight itinerary before you commit to tickets, our flight reservation service provides a reservation rather than an issued ticket, which is useful for application paperwork. It is a document service and it does not replace a real ticket for travel, and it never promises that a visa will be approved.
Malaysia has a digital arrival card that most visitors complete before entry, so look it up a few days before you fly. Keep your passport valid for at least six months from your travel date, a common requirement for onward travel, and carry a printed or saved copy of your accommodation booking.
Connectivity and cash on the islands
Mobile coverage on the Perhentians is patchy. Some beaches have decent signal, others have almost none, and data speeds are usually slow. Wi-Fi at accommodation can be unreliable. Plan to be partly offline, download your maps and tickets before you leave the mainland, and treat it as a feature of the trip rather than a flaw.
A Malaysian data eSIM or tourist SIM is still worth having for the mainland legs, such as the airport, the road transfer and any city stops. Setting one up before you go means you arrive connected. The Tune Talk traveller SIM is a straightforward physical option at S$8.00, and you can see it at Tune Talk Traveller SIM Card. If you prefer to avoid swapping cards, a data eSIM such as Malaysia Unlimited Data eSIM starts from S$12.43 and activates on your phone.
As for cash, I would bring more than feels necessary. Boat fares, the park fee, small restaurants, snorkel hire and tips are mostly paid in cash, and the nearest reliable machine is on the mainland. Small notes are more useful than large ones.
Two ways to plan your days
Seafood is the highlight, but the days in between matter too. Here are two sample rhythms for a relaxed island stay, written with meals in mind.
The three-day easy version
On the first day, travel in the morning, check in, walk the beach and have an early sunset barbecue. Keep it simple and order a fish to share. On the second, take a boat trip to snorkel the reefs in the morning, eat a simple lunch, rest in the heat of the afternoon and then head to the other side of the island for dinner at a different beach. On the third, a slow breakfast, a final swim and a mid-morning boat back to the mainland.
The five-day slow version
Add a full day with a dive or snorkelling course, a half-day walk across the island jungle path, and an evening at a guesthouse kitchen for something home-cooked. Spend one dinner at a resort restaurant for contrast and one at a beach shack. By day five you will know which type you prefer and where the cook knows your face.
| Day | Morning | Afternoon | Evening meal |
|---|---|---|---|
| 1 | Travel and arrive | Beach walk | Casual barbecue, fish to share |
| 2 | Snorkel trip | Rest, read, swim | Beachfront grill on the other bay |
| 3 | Jungle path walk | Coral Bay or a quiet cove | Guesthouse home cooking |
| 4 | Dive or snorkel course | Free time | Resort restaurant or chef's special |
| 5 | Slow breakfast, boat out | Mainland transfer | Final mainland meal |
If your holiday also takes you to the Malaysian west coast or to Langkawi, there is plenty to add. A water park such as Splash Out Langkawi from S$12.00 is a hit with children, and families who like active holidays may enjoy the Dream Forest Langkawi experience from S$18.49. They are on a different island from the Perhentians, so treat them as add-ons for a longer trip and not as day trips from the east coast.
For those who love a faster pace on the water, the Fun Island Hopping by Jet Ski experience starts around S$192.15, and the Fishing by Jet Ski package from S$111.00 is a lively one for anyone who wants to catch something before they eat it, though both are in Langkawi rather than the Perhentians. Prices change with the date and group size, so check the live figure on the product page.
Mistakes I see people make
After reading plenty of trip reports and talking to plenty of travellers, the same few mistakes keep coming up, and almost all of them are avoidable.
The first is arriving in monsoon season and finding the islands shut. Check the dates before you book flights. The second is bringing too little cash and spending a day worrying about it. The third is assuming every restaurant takes cards. The fourth is ordering lobster without asking the price by weight, then being surprised at the bill. The fifth is leaving dinner too late, since many kitchens close early.
Other small ones are worth knowing. Do not leave valuables on the beach while you swim. Do not drink tap water. Do not underestimate the sun, and put on reef-safe sunscreen more often than you think. Finally, do not over-plan. The islands reward a loose schedule, and the best meal of the trip is often the one you did not expect.
How to order like you have done it before
A few small habits make every dinner smoother. Arrive a little before sunset, when the fish is freshest and the staff are not yet overwhelmed. Walk the display, pick your fish, and ask three things: what is it called, how much per kilo, and how would you cook it. Agree the total before it goes on the grill. If you are a group, order rice and vegetables first, then a main fish and one or two sides, and add more only if you are still hungry, because portions on the islands tend to be generous.
Tell the kitchen how spicy you like it. Most cooks are used to visitors and will happily tone the chilli down, and asking for sambal on the side lets everyone adjust their own plate. If you have an allergy, particularly to shellfish, say so clearly and early, and show it in writing if language is a barrier, since kitchens are small and ingredients are shared. A short note on your phone, saved before you lose signal, can be a real comfort.
Finally, be patient. Food is cooked to order over charcoal, there may be a queue ahead of you, and an hour for dinner is normal. Bring a book, order a fresh coconut, and enjoy being somewhere nobody is in a hurry.
Packing for a food-focused island trip
You do not need much, but a few items earn their place. A dry bag keeps your cash, passport and phone safe on the boat. A small torch or head lamp is useful for the walk back along unlit paths after dinner. Insect repellent matters at dusk, when you will be sitting outdoors. Bring a light long-sleeved shirt for evenings and for the village, a refillable bottle, motion-sickness tablets if boats bother you, and a small pack of tissues and hand wipes, since dining on the sand means sticky fingers.
Frequently asked questions
Which are the best seafood restaurants on the Perhentian Islands?
Rather than a fixed list, I recommend looking for beachfront barbecue places on Long Beach and Coral Bay on Perhentian Kecil, and the beachside kitchens at the resorts on Perhentian Besar. Names and owners change often, so choose by the signs of freshness: fish on ice, a clear price, and local diners.
Is seafood on the Perhentian Islands expensive?
It costs more than on the mainland because supplies come by boat, but it is modest by Singapore standards. A casual seafood dinner usually falls somewhere between 35 and 80 ringgit per person, with resort restaurants costing more. Always agree the price of fish and shellfish before it is cooked.
When is the best time to visit?
The dry season, roughly March to October, is the best period, with June to August the busiest. From about November to February the monsoon brings rough seas and many boats and restaurants close, so avoid those months for an island trip.
Do I need cash on the islands?
Yes. Cash machines are unreliable or absent, and many small restaurants, boat operators and the park fee are cash only. Withdraw enough on the mainland and keep it dry.
Is the food halal, and can I drink alcohol?
Most food is halal or pork-free because Terengganu is a Muslim-majority state. Alcohol is limited, available only at certain resorts and bars, and costs more than in Singapore. Ask your accommodation in advance if it matters to you.
Do Singaporeans need a visa for Malaysia?
Singapore passport holders can generally enter for short tourist stays without a visa, but rules vary by nationality and can change. Check our visa requirements pages and the official immigration channels before you travel.
How do I get to the Perhentian Islands from Singapore?
Most travellers fly to Kota Bharu, transfer by road to Kuala Besut jetty, then take a speedboat of about 30 minutes to the islands. Boats may not run in rough weather, so allow flexibility in your plans.
How many days should I spend there?
Three days gives you a taste, but four or five lets you eat at several beaches, snorkel properly and have a buffer for weather. If you need proof of onward travel for an application, our flight reservation service can provide a reservation for documentation purposes.
Featured experiences in this guide
Planning your Malaysia island holiday?
Sort the mainland parts in one place: airport transfers, a data eSIM and activities for the days you are not on the sand. Browse Malaysia transfers, tours and tickets and build a trip that suits your pace.
One last thought. The best seafood meal on the Perhentians is rarely the most famous one. It is a fish chosen from the ice at dusk, grilled over charcoal, eaten with your toes in the sand and a long, slow conversation with whoever you travelled with. Go in the right season, carry cash, ask what is fresh, and let the island set the pace.