We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Crocodile Rock Bistro

| Coral Bay, Pulau Perhentian Kecil 22300, Malaysia
+60 19-932 9772
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent78%
  • Very good19%
  • Average0%
  • Poor0%
  • Terrible3%
Travellers talk about
“burgers” (5 reviews)
“wedges” (2 reviews)
“pasta” (4 reviews)
Restaurant Hours
Contemporary, Italian, American, Bar, Cafe, European, Pub, Vegan Options
$$ - $$$
| Coral Bay, Pulau Perhentian Kecil 22300, Malaysia
All Details
Write a Review
Reviews (31)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 23 reviews

Reviewed 19 July 2016 via mobile

I had lunch there one day - a burger and wedges - delicious! Homemade with all the trimmings. Beautifully furnished restaurant and great service!

Thank SemTB
Reviewed 11 July 2016

It's not too crowded nor too quiet and it's filled with good food and people :) Love the burgers, pasta and gnocchi!

Thank NTTonn
Reviewed 11 June 2016 via mobile

A great restaurant. They serve very nice pizzas and burgers. The fresh orange juice is a must try. An excellent spot to enjoy sunset.

Thank George T
Reviewed 10 June 2016

If you're longing for an excellent coffee latte, come here, relax, and enjoy the view. We came here a couple of times during our stay on Perenthian but always just for drinks.

Thank Joann487
Reviewed 28 May 2016 via mobile

This place is incredible! No, not just the island paradise but this awesome little bistro overlooking the beautiful Coral Bay! Amazing homemade food. Pizzas, Burgers and Pastas oh my! The best time is to be there just before sunset, grab your self a beanbag, a...More

Thank narcissique
Reviewed 20 May 2016 via mobile

Even though its outta my budget range I do go here and enjoy myself. Quality of the food and service is amazing! So nice athmosphere by the beach watching sunsets from a beanbag 😄 Love it and going again when my budget allows me 😉

Thank NonaFinland
Reviewed 10 May 2016

We went here on the last night of our stay and really wished we had gone there earlier! The service was by far the best we had received anywhere and we were warmly welcomed. We had a pizza to share with garlic bread and wedges...More

Thank Laura W
Reviewed 4 October 2015

Probably the best place in Kecil! It's really nice and i had a very good espresso (for the malaysian standard) on the beach!!! Food is also great!

Thank carolinadintrona
Reviewed 23 September 2015 via mobile

Such a lovely and relaxed atmosphere, I could sit for hours on the incredibly comfortable beanbag chairs on the beach and watch the sunset. Their pizzas, pastas, and burgers are to die for, but their banana toffee dessert was absolute heaven! I recommend this place...More

Thank Larissaleydier
Reviewed 21 September 2015

It is the most relaxing spot on Coral Beach that serves a mixture of very tasty western and local food. Enjoying a drink on their bean bags during sun set is a must try !!!

Thank George_Tan128
Nearby Restaurants
Ewan Cafe
383 reviews
.24 km away
The World Cafe
79 reviews
.67 km away
Ombak Cafe Perhentian Island
134 reviews
.39 km away
Nearby Attractions
Anti Gravity Divers
197 reviews
.02 km away
Sea Voice Divers
151 reviews
.05 km away
Panorama Diver
433 reviews
.71 km away
Turtle Bay Divers
348 reviews
.79 km away
Questions & Answers
Get quick answers from Crocodile Rock Bistro staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Contemporary, Italian, American, Bar, Cafe, European, Pub, Vegan Options
Lunch, Dinner, Brunch
Restaurant features
Serves Alcohol, Takeout, Outdoor Seating, Seating, Waitstaff, Free Wifi, Reservations, Highchairs Available
Good for
Location and Contact Information
  • Address: | Coral Bay, Pulau Perhentian Kecil 22300, Malaysia
  • Location: Asia  >  Malaysia  >  Terengganu  >  Pulau Perhentian Kecil
  • Phone Number: +60 19-932 9772
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing