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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Bayleaf Balinese Restaurant

Certificate of Excellence
$$ - $$$
As featured in Best Food in Cairns
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
+61 7 4051 4622
More Info
Add Photo Write a Review

877 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 792: English reviews
New South Wales, Australia
Level Contributor
114 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Nice decor and friendly staff, with an interesting menu. We were with another couple, and between us we sampled quite a few dishes. They were all delicious, richly spiced and fragrant. Service was friendly and helpful. Definitely a place to go for a nice evening out and something a bit different!

Thank AvrilN21
Cairns Region, Australia
Level Contributor
13 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 1 week ago

Delicious food, atmosphere, nice open kitchen to see food being prepared. We were going to get the banquet but were thankful the waitress checked how hungry we were and reccomended getting a few smaller dishes as there is quite alot of food in the banquet! Food was beautiful, very filling and rice is constantly served by your waitress.

Thank Nicjane15
Moose Jaw, Canada
Level Contributor
155 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

Are you looking for something fun and unique to do? This restaurant not only gave great wholesome food but creates a dining experience. Platters of food come out from satay skewers with peanut sauce, selection of salads, rice, chicken curry, sweet pork, and an incredible fish. Next comes a dessert buffet right to your table. The coconut pancakes were amazing.... More 

Thank BlairCherylM
Level Contributor
16 reviews
8 restaurant reviews
3 of 5 bubbles Reviewed 2 weeks ago

The food was reasonably good and I can't fault the service staff. However, the portion size was small for the price charged.

Thank Beknown
Level Contributor
3 reviews
3 of 5 bubbles Reviewed 2 weeks ago via mobile

Been here twice in the last two weeks...but plenty of times previously. Your service standards have slipped greatly...been here over one and a half hours tonight and only had some sate. Not happy at all

Thank W S
Perth, Australia
Level Contributor
16 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago

Lovely setting, clearly popular and busy. I ordered Gado Gado but was quite disappointed as it's pretty much the only vegetarian meal on the menu but I have always enjoyed it elsewhere. It wasn't the fresh colourful salad it usually is served as- more a mush of soft veg including corn kernals, tinned mixed beans and unable to identify individual... More 

Thank TravelBugCx
Adelaide, Australia
Level Contributor
236 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 53 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago via mobile

We had a long wait last night for our food in Bayleaf but it was worth waiting. The wait was embarrassing for everyone and apparently due to lack of staff. I forgave them because the food was so good. We sat outside on a rainy night. Everything was tasty and well prepared. The serves are generous and classic Bali style.... More 

Thank TKrieg
Westlake, Ohio
Level Contributor
51 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago

We saw this restaurant rated high in trip advisor; but this one iaway from the popular promonade and many restaurants. We had to walk quite a bit to get there. Food was so so. Not fully happy with our experience

Thank DesiVJ
Hong Kong, China
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 2 weeks ago via mobile

My family and I arrived around 630 pm and thankfully received our entree at 735 pm. I say thankfully because we were about to eat the leg on the table. Post entree main course arrived at 820 pm. Bay leaf has always been a great favourite of mine - guys at Bay leaf you need to focus on execution

Thank Amanda W
Paphos, Cyprus
Level Contributor
40 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago via mobile

The food was very very good! We ordered calamari and fisv in yellow coconut curry and duck in banana leaves. Both were delicious! We loved the fish curry and give it 200% hands down. Order 2 mains only. They will give you rice and you'll be so full up. The blanched vegetables were alright.

Thank Paphos_Photographer

Travellers 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
US$18 - US$22
Asian, Indonesian
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Special Occasion Dining, Business meetings, Child-friendly, Kids, Romantic, Groups
Location and Contact Information
  • Address: Corner of Lake & Gatton Street, Cairns, Queensland 4870, Australia
  • Location: South Pacific  >  Australia  >  Queensland  >  Cairns Region  >  Cairns
  • Phone Number: +61 7 4051 4622

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Bayleaf Balinese Restaurant and other visitors
4 questions
Ask a question
Cairns Region, Australia
23 days ago
Cheshunt, Australia
over a year ago

See all questions (4)

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?