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.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

Bayleaf Balinese Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Corner of Lake & Gatton Street, Cairns, Queensland 4870, Australia
07 40514622
More Info
Add Photo Write a Review

831 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 750: English reviews
Melbourne, Australia
Level Contributor
25 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 bubbles Reviewed yesterday NEW

I was really looking forward to the food based on other reviews I had read. We went there at 6.30pm on a Friday night, the entrée of corn fritters was just ok as it looked and tasted liked it had been cooked too long. we had a curry and prawn dish for main, the curry was the nicest of all.... More 

Thank memand2016
Remoulins, France
Level Contributor
56 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
3 of 5 bubbles Reviewed 5 days ago NEW via mobile

We went for the $90 pp "discovery" menu where we got a little selection of their main dishes. Out of the 5 or 6 mains, there is only just one I thought was special and everything else was bla. My husband had the same impression. In my opinion Bayleaf gets its reputation because it is a trendy place to be... More 

Thank Chris C
Sydney, Australia
Level Contributor
5 reviews
5 of 5 bubbles Reviewed 1 week ago NEW

I had a two dinners during my visit in Cairns. I really liked the look of the restaurant, service was friendly, atmosphere and food was great. Hasil laut bumbu kuning (assorted seafood braised in yellow coconut milk) was simply delicious. Meal serving and presentation was great as well. Portions are big and you will have enough food whatever you order.... More 

Thank Gorjan83
Brisbane, Australia
Level Contributor
20 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

The food was wonderful. So much flavour was like being in Bali. Service was good, the food came fast and we left with extremely full bellies and smiling faces. Reasonable prices too.

Thank anteler
New York City, New York
Level Contributor
215 reviews
115 restaurant reviews
common_n_restaurant_reviews_1bd8 124 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago via mobile

I came across this resto based on a google search. I'm definitely glad I checked it out. The Indonesian dishes are well-prepared and portions are quite generous. I ordered the mie goreng which are fried noodles with an egg on top and a fillet of fish. To my surprise, they also included three meat skewers. I definitely left the place... More 

Thank Louie M
Cairns, Australia
Level Contributor
17 reviews
10 restaurant reviews
4 of 5 bubbles Reviewed 2 weeks ago

Want there for a family dinner, Wow!! The food, service was great. The venue is fully assessability for all walking aids in wheelchair.. I recommend it, you will walk away with a smile and a full tummy...

Thank Jason E
Auckland Region, New Zealand
Level Contributor
22 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

We ate here twice while staying at the BayLeaf resort and it was well worth it. The Balinese food was delicious and just walking into the restaurant at dinner time after a long day sightseeing with the beautiful aromas and the lovely decor was a delight.

Thank MillyAbroad
Cairns Region, Australia
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

Authentic Balinese food. The meat, fish and chicken are infused with Balinese spices and always moist and tender. The ambiance is relaxing and the wait staff attentive and charming. You have to dry the duck and the chicken curry which is the best I have ever tasted. We will never tire of this extremely well run restaurant. Thank you Andrea.

Thank CC C
1 review
5 of 5 bubbles Reviewed 3 weeks ago via mobile

Twelve of us came for dinner and we werelooked after by Georgia for the night, she provided us with excellent service and had a bubbly personality. Have been to Bali many times and felt like I was their again as I ate my Nasi Goreng, very authentic food. Overall was a great night, and would highly recommend to anyone visiting... More 

Thank Melanie C
Level Contributor
183 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 62 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

Bayleaf is awesome! 😃 We went here for dinner and shared a number of dishes for both our entree and main courses. We started with sate and sweet corn fritters. Both were delicious. Then we had the marinated grill prawns, calamari and fish with yellow rice. So delicious! We also had the tofu in turmeric sauce, a vegetable curry and... More 

Thank Chris W

Travelers who viewed Bayleaf Balinese Restaurant also viewed

Cairns, Cairns Region
Cairns, Cairns Region
Cairns, Cairns Region

Been to Bayleaf Balinese 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
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
$18 - $22
Asian, Indonesian, Gluten Free Options
Lunch, Dinner, Late Night
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Large groups, Kids, Special occasions, Families with children, Business meetings, Romantic
Location and Contact Information
  • Address: Corner of Lake & Gatton Street, Cairns, Queensland 4870, Australia
  • Location: South Pacific  >  Australia  >  Queensland  >  Cairns Region  >  Cairns
  • Phone Number: 07 40514622

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Bayleaf Balinese Restaurant and other visitors
3 questions
Ask a question
Questions? Get answers from Bayleaf Balinese 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?