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

Before you head over

Practical tips on reservations, timing, and dish customizations for your visit.

  • Book Ahead on Weekends

    Reserve your table ahead of time, particularly on weekends, as seating is limited in the dining room.

  • Visit Friday or Saturday for Homemade Tofu

    Plan your visit for Friday or Saturday night dinner if you want to try their popular homemade tofu, which is only offered then.

  • Request Extra Wok Hei on Char Koey Teow

    When ordering Char Koey Teow, ask the kitchen for extra wok hei if you prefer your stir-fried noodles with a deeper, charred aroma.

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