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

Malacca Straits on Broadway

5/66 Mountain St, Ultimo NSW 2007, Australia

Recommended by 35 people

Updated

Find Malacca Straits on Broadway

5/66 Mountain St, Ultimo NSW 2007, Australia

Directions ↗
+61 2 8021 7069
HoursMonday: 12:00 – 8:45 PM Tuesday: 12:00 – 8:45 PM Wednesday: 12:00 – 8:45 PM Thursday: 12:00 – 8:45 PM Friday: 12:00 – 8:45 PM Saturday: 12:00 – 8:45 PM Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Malacca Straits on Broadway

Tucked off Broadway in Ultimo, this unpretentious spot turns out uncompromising Malaysian hawker staples with serious wok hei. Locals flock in for steaming bowls of laksa clinging to thick noodles and sizzling plates of kam heong prawns, alongside flaky roti canai torn straight from the grill. For an insider move, pick up live mud crab from the Sydney fish markets and hand it to the kitchen to stir-fry in their heavily spiced dry curry paste.

  • BYO Live Crab Service: Guests can bring fresh live mud crab from Sydney fishmongers for the kitchen to wok-fry in an aromatic, curry-leaf dry sauce.
  • Halal Malaysian Classics: Serves traditional Malaysian hawker staples like laksa, roti canai, and beef rendang under verified halal certification.
  • Welcoming Group Dining: Fast-moving family dining marked by generous portions, extra curry top-ups, and flexible table seating.
RestaurantMalaysianRestaurant

What's On at Malacca Straits on Broadway

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

No events or specials listed right now.

Why Choose Malacca Straits on Broadway

Authentic wok-fired dishes, specialized live crab cooking, and genuine family hospitality in Ultimo.

  • BYO Live Mud Crab Preparation

    Guests can bring their own live mud crab sourced from local markets to have the kitchen prepare it in rich specialty sauces like dry curry.

    You purchase your own live mud crab from the Sydney Fish Market or a local fishmonger, bring it in, and let the kitchen wok work its magic.

    Lazylacreamy

  • Authentic Wok and Curry Flavours

    Dishes feature authentic Malaysian flavors and textures, from rich curry fish head to smoky char kway teow cooked with intense wok heat.

    The sweet and savoury aroma of curry, a perfect balance with spiciness and creaminess couple to huge meaty long dan fish head.

    Jessica Wong

  • Family-Like Hospitality and Warmth

    Hosts offer thoughtful, generous personal care that treats diners with family-like consideration rather than transactional service.

    From the moment we walked through the door, Khoon and his wife made us feel less like customers and more like family.

    Deepak Basrai

  • Comforting Taste of Home

    Visiting travelers and expats find an uncompromising, comforting taste of home that rivals traditional dining in Malaysia.

    the curry laksa is really good and just like in Malaysia, would highly recommend this place if you are looking for some good Malaysian cuisine.

    KL Y

  • Accommodating Group Dining

    Groups and families are easily accommodated with attentive setup, flexible table arrangements, and rapid food service.

    our waiter even added an extra table so we could sit in the sun, which we really appreciated. The food came out quickly and everything was packed with flavour.

    Shenny Penny

  • Generous Service for Gatherings

    Generous portion sizes, warm complementary gestures, and stable value make group meals satisfying and welcoming.

    They even added more curry to me for free as they saw that my rice is a bit plain. I assume it’s a family business and all the waiters are very friendly and attentive.

    Joshua Lei

Authentic Malaysian staples and custom wok-cooked seafood celebrated by locals and travellers

  • Laksa

    The laksa here is frequently hailed by locals as "rapture in a bowl" for good reason - it's an absolute standard-setter in Sydney. The soup is complex, thick enough to cling to the noodles, yet clean enough that you'll want to finish every drop.

    Lazylacreamy

  • Kam Heong Prawns

    A special mention has to go to the Kam Heong Prawns. They were honestly one of the best prawn dishes I have ever had. Perfectly cooked, incredibly flavourful, and the kind of dish you’ll be thinking about long after you’ve left.

    Deepak Basrai

  • Fish Head Curry

    But the most unforgettable dish is curry fish head. It was the best I ever tasted. The sweet and savoury aroma of curry, a perfect balance with spiciness and creaminess couple to huge meaty long dan fish head.

    Jessica Wong

  • BYO Crab (Dry Curry)

    The BYO Crab option is one of Sydney’s best-kept insider food secrets. You purchase your own live mud crab from the Sydney Fish Market or a local fishmonger, bring it in, and let the kitchen wok work its magic.

    Lazylacreamy

Beyond the menu

Thoughtful hospitality and culinary traditions that go beyond ordinary dining

  • BYO Live Mud Crab Preparation

    Guests can purchase live mud crab from the Sydney Fish Market or local fishmongers and bring it to the kitchen to be wok-cooked in a specialized Malaysian Dry Curry sauce with fragrant curry leaves.

  • Family Hospitality & Sample Tastings

    The owners personally welcome guests like family, proactively offering complimentary sample food and drink items to share their culinary passion.

  • Thoughtful Outdoor Seating Setup

    Waitstaff actively accommodate customer comfort, including setting up extra tables outside so diners can enjoy seating in the sun.

  • Generous Complimentary Rice & Curry Top-Ups

    Staff proactively attend to diners by providing extra rice and topping up curry at no additional charge when seeing a plate needs more sauce.

Before you head over

Practical guidance for finding, ordering, and timing your visit to Malacca Straits on Broadway.

  • Locating the Hidden Laneway Entrance

    Tucked off Broadway on Mountain Street, the venue is easy to miss from the main pedestrian walk, so map your route ahead or look closely right after opening when tables are free.

  • Ordering the BYO Live Mud Crab Option

    Take advantage of the kitchen's signature BYO live mud crab service by purchasing fresh catch from local fishmongers and requesting their specialized dry curry preparation.

  • Coordinating Halal Dining and Group Seating

    With certified halal dining and generous family-run hospitality, groups can easily request flexible seating accommodations and menu tips directly from the owners.

Explore more places in Sydney

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

Similar places

More places for the flavours and food you enjoy.

Discover more in Sydney

Explore another side of the city's food and drink.

Browse all Sydney venues