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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Pulau Perhentian Besar 22200, Malaysia
More Info
Add Photo Write a Review

42 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 21: English reviews
Woy Woy, Australia
Level Contributor
96 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 75 helpful votes
Reviewed 7 September 2016 via mobile

Great pancakes for breakfast. French toast not the greatest choice. Lunch and dinner menu very substantial (chicken pad thai 12RM and chinese chicken fried rice 12RM). Large bottle water 4RM and coffee 5RM. Good service and friendly staff (although not everything comes at the same time- like everywhere else). Overall best value for money for main meals if on a... More 

Thank melissa990
Emilia Romagna
Level Contributor
68 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
Reviewed 21 June 2016

I was there in June 2016 and it was not called Belinda cafè but rather Blue Paradise. The Belinda cafè and the two pictures dated May 2016 most probably refer to the cafè just beside it. The other pictures refer to the place now called 'Blue Paradise'. This said, the food is really good (malay/thai/chinese), the place is very simple,... More 

1 Thank lorymail
London, United Kingdom
Level Contributor
323 reviews
135 restaurant reviews
common_n_restaurant_reviews_1bd8 128 helpful votes
Reviewed 25 April 2016 via mobile

We only ate here once for dinner, which was pleasant but we did stop by for their tasty juices and smoothies a few times. The staff were friendly and the desserts were good, including chocolate and coffee mousse cake and Oreo cheesecakes!!

1 Thank frydayuk1
Level Contributor
42 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
Reviewed 25 August 2015 via mobile

Paradise restaurant is a good restaurant. We had breakfast, lunch and dinner a couple of times here. The prices are good and the food is also very good. Tip for dinner; the phat phet chicken. Very tasty red curry chicken. I also recommend the Thai Satay. The service is a bit slow, not like we are used to; Malay standard.... More 

Thank Verda S
Redruth, United Kingdom
Level Contributor
32 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 23 August 2015 via mobile

Only had breakfast and smoothies but they were all delicious and very reasonably priced. £1.20 for a banana pancake and similar for a smoothie.

Thank John N
Level Contributor
118 reviews
80 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
Reviewed 8 August 2015 via mobile

This unassuming place was a pleasant surprise. The butter milk chicken and somtam (papaya salad) were excellent, the prawns super fresh (although it totally failed as a tempura dish!) and we had the only vegetable dish (mixed veg). My daughter enjoyed her phase Thai although it tasted nothing like that Thai favourite. Very reasonable prices and friendly service. Will definitely... More 

Thank Rusnita2014
1 review
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 21 May 2015 via mobile

Now called BELINDA CAFE, with new food promotion, 1. Sour steam fish with lime jus, 2. Chicken BBQ set,

3 Thank wong c
Kuala Lumpur, Malaysia
Level Contributor
38 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 4 April 2015 via mobile

Having stayed a week in Pulau Perhentian, this quickly became our favourite place for lunch and dinner (they open a bit late for breakfast). Chinese, Thai and Malay food with a few Western options (Apart from the fries, which are awesome, maybe stick with the great local food). They even had a number of delicious vegan options, among them the... More 

Thank Andreas T
Level Contributor
28 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
Reviewed 18 August 2014

Very good restaurant for local Malay-Thai food - amazing Sweet & Sour Chicken (my kids had this twice over a span of 2 days) very nice green curry chicken / fish (a bit soupy but had good flavor), amazing tom yum (try the mix version lots of sea food and chicken in it), fresh fruit juices and chilled beer. While... More 

Thank Indresearcher
Johor Bahru, Malaysia
Level Contributor
218 reviews
152 restaurant reviews
common_n_restaurant_reviews_1bd8 137 helpful votes
Reviewed 16 August 2014 via mobile

Manage by Thai Chinese, with selection of Thai food and Chinese food. There are the only establishment that sells alcohol in this area. Beer from RM7 onwards. Had the coconut for the second day that cost RM 8. Breakfast start slightly late. Crowd during day time was low. But during evening to late night you hardly can fins seats there.... More 

Thank Dkny_y2d

Travellers who viewed Paradise restaurant also viewed

Pulau Perhentian Besar, Terengganu
Pulau Perhentian Besar, Terengganu
Pulau Perhentian Besar, Terengganu
Pulau Perhentian Besar, Terengganu

Been to Paradise restaurant? 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
    3.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Asian, Chinese, Thai, Malaysian
Breakfast, Lunch, Dinner
Restaurant features
Reservations, Outdoor Seating, Serves Alcohol, Takeout, Seating, Wine and Beer, Cash Only, Free Wifi, Waitstaff
Good for
Child-friendly, Cheap Eats
Location and Contact Information
  • Address: Pulau Perhentian Besar 22200, Malaysia
  • Location: Asia  >  Malaysia  >  Terengganu  >  Pulau Perhentian Besar

Questions & Answers

Questions? Get answers from Paradise restaurant 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?