Best Sushi & Japanese in Skye Melbourne — 2026 Guide

The best sushi and japanese scene in Skye is better than most people realise. Start at Rex Yard, then check out Sol’s. Semi-rural pockets remain alongside newer housing. Located 18-41km from the CBD, Skye is part of Melbourne’s Bayside 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 Skye locals actually recommend.

1. Oliver’s — 273 Barkly Lane, Skye VIC 3192

What it is: (sushi and japanese) The one regulars swear by Cost: $18-26 per person Best for: groups of 6+ who want a table without booking six weeks ahead

Oliver’s has been operating in Skye for since 2019 and it shows in the consistency. The the daily soup ($19) 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 65 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 ($20) — the best version in Skye Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.

2. The Half Mill — 10 Rowan Terrace, Skye VIC 3192

What it is: (sushi and japanese) No-frills excellence Cost: $12-23 per person Best for: families

The Half Mill has been operating in Skye for since the early 2020s and it shows in the consistency. The the charcuterie board ($16) 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 space seats about 43 with outdoor seating for another 15. Service is efficient without being rushed. Street parking on Rowan Terrace is usually fine.

Try this: The charcuterie board ($15) — genuinely excellent Insider tip: They source produce from Skye farmers market when it runs.

3. Iris’s — 67 Barkly Lane, Skye VIC 3192

What it is: (sushi and japanese) Worth the detour Cost: $14-26 per person Best for: a quiet meal and a book

Iris’s has been operating in Skye 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 monthly which keeps things fresh without losing the core dishes people come back for.

The space seats about 47 and fills on weekends. The team knows what they are doing. Parking is easy on weeknights, competitive on weekends.

Go for: The daily soup ($20) — worth ordering twice Insider tip: The back courtyard has tables nobody knows about.

4. Max Room — 312 Queen Crescent, Skye VIC 3192

What it is: (sushi and japanese) Worth the detour Cost: $21-26 per person Best for: people who need three hours and a laptop

Max Room has been operating in Skye for since the early 2020s and it shows in the consistency. The the seasonal special ($25) 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 60 with outdoor seating for another 15. Staff are friendly and know the menu inside out. Parking is easy on weeknights, competitive on weekends.

Don’t miss: The seasonal special ($23) — worth ordering twice Insider tip: Sunday morning before 9am is the sweet spot for no crowds.

5. Felix Social — 349 Rowan Terrace, Skye VIC 3192

What it is: (sushi and japanese) The one regulars swear by Cost: $16-21 per person Best for: a quiet table for two

Felix Social has been operating in Skye for since the early 2020s and it shows in the consistency. The the charcuterie board ($16) 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.

The room holds 36 — book for Friday and Saturday. Service is efficient without being rushed. There is a small lot behind the venue.

Worth knowing: The charcuterie board ($20) — the best version in Skye Insider tip: Their coffee is from a local Skye roaster — ask which one.

Why Skye Is Worth Knowing

Semi-rural pockets remain alongside newer housing. Part of Frankston’s southern growth corridor. The best sushi and japanese options here reflect Skye’s character. Whether you’re based in Skye or visiting from nearby, 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. Common Lane — 207 Barkly Lane, Skye VIC 3192

What it is: (sushi and japanese) Reliable all-rounder Cost: $10-19 per person Best for: anyone watching their wallet

Common Lane has been operating in Skye for since the early 2020s 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 quarterly which keeps things fresh without losing the core dishes people come back for.

Capacity is around 65 — book for Friday and Saturday. Service is efficient without being rushed. Street parking on South Place is usually fine.

Ask for: The house-made relish ($12) — the best version in Skye Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.

7. The New Lane — 21 Queen Crescent, Skye VIC 3192

What it is: (sushi and japanese) A quiet achiever Cost: $17-26 per person Best for: anyone eating alone without feeling weird

The New Lane has been operating in Skye for several years and it shows in the consistency. The the daily soup ($21) 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 30 and fills on weekends. The team knows what they are doing. Street parking on Barkly Lane is usually fine.

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

8. Sol Place — 198 Rowan Terrace, Skye VIC 3192

What it is: (sushi and japanese) A quiet achiever Cost: $14-25 per person Best for: anyone watching their wallet

Sol Place has been operating in Skye for over a decade and it shows in the consistency. The the pumpkin risotto ($19) 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 49 with outdoor seating for another 15. The team knows what they are doing. Street parking on Barkly Lane is usually fine.

Start with: The pumpkin risotto ($17) — genuinely excellent Insider tip: Come on a Tuesday for the quietest experience.

9. The Bright Table — 326 Market Road, Skye VIC 3192

What it is: (sushi and japanese) The one that surprised us Cost: $14-22 per person Best for: the whole crew

The Bright Table has been operating in Skye for since 2019 and it shows in the consistency. The the seasonal special ($16) 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 35 and fills on weekends. The team knows what they are doing. Parking is easy on weeknights, competitive on weekends.

Come back for: The seasonal special ($20) — worth ordering twice Insider tip: The staff will let you modify most dishes if you ask nicely.

10. Rex’s — 265 Market Road, Skye VIC 3192

What it is: (sushi and japanese) A local institution Cost: $12-26 per person Best for: the whole crew

Rex’s has been operating in Skye for several years and it shows in the consistency. The the pumpkin risotto ($16) 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 51 and fills on weekends. The team knows what they are doing. There is a small lot behind the venue.

Get the: The pumpkin risotto ($14) — the best version in Skye Insider tip: The window seat is the best in the house — arrive early.

11. Standard — 241 Market Road, Skye VIC 3192

What it is: (sushi and japanese) No-frills excellence Cost: $19-34 per person Best for: kids under 12 who need to burn energy

Standard has been operating in Skye for several years and it shows in the consistency. The the sourdough bread ($19) 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 46 and fills on weekends. Service is efficient without being rushed. Street parking on South Place is usually fine.

Order this: The sourdough bread ($21) — the best version in Skye Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.

Explore More

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

FAQ

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

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

Is Skye good for best sushi and japanese?

Yes. Skye has 11+ genuine options. The scene is surprisingly diverse and well worth exploring.

What is Skye known for?

Semi-rural pockets remain alongside newer housing.

How far is Skye from Melbourne CBD?

Skye is 18-41km, 32-55min train, 25-47min drive from Melbourne CBD.

The truth about Skye: it’s better than its reputation and worse than the real estate ads suggest. Somewhere in that gap is a suburb that rewards people who actually live there.

Last updated: March 2026