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.

Paradise restaurant

Pulau Perhentian Besar 22200, Malaysia
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent33%
  • Very good49%
  • Average14%
  • Poor0%
  • Terrible4%
Travellers talk about
“tom yum” (3 reviews)
“som tam” (2 reviews)
“juice” (4 reviews)
Restaurant Hours
Asian, Thai, Malaysian, Chinese
Pulau Perhentian Besar 22200, Malaysia
All Details
Write a ReviewReviews (48)
Traveller rating
Traveller type
Time of year

1 - 10 of 24 reviews

Reviewed 1 July 2018 via mobile

It was a surprise to come across this hidden Thai place. The food was authentic and really tasty. I recommend the steamed prawns and mango sticky rice. They also serve fresh made juices to take away, cheaper than other places and with better quality. A...More

Thank Glezaber
Reviewed 30 September 2017 via mobile

We were staying at the Barat, but decided Blue Paradise one night for dinner. Beer is slightly cheaper at Blue Paradise & the food was generally tasty & big serves. We found the menu a bit limited however (especially when several dishes were unavailable). Wifi...More

Thank BrisbaneTraveldoctor
Reviewed 4 August 2017 via mobile

We are here several times during our stay and found the food and the service to be fantastic. The Som Tam and Tom Yum were my favourites and the kids really liked the roti canai for breks. Would definitely recommend

Thank answ76
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...More

Thank melissa990
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...More

1  Thank lorymail
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
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...More

Thank Verda S
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
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...More

Thank Rusnita2014
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
Questions & Answers
Get quick answers from Paradise restaurant 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
Breakfast, Lunch, Dinner
Restaurant features
Reservations, Outdoor Seating, Serves Alcohol, Takeout, Seating, Waitstaff, Wine and Beer, Free Wifi
Good for
Location and Contact Information
  • Address: Pulau Perhentian Besar 22200, Malaysia
  • Location: Asia  >  Malaysia  >  Terengganu  >  Pulau Perhentian Besar
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