Learn more about our Covid-19 updates

Bayleaf Balinese Restaurant

139 reviews


Asian, Balinese, Indonesian
How to Find Us
Sample Menu


Corner Lake & Gatton Streets
Cairns 4870


+61 7 4047 7955

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.

Book a First Table

Get 50% off the food bill for two to four people


What people say

139 reviews

Book a First Table

Get 50% off the food bill for two to four people



Join more than 500,000 diners who already ❤ First Table.

Learn more


Join more than 1,400 restaurants who already ❤ First Table.

Learn more

Follow us

Share the love by following and tagging us on social media.