Learn more about our Covid-19 updates and FAQs

Cuisine: Asian, Indonesian
Price Point: Mains from $25 - $35

Enjoy fragrant Balinese food in a tropical garden setting at this much-loved local’s spot in Cairn’s.

By night, the torch-lit garden will transport you to palm grove in Bali, while by day you will appreciate the whirring fans and smiling staff in the calm, clean dining room.

A kitchen headed up by Chef Made Upanda, who trained at the prestigious Bumbu Bali Restaurant and Cooking School, guarantees that the menus are as authentic as it gets. Expect appetisers including noodle soups and seafood salads, as well as a wide selection of curries
and grilled meat, including satays which arrive at your table still sizzling on their own mini barbeque!

New to Balinese cuisine? Try the rijsttafel, a traditional feast of sharing plates that will allow you to taste everything from squid in coconut milk to traditional tum bebek, delicious parcels of minced duck wrapped in banana leaves

The global-facing wine list has been expertly chosen to compliment spices, and you can keep that holiday feeling going with a selection of delicious cocktails. Don’t forget to round-off your meal with a steaming Bali Kopi, a unique coffee grown in the misty Balinese highlands.

Map

Map Loading...

Bayleaf Balinese Restaurant
Corner Lake & Gatton Streets
Cairns 4870

Open Hours:
Monday 6pm - 9pm
Tuesday 12pm - 2pm and 6pm - 9pm
Wednesday 12pm - 2pm and 6pm - 9pm
Thursday 12pm - 2pm and 6pm - 9pm
Friday 12pm - 2pm and 6pm - 9pm
Saturday 6pm - 9pm
Sunday 6pm - 9pm

Phone: +61 7 4047 7955

Sample Menu *may not be current

Click on menu to enlarge.

Book a First Table

Bayleaf Balinese Restaurant
Cuisine: Asian, Indonesian
Mains: $25 - $35

Reviews

Maria Fisher

The food at Bayleaf was so fresh and full of delicious flavour! Also, the service could not be faulted. They made sure we had enough to drink and checked that the scrumptious food was received well. We would definitely eat here again! Sooner rather than later too.

- dined at Bayleaf Balinese Restaurant on

My partner and I went to bayleaf for dinner and the food was just perfect. The service was also really great! There isn’t much more to say then the fact it was one of the best dining experiences we’ve had.

- dined at Bayleaf Balinese Restaurant on

Alison Webb

We had a wonderful night. There is a fantastic relaxed atmosphere, the cocktails offered are great and the food is both beautifully presented and tastes delicious. One of my favourite places in Cairns.

- dined at Bayleaf Balinese Restaurant on

Catherine Louison

This has been one of my favourite restaurants over the last 10 years. The food and service are consistently excellent, always an enjoyable experience. The kitchen is open until 9pm, after a movie or the basketball, and on more than one occasion has saved us with a meal when all the other restaurants in Cairns are finished serving for the night. The food is consistently good, Satays and spicy vegetable curry my favourite for a smaller meal. As a group with friends and family we have celebrated birthdays and special occasions a number of times by sharing the banquet options, always a great success. Many thanks For yet another great meal, food unique and delicious, service always respectful and a delight. Great to see the Bayleaf as part of this terrific initiative of First Table. Thank you.

- dined at Bayleaf Balinese Restaurant on

Food and service were amazing one of favourite places to dine.

- dined at Bayleaf Balinese Restaurant on

My wife and I had a wonderful evening. The staff were attentive and the meal was very good. We will return.

- dined at Bayleaf Balinese Restaurant on

Absolutely amazing experience! Delicious authentic Indonesian food, excellent service in a nice atmosphere. Highly recommend! By far the best Indonesian restaurant in cairns.

- dined at Bayleaf Balinese Restaurant on

The food was outstanding. The staff were very friendly. The ambiance was beautiful. Must go to place if anyone visiting cairns if only for the margaritas

- dined at Bayleaf Balinese Restaurant on

ANne Doyle

Fantastic food !! Best satay sticks ever !! Beautiful chicken salad for entree!! Cocktails sensational!! I felt I was back in Bali again !! Highly recommend

- dined at Bayleaf Balinese Restaurant on

The menu was quite varied. The presentation of the food was good. The taste of the food was delicious.

- dined at Bayleaf Balinese Restaurant on

Julie Godfrey

Our dinner at Bayleaf was excellent as always the service was impeccable the food delectable & atmosphere ambient & relaxing

- dined at Bayleaf Balinese Restaurant on

Second time here
and second time wowed
great food, great atmosphere and great service
First table discount was great, but to be honest would happily have paid full price, as experience was well worth it

- dined at Bayleaf Balinese Restaurant on

Sue Anderson

Brilliant service. I felt like I had my own private butler. So professional. The atmosphere gave a tropical feel with bamboo torches and balaneese wooden furniture.
I have never had Balinese good before, it was delicious. Great prices too. Love those duck parcels wrapped in Banana leaves.
Will definitely recommend this restaurant.

- dined at Bayleaf Balinese Restaurant on

Karen Herbert

Lovely table service and the food was hot and delicious. Yummy ribs and chicken curry was nice too. All the meat was tender and juicy.

- dined at Bayleaf Balinese Restaurant on

Yukie Kloosterman Haneda

Great atmosphere and great food.
Quite a large portions (especially kids meals)and value for money.
We will def go back.

- dined at Bayleaf Balinese Restaurant on

The food, ambience and style of the place is really pleasant. I would recommend for an evening to remember

- dined at Bayleaf Balinese Restaurant on

Whiskey van Vliet

Excellent service and fantastic food!

- dined at Bayleaf Balinese Restaurant on

great food and ambiance.
Very attentive staff
Setting, decor and aromas made you feel as though you were somewhere
overseas rather then in Cairns,
Will definitely be back.

- dined at Bayleaf Balinese Restaurant on

Every ime we visit Cairns one of our first places to visit is Bay Leaf. We think it’s one of the best Balinese restaurants outside of Bali. To see so many diners on a Monday evening is proof of a great appreciation by the locals. We ate with a foodie local, who’s final comment was “the best food I’ve eaten in Cairns.” We enjoyed the ambience, the aromas and of course most importantly the food. We felt like we were in Bali. From Sate’s served on a terracotta grill, to fresh and zingy lawar, followed by a rich duck and papaya curry, a wonderful mix of of succulent seafood in a lightly spiced turmeric simmer, to the show stopping meaty and juicy pork ribs (sorry vegetarians), each mouthful was a Balinese delight. Would we return, YES, maybe even again on this short visit.

- dined at Bayleaf Balinese Restaurant on

Bec Parker

Walking into Bayleaf made us instantly feel like we were back in Bali. The atmosphere and ambiance was relaxing and inviting.
The care shown by staff was exceptional! 5 stars! The food was traditional, delicious Balinese food with excellent choices. Our belly’s were clearly ready to explode with fullness!! Will defiantly return again! Thank you for an amazing dining experience!!

- dined at Bayleaf Balinese Restaurant on

Shannon Clarke

Yum yum yum! For entrees we had the skewers which came out on a little coal grill! They were sizzling away and smelt absolutely divine! My mouth was watering as I watched the waiter approach our table! Next we had the banquet to share and had 5 different curries, duck parcels and the grilled fish! Wow - we definitely weren’t leaving Bayleaf hungry that’s for sure! I can never make up my mind when I’m reading a menu and this way I got to try so many things and each one of them was delicious! But to choose one we would go the duck parcels or the chicken curry (also the coconut beef curry as amazing!)... please don’t make me choose just one! To finish we had a tower of dessert! With fresh fruit, brownies, raspberry tart and sticky rice pudding. What an incredible meal. Also shout out to our waiters - the service was great. We’ll definitely be back! :)

- dined at Bayleaf Balinese Restaurant on

Amazing!!
Food was brilliant, staff were friendly and efficient

- dined at Bayleaf Balinese Restaurant on

Maria Fisher

The food at Bayleaf was so fresh and full of delicious flavour! Also, the service could not be faulted. They made sure we had enough to drink and checked that the scrumptious food was received well. We would definitely eat here again! Sooner rather than later too.

- dined at Bayleaf Balinese Restaurant on

My partner and I went to bayleaf for dinner and the food was just perfect. The service was also really great! There isn’t much more to say then the fact it was one of the best dining experiences we’ve had.

- dined at Bayleaf Balinese Restaurant on

Serge van der Ster

As well food and service are great at Bayleaf. We will definitely come back.

- dined at Bayleaf Balinese Restaurant on

perfect dining experience. the food was displayed beautifully and ever so flavoursome. the staff were charming. we absolutely loved the experience. the ricetavel was a delicious and exciting choice, but for me personally a bit heavy on the meat. overall definitely worth a visit. thank you!

- dined at Bayleaf Balinese Restaurant on

Established restaurant with attentive service and a tasty menu. Food is attractively served and gently spiced. My only negative would be the restaurant was a little too hot even sitting inside and a few pesky flies lingered around the food.

- dined at Bayleaf Balinese Restaurant on

Delicious and fantastic food we will be back
Thanks

- dined at Bayleaf Balinese Restaurant on

Really nice food service was great, restaurant got busy later the waiters still had time to chat to us felt very welcomed

- dined at Bayleaf Balinese Restaurant on

Our 4th dining experience at the Bayleaf and all have been equally good! We will return!

- dined at Bayleaf Balinese Restaurant on

Steve Juke

great food. Plenty of it with an entree and main. fairly spicy but as with spicy food restaurant you get to know the menu.

- dined at Bayleaf Balinese Restaurant on

The food and the service were as always excellent! Thank you very much.

- dined at Bayleaf Balinese Restaurant on

Alison Webb

We had a wonderful night. There is a fantastic relaxed atmosphere, the cocktails offered are great and the food is both beautifully presented and tastes delicious. One of my favourite places in Cairns.

- dined at Bayleaf Balinese Restaurant on

Catherine Louison

This has been one of my favourite restaurants over the last 10 years. The food and service are consistently excellent, always an enjoyable experience. The kitchen is open until 9pm, after a movie or the basketball, and on more than one occasion has saved us with a meal when all the other restaurants in Cairns are finished serving for the night. The food is consistently good, Satays and spicy vegetable curry my favourite for a smaller meal. As a group with friends and family we have celebrated birthdays and special occasions a number of times by sharing the banquet options, always a great success. Many thanks For yet another great meal, food unique and delicious, service always respectful and a delight. Great to see the Bayleaf as part of this terrific initiative of First Table. Thank you.

- dined at Bayleaf Balinese Restaurant on

The contents of this review have not been published as it breaches our review guidelines.

- dined at Bayleaf Balinese Restaurant on

Food was absolutely amazing! Will defintely be going back!

- dined at Bayleaf Balinese Restaurant on

Fantastic experience once again and will remain as one of our favourite restaurants in Cairns. Incredible value with the First Table discount.

- dined at Bayleaf Balinese Restaurant on

Food was divine

- dined at Bayleaf Balinese Restaurant on

Food and service were amazing one of favourite places to dine.

- dined at Bayleaf Balinese Restaurant on

My wife and I had a wonderful evening. The staff were attentive and the meal was very good. We will return.

- dined at Bayleaf Balinese Restaurant on

Absolutely amazing experience! Delicious authentic Indonesian food, excellent service in a nice atmosphere. Highly recommend! By far the best Indonesian restaurant in cairns.

- dined at Bayleaf Balinese Restaurant on

The food was outstanding. The staff were very friendly. The ambiance was beautiful. Must go to place if anyone visiting cairns if only for the margaritas

- dined at Bayleaf Balinese Restaurant on

I am very impressed with the whole experience! From the ease of the booking process with First Table through to the end of the evening.

Prompt and friendly customer service, delicious food, not to mention the cocktails. We had a lovely memorable evening

- dined at Bayleaf Balinese Restaurant on

ANne Doyle

Fantastic food !! Best satay sticks ever !! Beautiful chicken salad for entree!! Cocktails sensational!! I felt I was back in Bali again !! Highly recommend

- dined at Bayleaf Balinese Restaurant on

The menu was quite varied. The presentation of the food was good. The taste of the food was delicious.

- dined at Bayleaf Balinese Restaurant on

Julie Godfrey

Our dinner at Bayleaf was excellent as always the service was impeccable the food delectable & atmosphere ambient & relaxing

- dined at Bayleaf Balinese Restaurant on

Second time here
and second time wowed
great food, great atmosphere and great service
First table discount was great, but to be honest would happily have paid full price, as experience was well worth it

- dined at Bayleaf Balinese Restaurant on

Christina Cassimaty

The food was amazing! There was plenty to share, ordering the set menu with matching wines. The meat was so tender and everything tasted perfect, a real Balinese experience.

- dined at Bayleaf Balinese Restaurant on

Amazing food and service! Highly reccomend

- dined at Bayleaf Balinese Restaurant on

Sue Anderson

Brilliant service. I felt like I had my own private butler. So professional. The atmosphere gave a tropical feel with bamboo torches and balaneese wooden furniture.
I have never had Balinese good before, it was delicious. Great prices too. Love those duck parcels wrapped in Banana leaves.
Will definitely recommend this restaurant.

- dined at Bayleaf Balinese Restaurant on

Karen Herbert

Lovely table service and the food was hot and delicious. Yummy ribs and chicken curry was nice too. All the meat was tender and juicy.

- dined at Bayleaf Balinese Restaurant on

Qinwei He

Thanks to Firsttable and Bayleaf, we had a lovely evening to remember. We all enjoyed the environment, food and service provided by the restaurant. Highly recommend!

- dined at Bayleaf Balinese Restaurant on

Myungsang Lee

Very good

- dined at Bayleaf Balinese Restaurant on

Yukie Kloosterman Haneda

Great atmosphere and great food.
Quite a large portions (especially kids meals)and value for money.
We will def go back.

- dined at Bayleaf Balinese Restaurant on

The food, ambience and style of the place is really pleasant. I would recommend for an evening to remember

- dined at Bayleaf Balinese Restaurant on

Whiskey van Vliet

Excellent service and fantastic food!

- dined at Bayleaf Balinese Restaurant on

great food and ambiance.
Very attentive staff
Setting, decor and aromas made you feel as though you were somewhere
overseas rather then in Cairns,
Will definitely be back.

- dined at Bayleaf Balinese Restaurant on

Omg yum! food was so tasty ! Great atmosphere With amazing service, can’t wait to go back. We even ordered dessert.
Bay leaf restaurant has always been one of my favourite restaurants in Cairns.

- dined at Bayleaf Balinese Restaurant on

Sarah Burnes

This has to be the best Asian restaurant in Cairns, if not Queensland. Food was original, fresh and zesty.

- dined at Bayleaf Balinese Restaurant on

We had a wonderful dinner and enjoyed the ambiance and service. With the First Table option we decided to have the set menu, which allowed us to experience a selection of the foods on offer. We would highly recommended this restaurant to anyone who enjoys a bit of spicy food!

- dined at Bayleaf Balinese Restaurant on

Paul Marmont

Service was quick and friendly. The food was delicious & beautifully presented. Will definitely dine hear again

- dined at Bayleaf Balinese Restaurant on

Sensational food and very authentic. We run a Cooking School in Melbourne and amazing Food Tours to Bali and can speak authoritatively on the topic. The concept was setup by one of indonesia's best chefs (Bali) Always call in there when I am in town!

- dined at Bayleaf Balinese Restaurant on

Friendly, attentive staff. Great food.

- dined at Bayleaf Balinese Restaurant on

Ashley Callaghan

Amazing food. Service was friendly, always available but never pushy.

- dined at Bayleaf Balinese Restaurant on

Food was delicious, service was amazing

- dined at Bayleaf Balinese Restaurant on

Julie Godfrey

The food was just as fabulous as it was when I last dined there. The service was friendly efficient and very fast. There was so much food you certainly would not leave hungry if you have the banquet menu.

- dined at Bayleaf Balinese Restaurant on

Treahna Daly

Stunning food! Great service especially considering that they were fully booked!

- dined at Bayleaf Balinese Restaurant on

Great food!

- dined at Bayleaf Balinese Restaurant on

Kelly Evans

Friendly attentive service
Enjoyed the wines we tried and meals really nicely presented. It’s been a while since we’ve eaten at Bayleaf and it’s still as good as we remember-
Thankyou!

- dined at Bayleaf Balinese Restaurant on

Every ime we visit Cairns one of our first places to visit is Bay Leaf. We think it’s one of the best Balinese restaurants outside of Bali. To see so many diners on a Monday evening is proof of a great appreciation by the locals. We ate with a foodie local, who’s final comment was “the best food I’ve eaten in Cairns.” We enjoyed the ambience, the aromas and of course most importantly the food. We felt like we were in Bali. From Sate’s served on a terracotta grill, to fresh and zingy lawar, followed by a rich duck and papaya curry, a wonderful mix of of succulent seafood in a lightly spiced turmeric simmer, to the show stopping meaty and juicy pork ribs (sorry vegetarians), each mouthful was a Balinese delight. Would we return, YES, maybe even again on this short visit.

- dined at Bayleaf Balinese Restaurant on

The food was absolutely Incredible, I'd say it's one of the best resturants in Cairns to be honest. I had the special of the day, which was a masterpiece. I don't remember the name of the dish, but it was a beef stew with Cinnamon that was out of this world! Missus had the seafood combo which she really enjoyed too.

- dined at Bayleaf Balinese Restaurant on

Overview

79 reviews

Food
Service