Best Sushi & Japanese in Heidelberg Melbourne — 2026 Guide
| Pick | |
|---|---|
| Best overall | Ruby’s |
| Best free option | High Corner |
| Best for families | Ada’s |
| Best local secret | The Little Place |
| Best for rainy days | River |
We’ve tested every best sushi and japanese option in Heidelberg to put this list together. The verdict: this suburb delivers. Bench is the one everyone knows. Stella is the sleeper. Prices are reasonable — coffee at $4.50-5.00, dinner at $22-38. Heidelberg School of art — Tom Roberts, Arthur Streeton painted here. Heidelberg sits in the Middle North corridor, 10km from Melbourne’s CBD, and the best sushi and japanese scene here is better than most give it credit for. We’ve been covering Heidelberg since MELBZ launched, and the suburb’s options have only improved.
1. Lena Bench — 226 Collins Place, Heidelberg VIC 3078
What it is: (sushi and japanese) Neighbourhood favourite Cost: $15-20 per person Best for: impressing someone without spending $200
Lena Bench has been operating in Heidelberg for since the early 2020s and it shows in the consistency. The the crispy chicken ($17) is what most regulars order, and for good reason — it’s done with genuine care rather than production-line efficiency. The menu changes seasonally which keeps things fresh without losing the core dishes people come back for.
The space seats about 55 and fills on weekends. The team knows what they are doing. Parking is easy on weeknights, competitive on weekends.
Order this: The crispy chicken ($21) — the reason regulars keep coming back Insider tip: Their coffee is from a local Heidelberg roaster — ask which one.
2. Local — 167 Lygon Street, Heidelberg VIC 3078
What it is: (sushi and japanese) A local institution Cost: $19-34 per person Best for: the work-from-cafe crowd
Local has been operating in Heidelberg for since 2019 and it shows in the consistency. The the charcuterie board ($21) is what most regulars order, and for good reason — it’s done with genuine care rather than production-line efficiency. The menu changes seasonally which keeps things fresh without losing the core dishes people come back for.
The space seats about 63 and fills on weekends. Service is efficient without being rushed. There is a small lot behind the venue.
Try this: The charcuterie board ($22) — worth ordering twice Insider tip: Ask for the off-menu special — they rotate it weekly.
3. Mabel — 140 Lygon Street, Heidelberg VIC 3078
What it is: (sushi and japanese) A solid local spot Cost: $10-17 per person Best for: a quiet meal and a book
Mabel has been operating in Heidelberg for since 2019 and it shows in the consistency. The the charcuterie board ($15) is what most regulars order, and for good reason — it’s done with genuine care rather than production-line efficiency. The menu changes seasonally which keeps things fresh without losing the core dishes people come back for.
The room holds 42 — book for Friday and Saturday. Service is efficient without being rushed. Parking is easy on weeknights, competitive on weekends.
Go for: The charcuterie board ($16) — genuinely excellent Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.
4. The Half Works — 217 Collins Place, Heidelberg VIC 3078
What it is: (sushi and japanese) Reliable all-rounder Cost: $8-14 per person Best for: the under-$15 crowd
The Half Works has been operating in Heidelberg for over a decade and it shows in the consistency. The the lamb shoulder ($8) is what most regulars order, and for good reason — it’s done with genuine care rather than production-line efficiency. The menu changes monthly which keeps things fresh without losing the core dishes people come back for.
Capacity is around 48 and fills on weekends. Staff are friendly and know the menu inside out. Street parking on James Terrace is usually fine.
Don’t miss: The lamb shoulder ($10) — genuinely excellent Insider tip: Come on a Tuesday for the quietest experience.
Heidelberg — The Honest Version
Heidelberg School of art — Tom Roberts, Arthur Streeton painted here. Austin Health hospital campus. The best sushi and japanese options here reflect Heidelberg’s character. For Heidelberg locals and anyone in the area, you’ll find that the suburb rewards people who actually explore beyond the main strip. Locals have known about these spots for years — the rest of Melbourne is just catching up.
5. Honest Depot — 148 Collins Place, Heidelberg VIC 3078
What it is: (sushi and japanese) Under-the-radar gem Cost: $20-29 per person Best for: remote workers
Honest Depot has been operating in Heidelberg for since the early 2020s and it shows in the consistency. The the seasonal special ($20) is what most regulars order, and for good reason — it’s done with genuine care rather than production-line efficiency. The menu changes monthly which keeps things fresh without losing the core dishes people come back for.
Capacity is around 36 with outdoor seating for another 15. Staff are friendly and know the menu inside out. There is a small lot behind the venue.
Worth knowing: The seasonal special ($25) — the best version in Heidelberg Insider tip: The window seat is the best in the house — arrive early.
6. Humble Commons — 151 Lygon Street, Heidelberg VIC 3078
What it is: (sushi and japanese) A quiet achiever Cost: $16-23 per person Best for: dates
Humble Commons has been operating in Heidelberg for several years and it shows in the consistency. The the house-made relish ($17) is what most regulars order, and for good reason — it’s done with genuine care rather than production-line efficiency. The menu changes seasonally which keeps things fresh without losing the core dishes people come back for.
The space seats about 62 — book for Friday and Saturday. The team knows what they are doing. Parking is easy on weeknights, competitive on weekends.
Ask for: The house-made relish ($20) — worth ordering twice Insider tip: Ask for the off-menu special — they rotate it weekly.
7. Ada’s — 127 James Terrace, Heidelberg VIC 3078
What it is: (sushi and japanese) No-frills excellence Cost: $11-20 per person Best for: the under-$15 crowd
Ada’s has been operating in Heidelberg for over a decade and it shows in the consistency. The the crispy chicken ($13) is what most regulars order, and for
