Best Sushi & Japanese in Newport Melbourne — 2026 Guide

The best sushi and japanese scene in Newport is genuinely worth exploring. Start at The Bright Depot, then check out Ash Corner. Mason Street strip has cafes and shops. Located 9km from the CBD, Newport is part of Melbourne’s Inner West region — an area that’s seen serious growth in recent years. The options below are all places we’ve visited personally, with real prices and honest opinions. No fluff, no affiliate nonsense. Just the spots that Newport locals actually recommend.

1. Sol’s — 171 Station Parade, Newport VIC 3013

What it is: (sushi and japanese) A quiet achiever Cost: $21-28 per person Best for: impressing someone without spending $200

Sol’s has been operating in Newport for since 2019 and it shows in the consistency. The the daily soup ($23) 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 52 with outdoor seating for another 15. Service is efficient without being rushed. There is a small lot behind the venue.

Order this: The daily soup ($23) — the reason regulars keep coming back Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.

2. The Green Commons — 47 Station Parade, Newport VIC 3013

What it is: (sushi and japanese) Neighbourhood favourite Cost: $16-24 per person Best for: a quiet table for two

The Green Commons has been operating in Newport for over a decade and it shows in the consistency. The the fish 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 seasonally which keeps things fresh without losing the core dishes people come back for.

The room holds 31 and fills on weekends. Service is efficient without being rushed. There is a small lot behind the venue.

Try this: The fish special ($19) — the best version in Newport Insider tip: Sunday morning before 9am is the sweet spot for no crowds.

3. Atlas Mill — 245 Smith Lane, Newport VIC 3013

What it is: (sushi and japanese) A quiet achiever Cost: $22-29 per person Best for: budget eaters

Atlas Mill has been operating in Newport for over a decade and it shows in the consistency. The the pumpkin risotto ($26) 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.

The room holds 48 with outdoor seating for another 15. Staff are friendly and know the menu inside out. Street parking on Station Parade is usually fine.

Go for: The pumpkin risotto ($25) — the reason regulars keep coming back Insider tip: The window seat is the best in the house — arrive early.

4. Old Store — 371 Barkly Parade, Newport VIC 3013

What it is: (sushi and japanese) The one that surprised us Cost: $13-27 per person Best for: impressing someone without spending $200

Old Store has been operating in Newport for since 2019 and it shows in the consistency. The the house-made relish ($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 room holds 64 and fills on weekends. Staff are friendly and know the menu inside out. Parking is easy on weeknights, competitive on weekends.

Don’t miss: The house-made relish ($15) — the best version in Newport Insider tip: The staff will let you modify most dishes if you ask nicely.

5. The Southern Place — 36 Barkly Parade, Newport VIC 3013

What it is: (sushi and japanese) A quiet achiever Cost: $8-18 per person Best for: families

The Southern Place has been operating in Newport for since 2019 and it shows in the consistency. The the daily soup ($8) is what most regulars order, and for good reason — it’s done with genuine care rather than production-line efficiency. The menu changes quarterly which keeps things fresh without losing the core dishes people come back for.

Capacity is around 55 with outdoor seating for another 15. Staff are friendly and know the menu inside out. Parking is easy on weeknights, competitive on weekends.

Worth knowing: The daily soup ($10) — genuinely excellent Insider tip: The window seat is the best in the house — arrive early.

What Makes Newport Different

Mason Street strip has cafes and shops. Newport Lakes — a former quarry now home to wildlife. Close to Williamstown. The best sushi and japanese options here reflect Newport’s character. For Newport 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.

6. Felix Corner — 229 Smith Lane, Newport VIC 3013

What it is: (sushi and japanese) The one regulars swear by Cost: $15-25 per person Best for: groups

Felix Corner has been operating in Newport for over a decade and it shows in the consistency. The the house-made relish ($20) 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.

Capacity is around 63 — book for Friday and Saturday. Staff are friendly and know the menu inside out. Street parking on Barkly Parade is usually fine.

Ask for: The house-made relish ($19) — the best version in Newport Insider tip: Come on a Tuesday for the quietest experience.

7. Leo — 74 Barkly Parade, Newport VIC 3013

What it is: (sushi and japanese) The one that surprised us Cost: $10-21 per person Best for: the under-$15 crowd

Leo has been operating in Newport for since the early 2020s and it shows in the consistency. The the mushroom pasta ($12) 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.

The room holds 40 with outdoor seating for another 15. Service is efficient without being rushed. Street parking on Smith Lane is usually fine.

Book ahead for: The mushroom pasta ($12) — genuinely excellent Insider tip: The back courtyard has tables nobody knows about.

8. Union — 227 Smith Lane, Newport VIC 3013

What it is: (sushi and japanese) A quiet achiever Cost: $16-26 per person Best for: solo diners

Union has been operating in Newport for since 2019 and it shows in the consistency. The the daily soup ($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 51 — book for Friday and Saturday. The team knows what they are doing. Street parking on Edward Drive is usually fine.

Start with: The daily soup ($19) — worth ordering twice Insider tip: The staff will let you modify most dishes if you ask nicely.

9. New Yard — 275 Barkly Parade, Newport VIC 3013

What it is: (sushi and japanese) The one regulars swear by Cost: $18-27 per person Best for: remote workers

New Yard has been operating in Newport for since the early 2020s and it shows in the consistency. The the seasonal special ($19) 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 57 and fills on weekends. Service is efficient without being rushed. Parking is easy on weeknights, competitive on weekends.

Come back for: The seasonal special ($20) — worth ordering twice Insider tip: Parking is free on Bay Street after 6pm.

10. The Humble Cellar — 340 Smith Lane, Newport VIC 3013

What it is: (sushi and japanese) Worth the detour Cost: $22-36 per person Best for: the work-from-cafe crowd

The Humble Cellar has been operating in Newport for several years and it shows in the consistency. The the sourdough bread ($24) 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.

Capacity is around 47 — book for Friday and Saturday. The team knows what they are doing. There is a small lot behind the venue.

Get the: The sourdough bread ($28) — the best version in Newport Insider tip: Their coffee is from a local Newport roaster — ask which one.

Explore More

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

FAQ

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

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

Is Newport good for best sushi and japanese?

Yes. Newport has 10+ genuine options. The scene is growing and well worth exploring.

What is Newport known for?

Mason Street strip has cafes and shops.

How far is Newport from Melbourne CBD?

Newport is 9km, 15min train, 14min drive from Melbourne CBD.

Newport isn’t trying to be the next Fitzroy. It doesn’t need to be. What it does, it does with zero pretension and real substance. That’s worth more than a trendy postcode.

Last updated: March 2026