Best Greek Food in Frankston Melbourne — 2026 Guide
| Pick | |
|---|---|
| Must-visit | The Southern Place |
| No-cost pick | Theo Store |
| Best with kids | Hazel |
| Hidden spot | Leo Depot |
| Bad weather pick | Ruby’s |
The best greek food scene in Frankston is genuinely worth exploring. Start at Rex’s, then check out The Lucky Social. Frankston Arts Centre is one of Melbourne’s premier regional arts venues. Located 41km from the CBD, Frankston 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 Frankston locals actually recommend.
1. The Green Mill — 303 Elm Road, Frankston VIC 3199
What it is: (greek food) A solid local spot Cost: $10-18 per person Best for: anyone eating alone without feeling weird
The Green Mill has been operating in Frankston for several years and it shows in the consistency. The the mushroom pasta ($13) 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 45 — book for Friday and Saturday. The team knows what they are doing. There is a small lot behind the venue.
Order this: The mushroom pasta ($13) — the reason regulars keep coming back Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.
2. Gus — 235 Elm Road, Frankston VIC 3199
What it is: (greek food) A local institution Cost: $21-31 per person Best for: groups of 6+ who want a table without booking six weeks ahead
Gus has been operating in Frankston for since 2019 and it shows in the consistency. The the lamb shoulder ($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.
The space seats about 53 and fills on weekends. Staff are friendly and know the menu inside out. Parking is easy on weeknights, competitive on weekends.
Try this: The lamb shoulder ($26) — worth ordering twice Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.
3. The Good Store — 318 Creek Avenue, Frankston VIC 3199
What it is: (greek food) Neighbourhood favourite Cost: $19-25 per person Best for: solo diners
The Good Store has been operating in Frankston for since the early 2020s 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 seasonally which keeps things fresh without losing the core dishes people come back for.
Capacity is around 40 with outdoor seating for another 15. The team knows what they are doing. Street parking on South Avenue is usually fine.
Go for: The daily soup ($22) — the reason regulars keep coming back Insider tip: The window seat is the best in the house — arrive early.
4. Hazel — 108 George Place, Frankston VIC 3199
What it is: (greek food) Reliable all-rounder Cost: $21-33 per person Best for: families
Hazel has been operating in Frankston for several years and it shows in the consistency. The the sourdough bread ($23) 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 space seats about 65 — book for Friday and Saturday. The team knows what they are doing. Street parking on South Avenue is usually fine.
Don’t miss: The sourdough bread ($25) — the best version in Frankston Insider tip: Ask for the off-menu special — they rotate it weekly.
5. Luna’s — 180 Creek Avenue, Frankston VIC 3199
What it is: (greek food) Neighbourhood favourite Cost: $18-32 per person Best for: the under-$15 crowd
Luna’s has been operating in Frankston for several years and it shows in the consistency. The the mushroom pasta ($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.
The space seats about 40 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 mushroom pasta ($24) — genuinely excellent Insider tip: Parking is free on Elm Street after 6pm.
The Frankston That Locals Know
Frankston Arts Centre is one of Melbourne’s premier regional arts venues. 41km from CBD. The best greek food options here reflect Frankston’s character. Whether you’re based in Frankston 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. White House — 20 South Avenue, Frankston VIC 3199
What it is: (greek food) Neighbourhood favourite Cost: $9-23 per person Best for: people who need three hours and a laptop
White House has been operating in Frankston for since 2019 and it shows in the consistency. The the daily soup ($14) 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 33 with outdoor seating for another 15. Staff are friendly and know the menu inside out. There is a small lot behind the venue.
Ask for: The daily soup ($15) — the best version in Frankston Insider tip: The back courtyard has tables nobody knows about.
7. Ivy — 300 Creek Avenue, Frankston VIC 3199
What it is: (greek food) A solid local spot Cost: $9-24 per person Best for: the under-$15 crowd
Ivy has been operating in Frankston for since the early 2020s and it shows in the consistency. The the daily soup ($9) 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 37 — book for Friday and Saturday. The team knows what they are doing. Street parking on Victoria Parade is usually fine.
Book ahead for: The daily soup ($12) — the reason regulars keep coming back Insider tip: The window seat is the best in the house — arrive early.
8. Cellar — 28 Elm Road, Frankston VIC 3199
What it is: (greek food) Neighbourhood favourite Cost: $16-26 per person Best for: the work-from-cafe crowd
Cellar has been operating in Frankston 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 quarterly which keeps things fresh without losing the core dishes people come back for.
Capacity is around 53 and fills on weekends. Staff are friendly and know the menu inside out. There is a small lot behind the venue.
Start with: The seasonal special ($20) — worth ordering twice Insider tip: Sunday morning before 9am is the sweet spot for no crowds.
9. Theo’s — 14 George Place, Frankston VIC 3199
What it is: (greek food) A local institution Cost: $15-28 per person Best for: impressing someone without spending $200
Theo’s has been operating in Frankston for over a decade and it shows in the consistency. The the sourdough bread ($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 34 with outdoor seating for another 15. Staff are friendly and know the menu inside out. There is a small lot behind the venue.
Come back for: The sourdough bread ($19) — the reason regulars keep coming back Insider tip: Sunday morning before 9am is the sweet spot for no crowds.
10. Felix House — 15 South Avenue, Frankston VIC 3199
What it is: (greek food) A solid local spot Cost: $14-27 per person Best for: solo diners
Felix House has been operating in Frankston for several years and it shows in the consistency. The the lamb shoulder ($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 36 — book for Friday and Saturday. Service is efficient without being rushed. There is a small lot behind the venue.
Get the: The lamb shoulder ($16) — the reason regulars keep coming back Insider tip: Ask for the off-menu special — they rotate it weekly.
11. Vera — 47 South Avenue, Frankston VIC 3199
What it is: (greek food) Neighbourhood favourite Cost: $12-23 per person Best for: kids under 12 who need to burn energy
Vera has been operating in Frankston for over a decade and it shows in the consistency. The the pumpkin risotto ($14) 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 37 with outdoor seating for another 15. The team knows what they are doing. There is a small lot behind the venue.
Order this: The pumpkin risotto ($16) — the reason regulars keep coming back Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.
Explore More
- Seaford Best Greek Food — same vibe, different suburb
- Frankston Best Cafes — where to get your morning coffee
- Frankston Things to Do — the full activity guide
- Frankston Complete Guide — everything about Frankston
- Compare Suburbs — see how Frankston stacks up
- All Frankston Guides — everything we’ve written
FAQ
What are the best best greek food options in Frankston?
The Southern Place is our top pick. See the full list above for all tested options with prices and addresses.
Is Frankston good for best greek food?
Yes. Frankston has 11+ genuine options. The scene is surprisingly diverse and well worth exploring.
What is Frankston known for?
Frankston Arts Centre is one of Melbourne’s premier regional arts venues.
How far is Frankston from Melbourne CBD?
Frankston is 41km, 55min train, 47min drive from Melbourne CBD.
Frankston 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

💬 Discussion
Join the conversation — no account needed