Melbourne has a deep love of European dining, from Italian trattorias and French bistros to wine bars, hotel dining rooms, and long-running neighbourhood institutions. The city’s best European restaurants are not all formal or old-fashioned. Some are relaxed and generous, some are romantic and polished, and others are built around wine, seasonal produce, classic technique, and the pleasure of a long meal.
This guide brings together some of the best European restaurants in Melbourne, with a focus on venues that show different sides of the city’s dining culture. Whether you are looking for Italian food by the bay, a city wine bar, a classic French brasserie, a Paris-style bistro, or a refined restaurant with sweeping CBD views, these Melbourne restaurants offer a strong mix of European flavour, atmosphere, and hospitality.

Rococo St Kilda
Rococo St Kilda brings Italian warmth and Acland Street energy together in one of Melbourne’s most recognisable bayside dining strips. It is a generous, casual, and lively restaurant, the kind of place that works for family meals, date nights, group dinners, long lunches, and easy evenings near the beach. The setting gives it a very St Kilda personality: relaxed, social, and full of movement.
The menu leans into the comfort and variety of Italian dining, with pasta, pizza, antipasti, seafood, meat dishes, salads, desserts, and wine all part of the experience. Rococo is not trying to be a tiny, hushed restaurant. Its appeal is in abundance, atmosphere, and familiarity. It is the kind of Italian restaurant where a table can share a few starters, order pasta or pizza, add wine, and let the meal stretch naturally.
Rococo St Kilda is best for relaxed European dining, group meals, birthdays, family dinners, and visitors spending time around Acland Street or St Kilda Beach. It belongs in this guide because Italian food is central to Melbourne’s European restaurant culture, and Rococo captures that generous, neighbourhood-friendly side of the city.
Address: 85-91 Acland Street, St Kilda 3182

Punch Lane
Punch Lane is a Melbourne CBD restaurant and wine bar with the kind of intimate, laneway-adjacent character that makes the city’s dining scene feel special. Located on Little Bourke Street, it has long been known for European-leaning food, thoughtful wine, and a cosy dining room that suits both serious meals and relaxed catch-ups.
The restaurant works especially well for people who enjoy food and wine together. Rather than feeling like a purely formal dining room, Punch Lane has the spirit of a European wine bar: seasonal plates, cheese, charcuterie, produce-driven dishes, conversation, and a wine list that gives the meal a sense of occasion. It is polished, but still comfortable enough for a spontaneous dinner.
Punch Lane is best for wine lovers, date nights, pre-theatre dinners, small groups, and anyone looking for a European-style restaurant in the heart of Melbourne. It adds a more wine-driven and intimate side to this guide, showing that European dining in Melbourne is as much about atmosphere and hospitality as it is about cuisine.
Address: 43 Little Bourke Street, Melbourne 3000

France Soir
France Soir is one of Melbourne’s classic French restaurants, a South Yarra institution with the energy of a busy Parisian brasserie. It has the kind of room that feels alive: close tables, confident service, wine, conversation, late dinners, and a menu that has built loyalty over many years. For many diners, France Soir is not just a place to eat French food. It is part of Melbourne restaurant history.
The food is grounded in the French brasserie tradition, with dishes that suit long lunches, celebratory dinners, and late-night meals. Diners come for classics, wine, seafood, steak, sauces, terrines, desserts, and the feeling of a restaurant that knows exactly what it is. France Soir’s appeal is not novelty. Its appeal is confidence, consistency, atmosphere, and a dining room that still feels exciting.
France Soir is best for French food lovers, date nights, special occasions, business dinners, wine-focused meals, and anyone who wants a European restaurant with real Melbourne character. It belongs in this guide because it represents the enduring power of the French brasserie in a city that loves dining out.
Address: 11 Toorak Road, South Yarra 3141

Bistrot d’Orsay
Bistrot d’Orsay brings old-world French charm to the Paris end of Collins Street. It is one of the city’s most atmospheric French restaurants, with a dining room that feels theatrical, romantic, and connected to the tradition of European bistro dining. The location also helps: Collins Street gives the restaurant a polished CBD setting that works beautifully for lunch, dinner, and pre-theatre meals.
The menu leans into Provençal, Mediterranean, and French bistro cooking. That means the experience can move from seafood and rich sauces to classic French desserts, wine, and dishes that feel comforting without being casual. Bistrot d’Orsay is the kind of restaurant where the room matters almost as much as the plate. It has a sense of place, which is one of the reasons it remains memorable.
Bistrot d’Orsay is best for romantic dinners, theatre nights, French classics, long lunches, and diners who want a restaurant with atmosphere rather than a minimalist modern room. It adds a more traditional and charming French note to this guide, balancing the energy of France Soir with a slightly softer, more old-world bistro mood.
Address: 184 Collins Street, Melbourne 3000

No35
No35 offers one of Melbourne’s most elevated European-influenced dining experiences, both literally and stylistically. Set high inside Sofitel Melbourne On Collins, the restaurant pairs polished service with sweeping city views and a menu shaped by French technique, seasonal produce, and refined hotel dining. It is a very different kind of European restaurant from a laneway trattoria or neighbourhood bistro.
The appeal of No35 is the sense of occasion. It suits pre-theatre dinners, hotel dining, special celebrations, and meals where the view, the room, and the pacing all matter. The food draws on classic European precision while also feeling connected to modern Melbourne, with seasonal ingredients and a refined approach to presentation and flavour.
No35 is best for special occasions, romantic dinners, hotel guests, pre-theatre meals, and diners who want European-influenced fine dining with some of the best restaurant views in Melbourne. It closes this guide well because it shows the more polished, elevated side of European dining in the city.
Address: Level 35, Sofitel Melbourne On Collins, 25 Collins Street, Melbourne 3000
Final thoughts
The best European restaurants in Melbourne show how broad the category can be. Rococo St Kilda brings generous Italian dining to Acland Street, while Punch Lane offers an intimate CBD wine bar and restaurant experience. France Soir and Bistrot d’Orsay represent two different sides of French dining: one bustling and brasserie-like, the other romantic and old-world. No35 adds a refined hotel restaurant with European technique, city views, and a strong sense of occasion.
Together, these restaurants show why European dining remains so important to Melbourne. It can be casual or elegant, Italian or French, wine-led or view-led, neighbourhood-focused or destination-worthy. Whether you want pasta in St Kilda, a city wine bar, a classic French dinner, a Paris-style bistro, or a polished restaurant high above Collins Street, Melbourne has a European restaurant for the occasion.