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

$$ - $$$
Contemporary, Italian, American, Bar, Cafe, European, Pub, Vegan Options
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
| Coral Bay, Pulau Perhentian Kecil 22300, Malaysia
+60 19-411 4392
More Info
Add Photo Write a Review

30 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 23: English reviews
Stockholm, Sweden
Level Contributor
14 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
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
Tenom, Malaysia
Level Contributor
3 reviews
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
Level Contributor
3 reviews
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
Münster, Deutschland
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
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
Melbourne, Australia
1 review
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 deliciously refreshing drink, sit back and relax as you watch the sun disappear into the... More 

Thank narcissique
Level Contributor
41 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
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
Wolverhampton, United Kingdom
Level Contributor
36 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
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 and it was all fantastic and a nice change from the same old same old... More 

Thank Laura W
Level Contributor
12 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
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
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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 for anyone who travels to the island, you won't be disappointed!

Thank Larissaleydier
Kuantan, Malaysia
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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

Travellers who viewed Crocodile Rock Bistro also viewed

Pulau Perhentian Kecil, Terengganu
Pulau Perhentian Kecil, Terengganu
Kuala Besut, Besut District
Pulau Perhentian Kecil, Terengganu

Been to Crocodile Rock Bistro? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
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-411 4392

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Crocodile Rock Bistro and other visitors
1 question
Ask a question
Questions? Get answers from Crocodile Rock Bistro staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?