New Restaurants in Melbourne

See the newest restaurants, cafes and bars to open in Melbourne. Eatouts surfaces venues recently added to our directory so you can be among the first locals to try them, leave a review and discover the next neighbourhood favourite before everyone else.

Restaurants

Saffron & Spice

Indian · Carlton, VIC

Authentic Indian cuisine featuring traditional recipes from across the subcontinent. Known for our slow-cooked curries, tandoori specialties, and handmade naan bread fresh from the

Olive & Vine

Italian · Melbourne, VIC

Mediterranean-inspired bistro offering rustic Italian and Greek dishes made with love. Wood-fired pizzas, house-made pastas, and an extensive selection of wines from boutique Austr

Seoul Kitchen

Korean · Richmond, VIC

Authentic Korean BBQ and contemporary Korean dishes. Grill your own premium meats at the table, enjoy traditional banchan, and try our signature kimchi jjigae.

More Melbourne dining guides

  • Best Cafes in Melbourne
  • Cheap Eats in Melbourne
  • Date Night Restaurants in Melbourne
  • Family Restaurants in Melbourne
  • Bars in Melbourne
  • Restaurants Open Now in Melbourne
  • Restaurant Deals in Melbourne
  • All Melbourne dining guides

Frequently asked questions

How do you decide what counts as a "new" restaurant in Melbourne?

This list is sorted by the date a venue was added to Eatouts. The newest additions appear first.

Are these venues reviewed?

Many new venues won't yet have community reviews — early diners are often the first to leave one. Tap into a profile for menu, opening hours and contact details.