Melbourne’s Mediterranean dining scene is broad, generous and full of variety. Across the CBD, Carlton, South Melbourne and Docklands, you can find Italian trattorias, Middle Eastern fine dining, vegetarian pubs, seafood counters, Greek institutions, Spanish tapas restaurants and Lebanese waterfront dining. The best Mediterranean restaurants in Melbourne are not all built around the same experience. Some are polished and special-occasion ready, while others are casual, lively, affordable or designed for sharing.
This guide focuses on seven Mediterranean restaurants in Melbourne worth knowing: Il Solito Posto, Maha, Green Man’s Arms, Claypots Evening Star, Stalactites, MoVida Aqui and Corniche Mediterranean Restaurant. Together, they cover Italian, Middle Eastern, Greek, Spanish, Lebanese, seafood and vegetarian dining, giving Melbourne diners plenty of ways to enjoy Mediterranean food across different suburbs, budgets and occasions.
1. Il Solito Posto
Il Solito Posto is one of Melbourne CBD’s classic Italian restaurants, hidden below Collins Street with entry from George Parade. Its name means “the usual place,” and that suits the restaurant well. It has the feel of a dependable city favourite: somewhere people return to for pasta, wine, lunch, dinner and the comfort of a traditional Italian dining room.
The restaurant works because it offers two moods in one. There is a more casual cafe-style side for quicker meals, and a trattoria feel for diners who want a slower lunch or proper dinner. That flexibility makes Il Solito Posto useful for city workers, couples, business lunches, pre-theatre dinners and regular CBD diners who want Italian food with history and atmosphere.
The menu naturally suits Mediterranean eating: pasta, seafood, meat, antipasti, salads, Italian desserts and wine. It is not a flashy modern restaurant trying to reinvent everything. Its strength is familiarity, consistency and the kind of Italian cooking that works for repeat visits.
Il Solito Posto is especially good when you want a Melbourne CBD restaurant that feels established rather than trendy. It is polished enough for a business meal but relaxed enough for a midweek pasta night. The basement location also gives it that slightly tucked-away Melbourne feeling, which helps make a simple lunch or dinner feel more memorable.
Il Solito Posto is best for Italian pasta, trattoria-style meals, business lunches, date nights, CBD dinners, wine, seafood, antipasti and anyone looking for a classic Mediterranean restaurant in Melbourne’s city centre.
Address: Basement Level, 113 Collins Street, entry via George Parade, Melbourne
2. Maha
Maha is one of Melbourne’s most recognised Middle Eastern restaurants, located on Bond Street in the CBD. It brings a polished, modern approach to Middle Eastern and Mediterranean flavours, making it one of the strongest choices in the city when the meal needs to feel like an occasion.
The restaurant’s appeal is its balance of generosity and refinement. Middle Eastern food is naturally built around sharing, spice, texture, bread, dips, vegetables, slow-cooked meats, seafood, grains, herbs and fragrant sauces. Maha takes those familiar ideas and presents them in a more composed, restaurant-led format.
This makes Maha especially useful for special occasions, business dinners, anniversaries, birthdays and group meals where the table wants more than a simple casual feed. The dining style encourages people to order across the menu, share dishes and settle in for a full experience.
Maha also adds an important Middle Eastern voice to Melbourne’s Mediterranean dining scene. It is not Mediterranean in the narrow Italian-or-Greek sense; it shows the broader eastern Mediterranean influence that runs through Lebanese, Turkish, Syrian, Persian and modern Middle Eastern cooking. That gives the article a more complete picture of what Mediterranean dining in Melbourne can be.
Maha is best for modern Middle Eastern food, shared banquets, dips, bread, slow-cooked meats, seafood, cocktails, special occasions, business dinners and polished Mediterranean dining in Melbourne CBD.
Address: 21 Bond Street, Melbourne
3. Green Man’s Arms
Green Man’s Arms brings a different kind of Mediterranean energy to this list. Located on Lygon Street in Carlton, it is a vegetarian pub with food that often leans into Middle Eastern and Mediterranean-style flavours. That makes it a strong choice for diners who want generous, vegetable-led food without the usual meat-heavy pub menu.
The restaurant is useful because it fills a gap between a pub, a neighbourhood restaurant and a vegetarian dining room. It is casual and welcoming, but the food has more personality than basic bar snacks. Expect the kind of meal that suits dips, breads, grains, herbs, salads, fried bites, roasted vegetables, sauces and shareable plates.
Green Man’s Arms works especially well for vegetarian diners, mixed groups, casual dinners, drinks with food and relaxed Carlton meals. It is also a practical pick when some people at the table eat meat and others do not, because the menu is built to feel satisfying rather than like a compromise.
The Lygon Street address gives it a useful location too. Carlton is already one of Melbourne’s strongest food suburbs, and Green Man’s Arms offers something different from the area’s classic Italian restaurants. It gives the neighbourhood a Mediterranean-leaning vegetarian option with pub comfort and a relaxed social feel.
Green Man’s Arms is best for vegetarian Mediterranean-style food, share plates, casual dinners, drinks, vegan-friendly meals, relaxed Carlton catch-ups and groups looking for a meat-free restaurant with a pub atmosphere.
Address: 418 Lygon Street, Carlton
4. Claypots Evening Star
Claypots Evening Star is one of South Melbourne’s most distinctive seafood restaurants. Located at South Melbourne Market, it has a rustic, market-side feel that suits the food perfectly. It is casual, lively and built around seafood, grills, shared plates and the kind of relaxed Mediterranean eating that works well with wine and conversation.
The restaurant’s Mediterranean identity comes through in the way seafood is treated: simple cooking, bold seasoning, grilled fish, shellfish, herbs, olive oil, bread, sauces and plates that feel made for sharing. It is not a formal seafood room. It is more atmospheric and informal, with the market location giving it a strong sense of place.
Claypots Evening Star works well for casual dates, small groups, market-side lunches, seafood dinners and anyone who likes a restaurant with personality. The food has a generous, slightly messy, hands-on quality that suits diners who enjoy ordering a few things for the table rather than sticking to a strict entree-main-dessert structure.
It is also one of the more interesting Mediterranean choices in Melbourne because it does not fit neatly into one country’s cuisine. It feels coastal, seafood-driven and market-led, pulling from the broader Mediterranean habit of letting fresh seafood, simple cooking and good company do most of the work.
Claypots Evening Star is best for seafood, grilled fish, market-side dining, casual dates, shared plates, wine, live music energy and relaxed Mediterranean meals in South Melbourne.
Address: South Melbourne Market, Shop 101, 116–136 Cecil Street, South Melbourne
5. Stalactites
Stalactites is one of Melbourne’s most famous Greek restaurants. Located on Lonsdale Street, it has been part of the city’s late-night and casual dining scene for decades, serving the kind of Greek food that works for lunches, dinners, after-hours meals, quick bites and big group feeds.
The appeal of Stalactites is direct and reliable: souvlaki, gyros, grilled meats, dips, pita, salads, chips, platters and Greek comfort food that suits almost any time of day. It is a restaurant people use practically as much as socially. You can go for a quick meal, a family dinner, a post-show feed or a late-night souvlaki after a city night out.
Greek food is central to Mediterranean dining, and Stalactites represents the casual, generous side of that tradition. It is not about delicate plating or quiet dining. It is about flavour, speed, warmth, grilled meat, bread, garlic, lemon, oregano and the kind of food that satisfies a crowd.
The Lonsdale Street location makes it particularly useful. It sits close to theatres, Chinatown, bars, hotels and the CBD’s late-night activity, which helps explain why Stalactites has become such a Melbourne institution. Few Mediterranean restaurants in the city are as easy to use across so many occasions.
Stalactites is best for Greek food, souvlaki, gyros, grilled meats, dips, late-night meals, family dinners, casual lunches and anyone looking for a classic Mediterranean restaurant in Melbourne CBD.
Address: 177–183 Lonsdale Street, Melbourne
6. MoVida Aqui
MoVida Aqui brings Spanish Mediterranean dining to Bourke Street. It is part of the broader MoVida family, but this venue has its own identity: spacious, polished and well suited to groups, city workers, long lunches, shared plates and Spanish wine.
The food direction is Spanish, with tapas, raciones, charred dishes, seafood, meats, vegetables, jamón, anchovies, croquetas, paella-style dishes and plenty of reasons to order for the table. It is one of the best choices in Melbourne when you want Mediterranean food that is built around sharing rather than everyone ordering separate mains.
MoVida Aqui works especially well for business lunches, team dinners, birthdays, pre-theatre meals, dates and group bookings where the table wants a lively but still polished setting. The room is bigger than some of Melbourne’s smaller laneway restaurants, which makes it practical for occasions where comfort and space matter.
The Spanish side of Mediterranean dining is important because it brings a different rhythm to the meal: small plates, wine, seafood, cured meats, olive oil, paprika, garlic, grilled flavours and dishes that arrive gradually. MoVida Aqui captures that style in a way that suits Melbourne’s CBD dining culture.
MoVida Aqui is best for Spanish tapas, shared plates, paella-style dishes, wine, business lunches, group dinners, birthdays and polished Mediterranean dining in Melbourne CBD.
Address: Level 1, 500 Bourke Street, Melbourne
7. Corniche Mediterranean Restaurant
Corniche Mediterranean Restaurant gives Docklands a Lebanese and Mediterranean dining option with a waterfront setting. Located on River Esplanade, it is a strong choice when the meal should feel relaxed but still generous, with food suited to sharing, family meals, groups and longer dinners.
The Lebanese side of the menu fits naturally into Mediterranean dining: dips, bread, grilled meats, chicken, lamb, seafood, salads, rice, herbs, pickles, garlic, lemon and mezze-style plates. This is the kind of food that works best when several dishes land in the middle of the table and everyone builds their own meal.
Corniche is useful for Docklands locals, visitors, waterfront dinners, group bookings and families looking for Mediterranean food outside the CBD core. The River Esplanade address gives it a different feel from the city’s basement restaurants and laneway dining rooms. It suits slower meals, warm evenings and groups that want space.
The restaurant also rounds out this list by adding a Lebanese voice alongside Italian, Greek, Spanish, Middle Eastern and seafood-focused restaurants. That matters because Mediterranean food is not one narrow cuisine. It stretches across countries, coastlines and food traditions, and Corniche shows the generous, shareable Lebanese side of that story.
Corniche Mediterranean Restaurant is best for Lebanese food, mezze, grilled meats, family meals, group dinners, waterfront dining, Docklands catch-ups and anyone looking for Mediterranean food near River Esplanade.
Address: 96 River Esplanade, Docklands
Final word
The best Mediterranean restaurants in Melbourne cover a wide range of cuisines and occasions. Il Solito Posto is the CBD choice for classic Italian trattoria dining. Maha is the Bond Street pick for modern Middle Eastern food and special occasions. Green Man’s Arms is the Carlton option for vegetarian Mediterranean-style meals in a relaxed pub setting. Claypots Evening Star is the South Melbourne favourite for seafood and market-side dining. Stalactites is the Lonsdale Street institution for Greek food, souvlaki and late-night meals. MoVida Aqui brings Spanish tapas and shared plates to Bourke Street. Corniche Mediterranean Restaurant gives Docklands a Lebanese and Mediterranean waterfront option.
Together, they show how broad Mediterranean dining in Melbourne can be: Italian and pasta-focused, Middle Eastern and banquet-driven, vegetarian and relaxed, seafood-led, Greek and late-night, Spanish and shareable, or Lebanese and waterfront-ready. Whether you want a quick souvlaki, a long tapas lunch, a seafood dinner, a vegetarian meal or a polished special-occasion restaurant, Melbourne has a Mediterranean option that fits.