Best Late Night Food in Frankston Melbourne — 2026 Guide

Frankston has genuine late night food options that most people outside the suburb don’t know about. The Green Mill and Marco’s lead the pack, but there’s depth here. The suburb sits 41km from the CBD in Melbourne’s Bayside region, and what it lacks in hype it makes up for in substance. Frankston Arts Centre is one of Melbourne’s premier regional arts venues. Locals have known this for years. Whether you’re a long-time Frankston resident or just passing through, these are the places worth your time and money in 2026. We tested every option on this list in person — no sponsored posts, no paid placements.

1. Sunny Depot — 289 Elm Road, Frankston VIC 3199

What it is: (late night food) A local institution Cost: $22-36 per person Best for: groups of 6+ who want a table without booking six weeks ahead

Sunny Depot has been operating in Frankston for several years 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 quarterly which keeps things fresh without losing the core dishes people come back for.

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

Order this: The pumpkin risotto ($25) — the reason regulars keep coming back Insider tip: Their coffee is from a local Frankston roaster — ask which one.

2. The Northern Mill — 255 Victoria Parade, Frankston VIC 3199

What it is: (late night food) No-frills excellence Cost: $8-18 per person Best for: anyone watching their wallet

The Northern Mill has been operating in Frankston for since the early 2020s 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 seasonally which keeps things fresh without losing the core dishes people come back for.

The space seats about 59 with outdoor seating for another 15. Staff are friendly and know the menu inside out. Parking is easy on weeknights, competitive on weekends.

Try this: The daily soup ($12) — genuinely excellent Insider tip: Come on a Tuesday for the quietest experience.

3. Remy’s — 298 Victoria Parade, Frankston VIC 3199

What it is: (late night food) No-frills excellence Cost: $22-32 per person Best for: impressing someone without spending $200

Remy’s has been operating in Frankston for several years and it shows in the consistency. The the lamb shoulder ($27) 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 53 and fills on weekends. Service is efficient without being rushed. There is a small lot behind the venue.

Go for: The lamb shoulder ($24) — the best version in Frankston Insider tip: The window seat is the best in the house — arrive early.

4. The Golden Store — 192 South Avenue, Frankston VIC 3199

What it is: (late night food) Reliable all-rounder Cost: $22-28 per person Best for: a quiet table for two

The Golden Store has been operating in Frankston for since 2019 and it shows in the consistency. The the sourdough bread ($25) 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 31 with outdoor seating for another 15. Service is efficient without being rushed. Street parking on Victoria Parade is usually fine.

Don’t miss: The sourdough bread ($26) — genuinely excellent Insider tip: Parking is free on Creek Street after 6pm.

The Frankston That Locals Know

Frankston Arts Centre is one of Melbourne’s premier regional arts venues. 41km from CBD. The late night food options here reflect Frankston’s character. For Frankston 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. Felix’s — 153 Elm Road, Frankston VIC 3199

What it is: (late night food) Worth the detour Cost: $13-22 per person Best for: people who need three hours and a laptop

Felix’s has been operating in Frankston for since the early 2020s and it shows in the consistency. The the lamb shoulder ($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 46 — book for Friday and Saturday. Service is efficient without being rushed. Street parking on George Place is usually fine.

Worth knowing: The lamb shoulder ($17) — worth ordering twice Insider tip: The back courtyard has tables nobody knows about.

6. Remy’s — 201 Victoria Parade, Frankston VIC 3199

What it is: (late night food) The one regulars swear by Cost: $20-27 per person Best for: budget eaters

Remy’s has been operating in Frankston for several years 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 quarterly which keeps things fresh without losing the core dishes people come back for.

Capacity is around 43 and fills on weekends. Staff are friendly and know the menu inside out. There is a small lot behind the venue.

Ask for: The seasonal special ($25) — the best version in Frankston Insider tip: Come on a Tuesday for the quietest experience.

7. The Red Mill — 152 Victoria Parade, Frankston VIC 3199

What it is: (late night food) Reliable all-rounder Cost: $8-20 per person Best for: solo diners

The Red Mill has been operating in Frankston for several years and it shows in the consistency. The the mushroom pasta ($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 37 with outdoor seating for another 15. Staff are friendly and know the menu inside out. Street parking on George Place is usually fine.

Book ahead for: The mushroom pasta ($14) — genuinely excellent Insider tip: Parking is free on Victoria Street after 6pm.

8. Leo’s — 60 George Place, Frankston VIC 3199

What it is: (late night food) A local institution Cost: $20-34 per person Best for: groups

Leo’s has been operating in Frankston for over a decade and it shows in the consistency. The the house-made relish ($25) 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 42 and fills on weekends. The team knows what they are doing. Parking is easy on weeknights, competitive on weekends.

Start with: The house-made relish ($23) — genuinely excellent Insider tip: Come on a Tuesday for the quietest experience.

Explore More

• Seaford Late Night 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 late night food options in Frankston?

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

Is Frankston good for late night food?

Yes. Frankston has 8+ genuine options. The scene is growing 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.

The truth about Frankston: 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