Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Mediterranean Restaurants in Altona Meadows

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

40 restaurants available nearby

How are Featured results ranked

A photo of Shadowfax Winery restaurant
1. Shadowfax Winery
new
4.7
Exceptional(4)
$$$$
• Mediterranean • Werribee
Booked 14 times today
At Shadowfax, the artistry of winemaking and the joy of Mediterranean dining are entwined. We showcase the finest local ingredients, many sourced from our kitchen garden, to create dishes that celebrate and complement our range of award-winning wines.Your journey begins at our Cellar Door. Settle in for a guided tasting of our current releases, from elegant Chardonnay and Pinot Noir from the Macedon Ranges to our unique Minnow blends from our estate vineyard in Werribee. It is the perfect prelude or finale to your meal, allowing you to discover the stories behind each bottle.In the restaurant, savour our signature wood-fired pizzas, house-made gnocchi, rich flavours of our slow-cooked lamb and famous tiramisu. From the relaxed vibe of our outdoor terrace and live music on weekends, to intimate gatherings in our rustic Barrel Hall, we create unforgettable moments. Join us for a glass of wine or a shared meal with friends and enjoy our warm hospitality and friendly service.
A photo of MoVida | Original restaurant
2. MoVida | Original
4.7
Exceptional(609)
$$$$
• Mediterranean • Melbourne CBD
Booked 36 times today
When Movida opened in 2003 no one knew what to expect with this little bar on a graffiti covered cobbled lane serving Spanish tapas and shared plates in a down lit room playing funky tunes. Ten years on and the original restaurant is still going strong.
A photo of The European restaurant
3. The European
4.7
Exceptional(1453)
$$$$
• Mediterranean • Melbourne CBD
Booked 34 times today
The European, nestled in the heart of Melbourne CBD near the Princess Theatre, is a true gem for Mediterranean cuisine enthusiasts. With glowing reviews praising its "consistently excellent" food and "brilliant, friendly" service, this restaurant stands out for its commitment to quality and authenticity. Diners are transported to the Mediterranean through dishes that showcase the best seasonal produce, complemented by an extensive wine list featuring both old and new world selections. The European's dedication to "simple, classic foods" with a European flair ensures a dining experience that is as memorable as it is delicious. Don’t miss the chance to indulge in this vibrant culinary journey.
A photo of Eleni's Kitchen + Bar restaurant
4. Eleni's Kitchen + Bar
4.7
Exceptional(92)
$$$$
• Mediterranean • Yarraville
Booked 23 times today
We are Eleni’s Kitchen + Bar, a family-run restaurant celebrating over fifty years of authentic Greek cooking. Inspired by our matriarch, Eleni, and the traditions she passed down, we bring together high-quality ingredients, seasonal produce, and recipes cherished for generations. Our passion is to share the warmth of Greek hospitality through food that is both comforting and memorable.Our menu features signature dishes such as fig saganaki with house-made jam, char-grilled octopus, Spencer Gulf king prawns, and Chef Hristos’ renowned ouzo seafood saganaki. Guests love our generous meat platters, lamb and chicken gyros, and Eleni’s Banquet, which offers a taste of everything. Desserts are crafted in-house, from baklava ice cream to traditional syropiasta. With live Greek music, plate smashing, and the vibrant atmosphere of Dimitri’s Garden, we create an experience that feels like home and transports you to Greece.
A photo of La Camera Southgate restaurant
5. La Camera Southgate
4.3
Awesome(305)
$$$$
• Mediterranean • Southbank
Booked 11 times today
La Camera Southgate in Southbank, Melbourne, is a standout destination for authentic Mediterranean culinary delights. With its riverside setting and enchanting views, it offers an atmosphere as delightful as its dishes. Diners rave about the "delectable Tiramisu" and "authentic Pappardelle Ox Cheek" that transport taste buds straight to the heart of Italy. The restaurant prides itself on using "quality ingredients" and "fresh seasonal produce" to craft its menu, ensuring that every meal is a celebration of Mediterranean flavors. Guests frequently commend the "excellent service" and "warm, family-like atmosphere," making it a must-visit for anyone seeking genuine Mediterranean cuisine.
A photo of Donovans restaurant
6. Donovans
4.7
Exceptional(1965)
$$$$
• Mediterranean • St Kilda
Booked 22 times today
Donovans in St Kilda is a remarkable destination for those seeking authentic Mediterranean cuisine with a modern twist. Nestled right on the beach, this beloved "house on the beach" offers a stunning bay-side view and a relaxed atmosphere, making every dining experience memorable. Guests rave about the "wonderful service and fabulous food," and the restaurant's signature Mediterranean dishes, such as the seafood linguine, are consistently praised for their freshness and flavor. Whether you're indulging in the divine Bombe Alaska or savoring the perfectly cooked lamb shoulder, Donovans never fails to deliver an exquisite culinary experience.
A photo of Shelanous restaurant
7. Shelanous
5.0
Exceptional(254)
$$$$
• Mediterranean • Port Melbourne
Booked 3 times today
Shelanous in Port Melbourne is a beacon of authentic Israeli cuisine, offering an unforgettable, multi-sensory dining experience. The restaurant has been praised for its "rich, vibrant, and carefully crafted" flavors that transport diners on a flavorful journey. Guests rave about the culinary artistry, describing it as a "magical" and "spectacular" experience that transcends ordinary dining. The communal seating arrangement fosters a sense of warmth and connection, much like traditional Israeli dining. With passionate chefs and a welcoming atmosphere, Shelanous not only serves exquisite Israeli dishes but also crafts memorable moments that celebrate the essence of Israeli hospitality and culinary tradition.
A photo of Fides Bar & Grill restaurant
8. Fides Bar & Grill
4.9
Exceptional(93)
$$$$
• Mediterranean • Niddrie
Booked 9 times today
Fides Bar and Grill is a family-owned Turkish restaurant located in the heart of Niddrie on Keilor Road. Specializing in skewered charcoal-grilled meats, mezes, and lahmacun, the restaurant offers a menu that highlights traditional Turkish flavors.Fides features a connecting wine bar that offers a selection of Middle Eastern and Mediterranean wines. Guests can enjoy a variety of grilled meat platters alongside cocktails and other drinks, making it an inviting destination for dining.
A photo of MoVida | Next Door restaurant
9. MoVida | Next Door
4.8
Exceptional(97)
$$$$
• Mediterranean • Melbourne CBD
Booked 31 times today
At MoVida Next Door, we deliver a warm, authentic Spanish tapas experience. Our menu includes signature small bites like Croqueta, Pollo Miguel, Jamón Ibérico aged 24 months, oysters served freshly shucked, anchovies with smoked tomato sorbet, Patatas Bravas, and grilled octopus. We pair these with crisp Fino, Albariño, sherry, sangria and a selection of other locally sourced wines and drinks. The atmosphere is rustic yet lively, designed for grazing and sipping in a relaxed setting. Our cooking celebrates fresh local seafood cooked to order and daily chalkboard specials that sit comfortably alongside our beloved tapas classics.All seating is on bar stools. 1 or 2 guests will be seated around the bar. Tables of 3 and above will be seated at high bar tables.
A photo of Ciao Cielo restaurant
10. Ciao Cielo
4.4
Awesome(379)
$$$$
• Mediterranean • Port Melbourne
Booked 4 times today
Ciao!Set in Port Melbourne's stunning heritage courthouse and gardens, experience exquisite Italian cuisine that will transport you straight to Italy.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • OpenTable For Restaurants
  • OpenTable Pricing & Plans
  • OpenTable Support
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo