Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Kotajaya Restaurant (Bayswater)

660 Mountain Hwy, Bayswater VIC 3153, Australia

Recommended by 48 people

Updated

Find Kotajaya Restaurant (Bayswater)

660 Mountain Hwy, Bayswater VIC 3153, Australia

Directions ↗
+61 3 9720 5321
HoursMonday: Closed Tuesday: 11:30 AM – 9:00 PM Wednesday: 11:30 AM – 9:00 PM Thursday: 11:30 AM – 9:00 PM Friday: 11:30 AM – 9:00 PM Saturday: 11:30 AM – 9:00 PM Sunday: 11:30 AM – 3:00 PM

*Opening hours may differ during holidays.

Plan your visit

About Kotajaya Restaurant (Bayswater)

Bayswater locals head to Kotajaya for hefty, shared spreads of Malaysian comfort classics. Gather a crowd and cover the table—rich fish claypot, crispy chicken, and savory Char Koey Teow quickly pile high. Regulars time their dinners for Friday or Saturday nights, when the kitchen preps its limited batches of homemade tofu alongside wok-fried greens and comforting Hainanese chicken rice.

  • Weekend-Only Tofu: Batches of the kitchen's signature homemade tofu are prepped exclusively for Friday and Saturday dinner services.
  • Generous Communal Dining: Tables fill quickly with communal spreads featuring claypot fish, crispy chicken, and comforting Hainanese chicken rice.
RestaurantMalaysianChineseRestaurantTakeaway

What's On at Kotajaya Restaurant (Bayswater)

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Classic Malaysian sharing dishes and weekend-crafted specialties

  • homemade tofu

    our old time favourite, homemade tofu!!

    Alice

  • Char Koey Teow

    The char Kuay Teow lacks a little wok hei but still tasted pretty good.

    Eouea eats

  • fish clay pot

    ordered some dishes such as the fish clay pot, golden crispy chicken, guinese pork, stir fry veges and our old time favourite, homemade tofu!!

    Alice

  • golden crispy chicken

    ordered some dishes such as the fish clay pot, golden crispy chicken, guinese pork, stir fry veges and our old time favourite, homemade tofu!!

    Alice

Frequently Asked Questions

Should you make a reservation before visiting?

Because the dining room is compact, booking ahead is strongly recommended, particularly for weekend visits.

When is the homemade tofu available?

The signature homemade tofu is a customer favourite but is strictly offered on Friday and Saturday nights rather than everyday service.

How are the portion sizes and value?

Reviewers report mixed experiences, noting that while large group sharing spreads can be generous and filling, individual seafood dishes like the Thai fish have drawn criticism for small portions relative to price.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Similar places

More places for the flavours and food you enjoy.

Browse all Melbourne venues