Bayleaf Balinese Restaurant, an award-winning restaurant having won Best Speciality cuisine for 2014, 2013, 2011, 2010, 2009, 2008, 2007 in the Restaurant & Catering Awards for Excellence (Nth QLD). All our dishes are served in the centre, beautifully decorated with chillis. lemongrass. Truly a sight to behold. We feature 100 wines on our list and have also been awarded a wine glass award by Gourmet Traveller. Let our Balinese Chefs and kitchen team entice you with a little bit of paradise, right here in Cairns!