Best Japanese Restaurants in Melbourne 2026. Worth the Booking
Published · Updated
Melbourne's best Japanese cooking in 2026 is led, for our money, by Minamishima — the only three-hatted sushi bar in Australia. Behind it: Ishizuka's kaiseki basement, Kazuki's value-led Euro-Japanese in Carlton, and the Lucas Group's glossy Kisume.
First, a fact Melbourne's glossier rooms would rather you didn't dwell on: there is no Michelin Guide in Australia, so nobody here has a star, whatever the marketing says. The real currency is The Age Good Food Guide's hats, and by that measure these four kitchens are the city's serious Japanese cooking — one Edomae sushi counter, two kaiseki-leaning rooms, and one Euro-Japanese hybrid. They range from $190 to $325 a head, and the gap between them is less about quality than about what you are actually paying for: the fish, the room, or the fit-out.
4 Japanese Restaurants in Melbourne Worth Booking
If you book one Japanese meal in Melbourne, book this one. Koichi Minamishima runs the only sushi bar in the country to hold three Good Food Guide hats, and he earns them one piece at a time: an Edomae omakase shaped at the counter in front of you, the rice warm, the fish aged and brushed rather than buried under soy. It costs $325 a head, the dearest meal on this list, but the difference is what you are buying. Here you pay for the hands at the counter, not the fit-out around them. Not for a group catch-up or anyone in a rush: this is a counter for two who want to watch a master work in near-silence.
Hidden down an alley off Bourke Street, in a 16-seat basement most people walk past, Ishizuka cooks kaga kaiseki, the Kanazawa style, with a precision Melbourne has nowhere else. Executive chef Katsuji Yoshino brought French training from Michelin kitchens to the role, and it shows in the control rather than in any fusion gimmick. The signature kamo jibuni, simmered duck breast in a thickened broth, is the dish that tells you the kitchen understands restraint. Eleven courses run $315, ten dollars under Minamishima for a fuller meal, which makes it the better-value splurge of the two. Not for anyone who wants choice: there is one menu a night and the kitchen decides.
The best value on this list, and a Melbourne homecoming. Kazuki Tsuya built his name in Daylesford before moving the restaurant to Lygon Street in 2018, and his Euro-Japanese cooking has held two hats for over a decade, with The Age naming it Drinks List of the Year in 2023. The Moreton Bay bug dumpling in a sake-and-ponzu butter is the dish people come back for. Five courses cost $190, well under the omakase counters, so for the price of one seat at Minamishima you can almost feed two here. Not for a purist after straight Japanese: this is French technique with Japanese flavour, and proudly so.
Here is where the marketing gets ahead of the cooking. Kisume is Chris Lucas's three-level Japanese showpiece on Flinders Lane, all theatre and a wine list that earned a Wine Spectator Best of Award of Excellence, and you will see it described online as Michelin-starred. It is not, because Australia has no Michelin Guide. What it has is head chef Yonge Kim and a genuinely good kitchen wrapped in a fit-out you are paying handsomely for. The real cooking happens upstairs at the Kuro chef's table, where the omakase runs $195. Come for the room and the scene; just don't mistake the glamour for the top of the list. Not for sushi purists, who should be at Minamishima.
How to Pick the Right Japanese Restaurant for Your Evening
These four split cleanly. Minamishima is a pure Edomae sushi counter; Ishizuka is kaiseki; Kazuki's is Euro-Japanese plates; Kisume is a sprawling à la carte room with an omakase tucked upstairs. Decide whether you want raw fish handed to you one piece at a time or a structured menu, and three of the four choices make themselves.
Nothing in Melbourne is Michelin-starred because the guide does not operate in Australia. The benchmark that means anything here is The Age Good Food Guide's hats: three for Minamishima, two each for Ishizuka and Kazuki's. Treat any "Michelin" claim as marketing.
The price spread runs $190 to $325. At the top, you are paying for a master's hands at a counter; lower down, increasingly for the room. Kazuki's at $190 is the value play; Minamishima at $325 is the once-a-year one. Book lunch where it exists to shave the bill.