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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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
+61 7 4051 4622
More Info
Add Photo Write a Review

857 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 775: English reviews
Manukau City, Auckland, New Zealand
Level Contributor
16 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW via mobile

Been countless times before and can't say enough good things about the food at Bayleaf. Beautifully presented restaurant and super clean. Definitely start with the Meat Skewers over coals. Only gripe, if any would be the staff don't offer follow up drinks promptly, but that is just a pet hate of mine. Cant fault the food at all. Enjoy!

Thank Karl R
Level Contributor
350 reviews
263 restaurant reviews
common_n_restaurant_reviews_1bd8 143 helpful votes
5 of 5 bubbles Reviewed 4 days ago NEW

Located in down town Cairns this Balinese restaurant is authentic from decor to food. You can choose from between set menus to ordering off the menu. We have been there for both lunches and evening meals. Try the mixed sates consisting of beef, chicken and pork. The beef redang is spicy but not too spicy for the Australian pallet. Finish... More 

Thank SinkingSeabourn
Lake Macquarie, Australia
Level Contributor
12 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW via mobile

Beautiful atmosphere and food. Try the Marinated seafood, absolutely yum, Nasi Goreng also great lots of condiments. Was disappointed with Gadang gadang , satay veg but staff excellent and worth a visit

Thank Jenny B
Level Contributor
42 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 1 week ago NEW

We were a party of four and we shared several plates. The food was delicious - we sat outside on a hot evening. Staff were efficient and helpful. We would return . One of our party is from Indonesua and he was very happy indeed!

Thank Dandy2007
San Jose, California
Level Contributor
312 reviews
178 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
2 of 5 bubbles Reviewed 1 week ago

Like many of the touristy places along the resorts of Cairns, Bayleaf is overpriced. What makes this less tolerable at Bayleaf is that it is a good 1-2 km from the main stretch and yet it costs even more than other places which have better food and are cheaper AND closer to the main portion of Cairns. The service is... More 

1 Thank Brix510
Cairns, Australia
Level Contributor
8 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 1 week ago

As we were going to the Banff Film Festival we wanted to dine somewhere nearby and we are so lucky we stumbled upon the Bayleaf. Normally we avoid restaurants attached to hotels but had heard good things about the Bayleaf. Whilst the menu is not massive it has great variety for meat eaters and vegos. We went with crocodile satay... More 

Thank FNQFoodie
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 1 week ago

If you like to try Balinese wow this place has it, but you need to book because it's always full testimony to it's quality food

Thank Pooleh
Level Contributor
11 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Have lived in Cairns for about 2 and a bit years now and have dined at Bayleaf Balinese restaurant quite a few times and I can not fault it, the food is just so tasty and authentic. I highly recommend this place for anybody that loves the cuisine or is just wanting to move out of the comfort zone of... More 

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

The flavours, the atmosphere, the service...just brilliant. You should really try the banquet with matching wines.

Thank Andrew P
Level Contributor
9 reviews
7 restaurant reviews
3 of 5 bubbles Reviewed 2 weeks ago via mobile

My husband and I visit Bayleaf each time we visit Cairns (which is twice a year). The restaurant is always a favourite. We love the poached chicken We salad, chicken soup and the Nasi Gorang is also nice. However, this restaurant could improve. We would love to have curry when we dine here but we have tried all the curries... More 

Thank Passion13

Travellers who viewed Bayleaf Balinese Restaurant also viewed

Cairns, Cairns Region
Cairns, Cairns Region
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, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Kids, Special Occasion Dining, Business meetings, Child-friendly, Groups, 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: +61 7 4051 4622

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
Cheshunt, Australia

See all questions (3)

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?