New restaurants in Melbourne, October 2026

13 restaurants we know opened in Melbourne in October 2026, newest first. Every opening date is confirmed against the restaurant's own announcement or a dated report, so this is not every opening, only the ones we could date.

13 places · newest first

Petit Crenn
Just opened

Petit Crenn

★ 4.8 (17)

French · Melbourne CBD

Google Maps

Opened 30 Oct 2026

  • Classique steak frites (Wednesday du jour)$45
  • Baked market fish$45
Agnii
Just opened

Agnii

★ 4.8 (18)

Sri Lankan · Windsor

Google Maps

Opened 24 Oct 2026

  • "Bath mula" South Sri Lankan rice and curry wrapped in banana leaf / festive chicken$49
  • Barramundi / mustard fish curry / coconut / hand-stretched roti$50
Farinata
Just opened

Farinata

★ 4.2 (5)

Italian · Camberwell

Google Maps

Opened 16 Oct 2026

  • Margherita$28
  • Risotto alla Milanese (portion unspecified)
Hinoya Curry
Just opened

Hinoya Curry

★ 3.8 (55)

Japanese · Melbourne CBD

Google Maps

Opened 10 Oct 2026

  • ★ Signature Pork Katsu Curry$19
  • Chicken Nanban Curry$24
ÉN
Just opened

ÉN

★ 5.0 (7)

Japanese · Melbourne CBD

Google Maps

Opened 1 Oct 2026

  • Bara Chirashi$46
  • Chef's Selection Sashimi$48

All new restaurants in Melbourne