Best Greek Food in Cheltenham Melbourne — 2026 Guide

The best greek food scene in Cheltenham is better than most people realise. Start at Lena’s, then check out Good Store. IKEA anchors it as a retail destination. Located 18km from the CBD, Cheltenham 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 Cheltenham locals actually recommend.

1. Vera Local — 239 Church Street, Cheltenham VIC 3194

What it is: (greek food) No-frills excellence Cost: $17-31 per person Best for: a quiet meal and a book

Vera Local has been operating in Cheltenham for over a decade and it shows in the consistency. The the charcuterie board ($22) 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 and fills on weekends. The team knows what they are doing. Parking is easy on weeknights, competitive on weekends.

Order this: The charcuterie board ($20) — the best version in Cheltenham Insider tip: The back courtyard has tables nobody knows about.

2. The Old Union — 346 Church Street, Cheltenham VIC 3194

What it is: (greek food) Neighbourhood favourite Cost: $20-31 per person Best for: parents who want food AND peace

The Old Union has been operating in Cheltenham for several years and it shows in the consistency. The the pumpkin risotto ($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 34 and fills on weekends. The team knows what they are doing. Parking is easy on weeknights, competitive on weekends.

Try this: The pumpkin risotto ($25) — the best version in Cheltenham Insider tip: Sunday morning before 9am is the sweet spot for no crowds.

3. The Common Mill — 301 Victoria Crescent, Cheltenham VIC 3194

What it is: (greek food) Under-the-radar gem Cost: $22-33 per person Best for: people who need three hours and a laptop

The Common Mill has been operating in Cheltenham for since 2019 and it shows in the consistency. The the pumpkin risotto ($22) 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 61 and fills on weekends. Service is efficient without being rushed. Street parking on Victoria Crescent is usually fine.

Go for: The pumpkin risotto ($26) — genuinely excellent Insider tip: Their coffee is from a local Cheltenham roaster — ask which one.

4. Hazel Depot — 116 Collins Lane, Cheltenham VIC 3194

What it is: (greek food) A local institution Cost: $8-22 per person Best for: people who need three hours and a laptop

Hazel Depot has been operating in Cheltenham for several years and it shows in the consistency. The the daily soup ($10) 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 — book for Friday and Saturday. The team knows what they are doing. There is a small lot behind the venue.

Don’t miss: The daily soup ($13) — the reason regulars keep coming back Insider tip: The window seat is the best in the house — arrive early.

5. Atlas’s — 257 Bourke Terrace, Cheltenham VIC 3194

What it is: (greek food) Under-the-radar gem Cost: $14-25 per person Best for: parents who want food AND peace

Atlas’s has been operating in Cheltenham for several years and it shows in the consistency. The the fish special ($15) 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 52 with outdoor seating for another 15. Service is efficient without being rushed. Street parking on Victoria Crescent is usually fine.

Worth knowing: The fish special ($18) — the best version in Cheltenham Insider tip: The staff will let you modify most dishes if you ask nicely.

What Makes Cheltenham Different

IKEA anchors it as a retail destination. Southland shopping centre nearby. Bayside beach access close. The best greek food options here reflect Cheltenham’s character. If you’re living in or near Cheltenham, 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. Nico’s — 32 Park Street, Cheltenham VIC 3194

What it is: (greek food) Under-the-radar gem Cost: $15-30 per person Best for: anyone watching their wallet

Nico’s has been operating in Cheltenham for over a decade and it shows in the consistency. The the crispy chicken ($15) 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 35 and fills on weekends. Staff are friendly and know the menu inside out. Street parking on Church Street is usually fine.

Ask for: The crispy chicken ($17) — genuinely excellent Insider tip: Their coffee is from a local Cheltenham roaster — ask which one.

7. Northern Room — 45 Collins Lane, Cheltenham VIC 3194

What it is: (greek food) A solid local spot Cost: $14-29 per person Best for: anyone watching their wallet

Northern Room has been operating in Cheltenham for since 2019 and it shows in the consistency. The the daily soup ($18) 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 65 and fills on weekends. The team knows what they are doing. Parking is easy on weeknights, competitive on weekends.

Book ahead for: The daily soup ($16) — the best version in Cheltenham Insider tip: Ask for the off-menu special — they rotate it weekly.

8. Old Room — 17 Bourke Terrace, Cheltenham VIC 3194

What it is: (greek food) The one regulars swear by Cost: $22-37 per person Best for: solo diners

Old Room has been operating in Cheltenham for since the early 2020s and it shows in the consistency. The the pumpkin risotto ($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.

The room holds 35 and fills on weekends. The team knows what they are doing. There is a small lot behind the venue.

Start with: The pumpkin risotto ($25) — worth ordering twice Insider tip: They do takeaway but don’t advertise it. Just ask at the counter.

9. Hugo Union — 108 Collins Lane, Cheltenham VIC 3194

What it is: (greek food) Worth the detour Cost: $11-21 per person Best for: families

Hugo Union has been operating in Cheltenham for since the early 2020s and it shows in the consistency. The the house-made relish ($12) 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 38 and fills on weekends. Staff are friendly and know the menu inside out. Parking is easy on weeknights, competitive on weekends.

Come back for: The house-made relish ($13) — worth ordering twice Insider tip: Ask for the off-menu special — they rotate it weekly.

10. Red Quarter — 44 Church Street, Cheltenham VIC 3194

What it is: (greek food) Neighbourhood favourite Cost: $19-28 per person Best for: anyone eating alone without feeling weird

Red Quarter has been operating in Cheltenham for several years and it shows in the consistency. The the lamb shoulder ($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 space seats about 45 — book for Friday and Saturday. Staff are friendly and know the menu inside out. There is a small lot behind the venue.

Get the: The lamb shoulder ($22) — genuinely excellent Insider tip: The staff will let you modify most dishes if you ask nicely.

Explore More

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

FAQ

What are the best best greek food options in Cheltenham?

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

Is Cheltenham good for best greek food?

Yes. Cheltenham has 10+ genuine options. The scene is surprisingly diverse and well worth exploring.

What is Cheltenham known for?

IKEA anchors it as a retail destination.

How far is Cheltenham from Melbourne CBD?

Cheltenham is 18km, 32min train, 25min drive from Melbourne CBD.

Cheltenham 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