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.

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
07 40514622
More Info
Add Photo Write a Review

812 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 735: English reviews
1 review
5 of 5 stars Reviewed 2 days ago NEW via mobile

On a beautiful Saturday morning in the blissful sunlight of the early morning haze our salvation was found in the love and adoration of Karen and Marie, waitresses with an ability to connect to the soul of wandering lovers... Karen and Marie bring lustrious service through patience and attentiveness to customer satisfaction further brightening the passion between couples and igniting... More 

Thank Nicholas P
Goodyear, Arizona
Level Contributor
8 reviews
6 restaurant reviews
5 of 5 stars Reviewed 1 week ago via mobile

We stopped in after diving, so in hats and swimsuits, but were seated immediately outside. We opted for the tasting menu with wine pairings because we had never had Balinese food before. It was amazing. I loved each course and nearly every wine. The pinot noir came slightly warmer than I like, but everything else was perfect. The staff was... More 

Thank bonnie417
Level Contributor
9 reviews
5 restaurant reviews
5 of 5 stars Reviewed 2 weeks ago via mobile

My fiancé and I ordered two entrées and the portions were too generous that we didn't finish it! Good thing we didn't order an appetizer or else we would end up being stuffed up which we are, but we walked around lake st., so it's all good. Decor was nice, staff was friendly and food was delicious. Expect each dish... More 

Thank Orangeswirls
Sydney, New South Wales, Australia
Level Contributor
7 reviews
5 of 5 stars Reviewed 2 weeks ago via mobile

We are recommended to go to this restaurant by the hotel staff as "the best Balinese restaurant in QLD" and we weren't disappointed. The food was amazing, the staff were friendly. We had a great time.

Thank Jackie E
United States
Level Contributor
6 reviews
4 of 5 stars Reviewed 2 weeks ago

The food here was fantastic but the service was surprisingly slow. It often took us several minutes to waive down a server so that we could get rice or something else that we needed. I'd recommend this restaurant for the food and the great Australian wine selection. It was refreshing to get away from the Esplanade and have a nice... More 

Thank Global1Nomad
Sydney, New South Wales, Australia
Level Contributor
82 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

The staff are always welcoming and helpful. The food is fresh and traditional with good presentation, good size serves and lovely accompaniments . We love the mixed sate which brings back memories of Bali and Thialand. Lovely outside dining also.

1 Thank Maureen J
Cairns, Australia
Level Contributor
53 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

Overall food was lovely & service great. Will be back soon. Vegetarian diner disappointed with Gado Gado. Tiny serve of scant veges with minimal week peanut sauce. Very average. Not worth $20 that's for sure. Duck parcels, mixed seafood grill and starters all delicious and good portion sizes.

Thank V S
Melbourne, Australia
Level Contributor
89 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
5 of 5 stars Reviewed 3 weeks ago

A good menu for vegetarians, fish eaters or carnivores. Nice setting, part of a holiday retreat with a sort of jungle theme, easy to find on a main road. Good food, efficient service, great cocktails! Well worth a visit!

Thank Christine M
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 4 weeks ago

We went to this restaurant on our last night in Cairns. Even though it was quite busy we didn't have long to wait for our meal. The meals are sent out on trays and the waiters serve the rice which is topped up as required during the meal. There is a banquet option available for 2 or more people. My... More 

Thank Kylie H
Point Lookout, Australia
Level Contributor
15 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed 4 weeks ago

First night of a 6 night stay in Cairns and this place did not disappoint. We had the banquet and the food was divine. Plenty of food and we were hungry. The curries were delicious. We got there about 6pm, didn't have a booking and got the last available table so probably book if you're keen on some good Balinese... More 

Thank Julie926

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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
Average prices
$18 - $22
Asian, Indonesian
Dinner, Lunch, Late Night
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Business meetings, Families with children, Large groups, Special occasions, 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?