Great Barrier Reef Restaurants

Bayleaf Balinese Restaurant

  • 227 Lake St. at Gatton St. Map It
  • CBD
  • Indonesian
  • Fodor's Choice

Published 07/22/2015

Fodor's Review

Dining in the open-sided restaurant or alfresco under the light of tiki torches, you can enjoy some of the most delicious, innovative cuisine in North Queensland. Choose from an expansive menu that combines traditional Balinese spices and recipes with native Australian ingredients—try the crocodile satay. The be celeng base manis (pork in sweet soy sauce) sounds simple, but is mouthwatering. The traditional rijsttafel feast for two includes rice with lots of curries, salads, fish dishes, stews, pickle sides, and, if you can squeeze them in, desserts. If you're here on a Friday or Saturday night, try the latest Bayleaf specialty: a whole "pig in a box," baked in hot coals. Don't eat lunch if you're planning to order the rijstaffel at dinner—it's huge.

Restaurant Information


Bay Village Tropical Retreat, 227 Lake St. at Gatton St., Cairns, Queensland, 4870, Australia

Map It



Restaurant Details:

  • Credit cards accepted
  • No lunch weekends
  • Reservations essential

Published 07/22/2015


Map View

Map of

What's Nearby

  • Restaurants
  • Sights
  • Hotels

Add Your Own Review

When did you go?

Minimum 200 character count

How many stars would you give?






No Thanks

Love To Travel?

Get FREE e-mail communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.

Thank You

Now sit back, relax, and check your inbox to start planning your next travel adventure.

Please tell us more about the type of travel you're interested in. Check all that apply.