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
Website: www.bayvillage.com.au

Sample Menu *may not be current

Click on menu to enlarge.

Book a First Table

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

Reviews

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.

Food
Service

- 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.

Food
Service

- 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

Food
Service

- dined at Bayleaf Balinese Restaurant on

Whiskey van Vliet

Excellent service and fantastic food!

Food
Service

- 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.

Food
Service

- 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.

Food
Service

- 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!!

Food
Service

- 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! :)

Food
Service

- 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.

Food
Service

- 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!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Myungsang Lee

Very good

Food
Service

- 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.

Food
Service

- 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

Food
Service

- dined at Bayleaf Balinese Restaurant on

Whiskey van Vliet

Excellent service and fantastic food!

Food
Service

- 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.

Food
Service

- 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.

Food
Service

- 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.

Food
Service

- 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!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Paul Marmont

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

Food
Service

- 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!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Friendly, attentive staff. Great food.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Ashley Callaghan

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

Food
Service

- dined at Bayleaf Balinese Restaurant on

Food was delicious, service was amazing

Food
Service

- 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.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Treahna Daly

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

Food
Service

- dined at Bayleaf Balinese Restaurant on

Great food!

Food
Service

- 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!

Food
Service

- 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.

Food
Service

- 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.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Firsttablebooking is such a generous, grand idea for the community. Thank you to the developers of this business.

And, Thank You to all the restaurants who do not shy away providing us customers with great meals and 50% off our bill.

I don't have children....but, how beautiful for big families to be able to have the opportunity to enjoy a night out more often than what their budget allows.

Absolutely fantastic experience.

Love
Maya & Doug

Food
Service

- dined at Bayleaf Balinese Restaurant on

Nicolette Sama

Beautiful atmosphere and delicious food

Food
Service

- dined at Bayleaf Balinese Restaurant on

Right from the beginning the dining experience at Bayleaf Balinese was fantastic. The staff were super friendly and passionate about the food they were serving. Every dish of food was delicious. Presentation spot on. I would recommend to anyone.

Food
Service

- 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!!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Whiskey van Vliet

Great service and amazing food!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Reiko Kusuda

It was superb dinner. Unfortunately our eyes were way bigger than our stomachs so we can not finish amazing main meals which was braised beef with coconut milk and Tofu and mushroom dish. They not only have amazing dish but also friendly staff members. I definitely recommend to try this restaurant. You will be spoiled.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Kyoko Yoneda

We had the set menu for 4 of us, not being very sure if it was enough for us, but turned out to be plenty or a bit too much.
Entrees were lovely, especially the satays. Duck mince was good, too. The mains were mostly curries and enjoyed the varieties of flavours and meat/seafood. Desserts were nice, too.
Over all, great food and plenty of them. The only thing is that I wish we had more salad/veges and less curries.
The service was excellent. Asked for extra chilli and pickles which came quickly with smile.
Definately go back and try other dishes on the menu.
Thank you!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Mana Fujitani

Taste, volume , presentation, atmosphere, services... everything was great. Definitely recommend to anybody.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Rachael Bant

Great food, great service. Bit slow on the drinks service, but didn't take away from the great service and food.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Rachael Rowe

It was my first time dining at Bayleaf but my partner had dined there many times before.
The service was fantastic, it’s always nice when wait staff have a nice conversation with you and you can have a laugh.
They were very relaxed and didn’t approach us too many times - unlike other restaurants that make you feel rushed. They responded promptly to requests and nothing was a hassle.

The food - it was all cooked perfectly and my partner enjoyed it all so much. It wasn’t for me, but I can appreciate the flavors and cuisine and would still recommend the place to friends.
There were plenty of options from gluten free, vegetarian and vegan, so anyone could dine here.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Alex Jung

Very nice customer service
Meals all tasty and wonderful

Food
Service

- dined at Bayleaf Balinese Restaurant on

Rachael Buenaflor

The staff were amazing and so very friendly. Would highly recommend their food.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Claire Farrell

Food was great, service was awesome. Staff had excellent food and beverage knowledge. Will definitely be back.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Ardavan Moini

This has to be one of the very best restaurants in Cairns in terms of atmosphere, service and delicious and tasty food. The flavours and aromas of the curries and soups and fritters we ordered were 2nd to none! 5 stars!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Bayleaf is one of my favorite restaurants in Cairns. Just love the food here, which is fantastic, presented beautifully and very tasty. Can’t wait to go back next time.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Samantha Ray

Very good service and really amazing, helpful, friendly staff. I’ve never had Balinese food before and it was lovely.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Alison Webb

Fantastic atmosphere, food is always well presented and delicious.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Kate Melville-Rea

We went the Bayleaf for my father's birthday dinner and the service was wonderful. My mum can't tolerate spicy food, and the waitress really helped her to find something good. I'm vegetarian, and she suggested a good dish for me as well. The food was displayed beautifully and we had a wonderful night.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Highly recommend! Amazing food with authentic flavours and service.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Zach Reid

Fast and friendly services. The wait staff were excellent. The signature satay sticks delivered on a hot coal grill were excellent. My pork ribs were large and offered a filling meal.

Food
Service

- dined at Bayleaf Balinese Restaurant on

A very stylish, modern Balinese restaurant with exceptional service.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Hyaesil Gilligan

It was a fun, colourful and Delicious experience! We are definitely going back there again soon.
The services were amazing too.

Food
Service

- 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! :)

Food
Service

- dined at Bayleaf Balinese Restaurant on

Not only our meal was perfect but also the atmosphere and service.

Food
Service

- dined at Bayleaf Balinese Restaurant on

We had the banquet between two. The food quality was fantastic and the service moreso. Will definitely be back!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Julie Amadio

Great food and great service, loved this 1st table experience

Food
Service

- dined at Bayleaf Balinese Restaurant on

Amee Jay

This is one of my favourite places to dine in Cairns. Food is always delicious and the service is great. Now can book with first table so gives me an excuse to visit more often!

Food
Service

- dined at Bayleaf Balinese Restaurant on

Tim William

Great food and great service

Food
Service

- dined at Bayleaf Balinese Restaurant on

A fantastic night out for the four of us. The banquet was exquisite, and reignited fond memories of holidays to Indonesia. Fantastic flavours, highly recommended.

Food
Service

- dined at Bayleaf Balinese Restaurant on

Overview

50 reviews

Food
Service