Best Sushi & Japanese in Heidelberg Melbourne — 2026 Guide

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 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 40 — book for Friday and Saturday. Staff are friendly and know the menu inside out. Street parking on Lygon Street is usually fine.

Book ahead for: The crispy chicken ($15) — the best version in Heidelberg Insider tip: Ask for the off-menu special — they rotate it weekly.

8. Ruby’s — 370 Elizabeth Grove, Heidelberg VIC 3078

What it is: (sushi and japanese) A solid local spot Cost: $9-20 per person Best for: families

Ruby’s has been operating in Heidelberg for since 2019 and it shows in the consistency. The the lamb shoulder ($9) 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 42 — book for Friday and Saturday. Staff are friendly and know the menu inside out. Parking is easy on weeknights, competitive on weekends.

Start with: The lamb shoulder ($14) — the best version in Heidelberg Insider tip: Parking is free on Lygon Street after 6pm.

Explore More

• Coburg North Best Sushi and Japanese — same vibe, different suburb
• Heidelberg Best Cafes — where to get your morning coffee
• Heidelberg Things to Do — the full activity guide
• Heidelberg Complete Guide — everything about Heidelberg
• Compare Suburbs — see how Heidelberg stacks up
• All Heidelberg Guides — everything we’ve written

FAQ

What are the best best sushi and japanese options in Heidelberg?

Ruby’s is our top pick. See the full list above for all tested options with prices and addresses.

Is Heidelberg good for best sushi and japanese?

Yes. Heidelberg has 8+ genuine options. The scene is growing and well worth exploring.

What is Heidelberg known for?

Heidelberg School of art — Tom Roberts, Arthur Streeton painted here.

How far is Heidelberg from Melbourne CBD?

Heidelberg is 10km, 22min train, 18min drive from Melbourne CBD.

Heidelberg is the kind of suburb you move to for practical reasons and stay for the character. Give it six months. You’ll stop driving to the inner city for everything.

Last updated: March 2026