airport_transferbarbathtubbusiness_facilitieschild_activitieschildcareconnecting_roomcribsfree_wifigymhot_tubinternetkitchennon_smokingpetpoolresturantski_in_outski_shuttleski_storagesmoking_areaspastar

The 10 Best Restaurants in The Perhentian Islands, Malaysia

Beachside restaurant
Beachside restaurant | © pxhere
Malaysia’s Perhentian Islands are known for beaches, snorkelling and affordable diving schools. Check out these restaurants in The Perhentian Islands for cheap local meals, Western dishes and the best places to meet other travellers.

Bayu Restaurant

Hotel Restaurant, Restaurant, Asian, Malaysian, Thai
Add to Plan
restaurants in perhentian islands
Beachside barbeques | © Takeaway / WikiCommons
Bayu Restaurant barbeques today’s catch at the Alunan Resort along Petani Beach. Both families and couples rate this among the best restaurants in The Perhentian Islands for their high-quality food and views. While the prices might be higher than the rest of Perhentian Kecil, it does offer a classier dining experience.
More Info
Sun:
8:00 am - 10:00 pm
Mon:
8:00 am - 10:00 pm
Tue:
8:00 am - 10:00 pm
Wed:
8:00 am - 10:00 pm
Thu:
8:00 am - 10:00 pm
Fri:
8:00 am - 10:00 pm
Sat:
8:00 am - 10:00 pm

Meal service:

Breakfast, Lunch, Dinner

Atmosphere:

Cosy, Casual, Stylish, Family Friendly

Ewan's Café & Restaurant

Cafe, Restaurant, Asian, Malaysian, Thai, $$$
Add to Plan
restaurants in perhentian islands
Seafood tom yam and other Asian dishes available | © Takeaway / WikiCommons
For a budget-friendly meal on Perhentian Kecil, check out Ewan’s. With its prime location sandwiched between Long Beach and Coral Bay, the restaurant/café attracts a wide range of customers. Backpackers flock in the evening to make use of the strong WiFi as local families enjoy their favourite fried noodle and tom yam dishes. Dine here if you want a cheap meal or to relax with other like-minded travellers. We recommend ordering one of their milkshakes or mango ice blends.
More Info
Sun:
8:00 am - 10:30 pm
Mon:
8:00 am - 10:30 pm
Tue:
8:00 am - 10:30 pm
Wed:
8:00 am - 10:30 pm
Thu:
8:00 am - 10:30 pm
Fri:
8:00 am - 10:30 pm
Sat:
8:00 am - 10:30 pm

Meal service:

Breakfast, Lunch, Dinner

Atmosphere:

Casual, Family Friendly, Relaxed

Matahari Chalet & Restaurant

Hotel Restaurant, Restaurant, Asian, Malaysian, Seafood
Add to Plan
restaurants in perhentian islands
Fresh seafood available every day | © pxhere
Matahari Chalet’s open-air restaurant near Kecil’s Long Beach attracts mid-range customers from around the island. The extensive menu offers a broader selection of dishes compared to other restaurants in The Perhentian Islands. If you fancy a quick bite, grab a burger and fries. Or order Asian favourites and fresh seafood for a longer sit-down dining experience. This a favourite spot with families looking to enjoy a classy meal with a view.
More Info

Belinda Café

Restaurant, Cafe, Asian, Malaysian, Thai
Add to Plan
Belinda Café is among our favourite restaurants in The Perhentian Islands for its Thai and Malay fusion food. The family-friendly spot on Perhentian Besar overlooks the beach and serves both breakfast and lunch. Expect affordable prices, filling portions and hospitable staff. We recommend the buttermilk chicken with papaya salad.
More Info
Sun:
10:00 am - 4:30 pm
Mon:
10:00 am - 4:30 pm
Tue:
10:00 am - 4:30 pm
Wed:
10:00 am - 4:30 pm
Thu:
10:00 am - 4:30 pm
Fri:
10:00 am - 4:30 pm
Sat:
10:00 am - 4:30 pm

Meal service:

Breakfast, Lunch

Atmosphere:

Casual, Family Friendly

Crocodile Rock Bistro

Bistro, Boutique Hotel Restaurant, Cafe, [object Object]
Add to Plan
restaurants in perhentian islands
Dine here for Western food including burgers and pizzas | © Pixabay
Perhentian Kecil’s Crocodile Rock Bistro offers a dining experience on the beach. Wooden tables stretch across the sand. The menu offers a selection of both Asian and Western food. Customers can order everything from burgers and pizzas to fried rice and noodles. The restaurant near Rainforest Beach can be tricky to find. But it’s worth the effort for the ambience and chance to chat with the British owner. Drinks include canned beer, coffee and French wine. This is among the more popular restaurants in The Perhentian Islands with the not-so-budget conscious tourists.
More Info
Sun:
8:30 am - 11:00 am
Sun:
6:00 pm - 10:00 pm
Mon:
8:30 am - 11:00 am
Tue:
8:30 am - 11:00 am
Tue:
6:00 pm - 10:00 pm
Wed:
8:30 am - 11:00 am
Wed:
6:00 pm - 10:00 pm
Thu:
8:30 am - 11:00 am
Thu:
6:00 pm - 10:00 pm
Fri:
8:30 am - 11:00 am
Fri:
6:00 pm - 10:00 pm
Sat:
8:30 am - 11:00 am
Sat:
6:00 pm - 10:00 pm

Meal service:

Dinner

Atmosphere:

Casual, Relaxed, Cosy

Alur Pinang

Restaurant, Asian, Malaysian
Add to Plan
Alur Pinang along the southern coast of Perhentian Besar serves local-style meals. While the restaurant might take a little effort to find, it does allow customers to dine while surrounded by the lush rainforest. Crowds consist of both local families and a handful of backpackers. This is an excellent place for lunch if you’re exploring Pulau Besar.
More Info
Sun:
8:00 am - 10:00 pm
Mon:
8:00 am - 10:00 pm
Tue:
8:00 am - 10:00 pm
Wed:
8:00 am - 10:00 pm
Thu:
8:00 am - 10:00 pm
Fri:
8:00 am - 10:00 pm
Sat:
8:00 am - 10:00 pm

Meal service:

Breakfast, Lunch, Dinner

Atmosphere:

Casual

Blue Paradise

Cafe, Restaurant, Asian, Malaysian, Thai, Dessert
Add to Plan
restaurants in perhentian islands
Try the mango with sticky rice | © Terence Ong / WikiCommons
Located next to Belinda Café on Perhentian Besar, Blue Paradise offers a selection of food at more budget-friendly prices. The menu includes Asian, Malaysian and Thai dishes as well as the delicious mango sticky rice. Western-style breakfasts and pancakes are available in the morning. This is one of the best restaurants in The Perhentian Islands for families with young children for its friendly environment and variety of food.
More Info
Sun:
7:30 am - 10:30 pm
Mon:
7:30 am - 10:30 pm
Tue:
7:30 am - 10:30 pm
Wed:
7:30 am - 10:30 pm
Thu:
7:30 am - 10:30 pm
Fri:
7:30 am - 10:30 pm
Sat:
7:30 am - 10:30 pm

Meal service:

Breakfast, Lunch, Dinner

Atmosphere:

Casual, Family Friendly

Awatif Café

Restaurant, Cafe, Asian, Malaysian
Add to Plan
Located next to the BuBu Resort on Perhentian Kecil’s Long Beach, this is one of the best restaurants in The Perhentian Islands for a quick meal. Most tourists in this area tend to spend their time sunbathing on the beach or snorkelling. Dishes range from Malay-style fried rice to roti canai served all day. Head down in the evening and you’ll be able to make friends with some of the scuba students in the nearby dive schools.
More Info
Sun:
9:00 am - 10:00 pm
Mon:
9:00 am - 10:00 pm
Tue:
9:00 am - 10:00 pm
Wed:
9:00 am - 10:00 pm
Thu:
9:00 am - 10:00 pm
Fri:
9:00 am - 10:00 pm
Sat:
9:00 am - 10:00 pm

Meal service:

Breakfast, Lunch, Dinner

Atmosphere:

Casual, Fast Casual

Perhentian Café

Cafe, Restaurant, Asian, Malaysian, Seafood
Add to Plan
Sandwiched between a few guesthouses on Perhentian Kecil’s southeast coast, this is a popular stop for boat trippers. Despite featuring among the more expensive restaurants in The Perhentian Islands, the outdoor terrace overlooking the sea makes the cost worthwhile. We suggest dining here for a romantic evening. Or grab a roti with a pineapple lassi (Indian-style milkshake) if you want a lighter snack.
More Info
Sun:
9:00 am - 10:00 pm
Mon:
9:00 am - 10:00 pm
Tue:
9:00 am - 10:00 pm
Wed:
9:00 am - 10:00 pm
Thu:
9:00 am - 10:00 pm
Fri:
9:00 am - 10:00 pm
Sat:
9:00 am - 10:00 pm

Meal service:

Breakfast, Lunch, Dinner

Medan Selera Kampung Nelayan

Restaurant, Asian, Malaysian
Add to Plan
restaurants in perhentian islands
Malay food including nasi goreng at budget-friendly prices | © shankar s. / Flickr
For a more affordable local-style meal, head to Medan Selera Kampung Nelayan. With a selection of stalls offering various rice- and noodle-based dishes, this is a favourite for Malaysian families and budget travellers. Apart from the cheap and authentic Malay food, customers dine with a view of the sea and Perhentian Besar on the horizon. This is a local’s favourite place for breakfast, lunch and dinner. Ordering a freshly squeezed juice to quench your thirst on a hot afternoon is a must too.
More Info
Sun:
9:00 am - 11:00 pm
Mon:
9:00 am - 11:00 pm
Tue:
9:00 am - 11:00 pm
Wed:
9:00 am - 11:00 pm
Thu:
9:00 am - 11:00 pm
Fri:
9:00 am - 11:00 pm
Sat:
9:00 am - 11:00 pm

Meal service:

Breakfast, Lunch, Dinner

Atmosphere:

Casual, Fast Casual