Discover Malaysian cuisine in Melbourne’s restaurants. Melbourne is one of the most liveable places in the world. With everything from performances at Hamer Hall, to the beautiful parks and exciting spaces like Federation Square, it's easy to see why this city is rated so highly around the world. Melbourne also has a thriving foodie culture, and some truly wonderful restaurants have found their home here. You’ll find a range of restaurants specialising in cuisines from all over the world, and one such cuisine that has locals buzzing lately is in fact, Malaysian. Melbourne's Malaysian restaurants are among some of the best in the nation and serving up everything from spicy and filling laksas to hearty rice dishes like nasi goreng, there's something for everyone no matter what your palate is partial to.