Order Online
title iconRomantic Dinner

Experience delightful cuisine and ambiance for your romantic night together.

call icon call icon 03 9589 0523
title iconOpening Hours
Monday - 5 pm - 10 pm
Lunch
Wednesday to Sunday

11:30 am - 3pm

Dinner
Tuesday to Sunday

5pm - 10pm

Book A Table
title iconGift Cards

Give a perfect gift! Share your love of fine Thai cuisine by treating your loved ones to very best Thailand has to offer.

Get a Gift Card

dish img dish img
Discover Menu

"There is a set of heart melting dishes from the inspirational ways of Thai cooking. Something a little bit different yet still maintain the 'core' of Thai food" - MADOLJAI

title img " Vegetarian & vegan options are available in house "
  • Entree
  • Main
  • Side
  • Dessert
Spring Rolls/4pcs (DF)(V)(VG)

Served with sweet chilli sauce.

Green Rice Prawns/2pcs (DF)

Fried king prawns coated with green rice flakes, sriracha mayo.

Pulled Pork Tacos/2pcs (DF)

Shredded braised spiced pork shoulder, chargrilled tortillas, coslettuce, avocado salsa, wasabi mayo, sriracha.

View Full Menu
Stir-Fried Tofu (DF)(V)(VG) 17

With vegetables, cashew nuts, chilli jam, soy sauce, jasmine rice.

Seafood Linguine

With tomatoes, red curry, white wine.

Waguy Beef Burger

With bacon, American cheddar, cos lettuce, tomato, red onion, wasabi mayo, chilli jam, beer battered chips.

View Full Menu
Jasmine Rice (GF)(DF)(V)(VG)

Viet Baguette (DF)(V)(VG)

Traditional Thai style fried rice with eggs, tomatoes,
Chinese broccoli and onion

Rotis (DF)(V)(VG)

View Full Menu
Affogato (GF)(V)

A shot of espresso with Baileys/Frangelico/TiaMaria, topped with a scoop of ice cream.

Lychee Panna Cotta (GF)(V)

With pistachios, red wine poached pear, mango puree.

Chocolate & Hazelnut Mousse (GF)(V)

With matcha whipped cream, fresh berries.

View Full Menu
Special Occasions
Special Occasions images

Birthday Party

Special Occasions icon
Special Occasions images

Corporate Function

Special Occasions icon
Special Occasions images

Christmas Party

Special Occasions icon
Special Occasions images

Engagement Party

Special Occasions icon
Book A Table
*Please note that any gift cards or vouchers are required
to be presented and informed before using*

Thai Restaurant Bayside

At Madoljai you can taste the love and passion we have for preparing and presenting authentic Thai meals in a fine dining environment. As one of the most renowned fine dining restaurants in the Bayside area Melbourne residents looking for a filling, delicious, and truly memorable dining experience can trust the team at Madoljai.

With our fragrant and well-balanced selection of staples from Thai cuisine, including rich and indulgent curries, it is no wonder that Madoljai has become one of the leading romantic restaurants operating in the Bayside region of Melbourne. Whether you are planning to celebrate a special occasion or you simply want to enjoy the love that you have for your partner you can trust Madoljai to set the mood for the night.

The Romantic Bayside Restaurant for Your Date

At Madoljai we live and breathe providing a truly unique and memorable dining experience that your will fondly remember for years. With our renowned reputation as one of the best private dining restaurants in the Bayside area we can ensure that you and your guests have an intimate and atmospheric meal that will transport you to Thailand.

Residents living in Melbourne’s southern suburbs looking for a unique restaurant to dine at can look no further than Madoljai. For a complete experience Madoljai offers a restaurant with private function rooms giving Bayside residents the perfect place to celebrate a milestone or event. To experience our atmospheric Thai restaurant for yourself Bayside locals and beyond can book their table tonight on 03 9589 0523.

Reviews
user icon

This is the best Thai restaurant where I’d ever had. It isn’t ordinary Thai restaurant. I went to “Madoljai” with my friends yesterday. We had a lot of excellent food. They were absolutely tasty. To be honest, All of really perfect whether it be service, atmosphere, music and food. Must try!!! You will get a beautiful experience as us.

Ratha J
user icon

You must experience this food for yourself. It is fresh & delicious with a touch of the exotic! Thai food with a twist. The staff are extremely friendly & efficient also. Definitely one for your list! Support the locals & pass the word.

Bronwyn C
user icon

Beautiful food and people. Thank you for accomodating for my severe nut allergy second time around, something I haven’t had before at a Thai restaurant. Can’t wait to come back!

Madi S
user icon

We had not dined out in style for some time, and for Mother’s Day Lunch I wanted somewhere special. I certainly picked the right place. Madoljai is just superb Thai, from the welcoming attentive service, to the delightful menu selection by Chef. After Entree and Mains with Sides to share, unfortunately we had no room for Desserts. So we will have to return as I was so looking forward to them. To all at Madoljai, khob kun Ka.

Wendy D
user icon

An amazing dining experience. Pli’s service and attention to our party of 8 was exceptional. Food looked and tasted fantastic. Check out my pics in comments. Of course I managed to fit in desert which was choc souffle with thai tea ice cream. We will be back!

Katrina O
user icon

First time visited and it was a special dining experience. Beautiful ambience, attention with a smile and a sumptuous menu supported with a fantastic wine selection. Highly recommended.

Darrell W
user icon

Had the most beautiful dinner here. The restaurant is clean, neat & staff were very pleasant .. The dishes were well presented, the flavours were just sublime & food was so fresh. Enjoyed every mouthful & to top it off the Coconut Jelly dessert was to die for. We will most definitely be back.

Aloma M
user icon

Have a great time for your meal at Madoljai.

Kannikar L
user icon

Best Thai ever …not sure I can eat Thai anywhere else ever again ?…Pli was very lovely, always smiling & friendly ?

Christian D
user icon

I’m Thai , but i can said this is real original Thai. Absolutely stunning presentation. Great test. Lovely staff. Nothing to said, just you much try it out. Thank for our lovely night.

Suphakon C