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

Best Mediterranean restaurants in East Melbourne

Price

31 restaurants available nearby

A photo of Punch Lane Wine Bar & Restaurant restaurant
4.7
Exceptional(547)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 17 times today
The Punch Lane Wine Bar & Restaurant offers a delightful experience of European cuisine, right in Melbourne. It has consistently earned praise from customers for its quality food, top-notch service and the warm, intimate atmosphere. As quoted from the reviews, "you could easily be somewhere in Europe," highlighting its authentic European ambiance. The restaurant offers a diverse menu with “European flavor on most menu items and all beautifully prepared.” The servers are recognized as "knowledgeable, obliging," and the chefs as true experts in their field. It is the perfect venue to impress, with an extensive selection of wines, and a "romantic lighting" setting that evokes a feel of European intimation.
A photo of City Wine Shop and The European restaurant
4.6
Exceptional(1176)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 21 times today
The City Wine Shop and The European is a revered institution in its locale, renowned for its excellent European cuisine. Patrons rave about the fabulous food, atmosphere, and the impressive wine list, citing it as an absolute staple and praising the restaurant's well-curated by-the-glass selection. With notable dishes like whipped cod roe with blinis, salumi plate, and half duck 'a l'orange', the restaurant captures the essence of European gastronomy. The impeccable, personable service also adds to the stellar dining experience, which many regard as a "truly memorable night". Overall, City Wine Shop and The European embody the warmth and excellence of European dining culture.
A photo of YASSAS The Greek Way - Southbank restaurant
4.3
Awesome(736)
Price: Expensive
• Mediterranean • Southbank
Booked 26 times today
YASSAS The Greek Way - Southbank is highly acclaimed for its authentic Greek cuisine. It has been praised as the "best Greek restaurant outside Krete", known for its gluten-free options and a wide variety of traditional Greek dishes. The reviews emphasize the high-quality food and the excellent service, describing the venue as "lovely", with a "great atmosphere". The live Greek music adds to the authentic dining experience. The customers have also appreciated the restaurant's prompt service, and sensitivity towards dietary restrictions. One review has particularly praised the restaurant for their accommodating approach to food allergies. The popularity of YASSAS The Greek Way - Southbank is evident, with multiple customers highlighting their intentions to return.
A photo of Amarillo Fitzroy restaurant
4.7
Exceptional(117)
Price: Expensive
• Mediterranean • Fitzroy
Booked 13 times today
Amarillo Fitzroy, located in Melbourne, stands as a gem in the Mediterranean culinary scene. Praised for its authentically European atmosphere and exemplary service, the restaurant is the first choice for many diners. Reviewers repeatedly commend the knowledgeable staff, excellent cocktails, and well-crafted menu. A particular highlight is Amarillo's vegetarian tapas and fish-based menu, with dishes often described as 'sensational'. The restaurant also shows innovative streaks in their offerings, with one diner appreciating a conversation with the chef about a mushroom broth. Stated as a 'reunion with food culture in Melbourne', Amarillo Fitzroy is an institution in the local hospitality scene, praised for its food, service, and ambiance.
A photo of Ella Bar Grigliata Pasta restaurant
4.4
Awesome(28)
Price: Expensive
• Mediterranean • Richmond
Booked 8 times today
Ella Bar Grigliata Pasta is a modern, friendly, and value-for-money bar and eatery located in the heart of Richmond’s shopping and dining district. Offering underground parking and close proximity to public transport, it is the perfect local spot for meeting up before concerts, sporting events, or a night out in the city. Ella BGP is also child-friendly, making it a go-to spot for families. With an urban and unique European and Italian vibe, we are committed to enhancing our customer's experience based on valuable feedback. Our strategic marketing plan, consistent branding across all platforms, and partnerships with local influencers and marketing teams aim to attract our ideal customers and make Ella BGP their favourite local venue.
A photo of The Moat restaurant
4.7
Exceptional(250)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 2 times today
The Moat, a highly-rated restaurant in Lonsdale Street, has drawn consistent praise from locals and visitors alike for their exceptional Italian cuisine. The restaurant has crafted a cozy, intimate atmosphere akin to dining in a New York setting, according to their impressed guests. The Italian slaw and pasta dish have been specifically lauded, with the slow-cooked lamb and ravioli also receiving rave reviews. Customers appreciate the attentive, friendly staff and the relaxing vibe. "The Moat never fails to impress," claims a guest, appreciating the simple yet perfectly prepared Italian fare. "One of the best Italian restaurants I have been to," another guest comments, emphasizing the restaurant’s high marks in the city’s culinary scene.
A photo of Donovans restaurant
4.7
Exceptional(1480)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 38 times today
Donovans, a beloved restaurant in Melbourne, has built a solid reputation for its exceptional Modern Australian cuisine. The restaurant carries the hallmark of fine dining while maintaining a warm and welcoming ambience, as reflected in its glowing reviews. Its menu, which features a selection of dishes cooked over charcoal, spotlights the best of Australia's local ingredients, including fresh fish and oysters, which have consistently been praised by diners. Whether for intimate anniversaries or a casual dining experience, Donovans leaves a lasting impression with its flawless service, excellent quality food, and spectacular beach views. Multiple reviews laud Donovans for its attentive staff, showcasing attentive and professional service that often exceeds expectations. Donovans' reputation as an icon of Melbourne's dining scene is well-earned and well-deserved.
A photo of Stalactites Restaurant restaurant
4.4
Awesome(143)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 2 times today
Stalactites Restaurant is a celebrated beacon of unrivaled Greek cuisine in Melbourne, often referred to as the best Greek restaurant in the city. Reviews universally laud the authenticity of flavors, with many guests being recurring patrons for years, testament to the consistent quality of food and service provided. The Gluten Free Gyros and mixed meat platter come highly recommended, providing tastes that are distinctly Greek. The restaurant's accommodating nature towards large groups, coupled with the convivial atmosphere, makes it an ideal dining choice. The unanimous sentiment is that Stalactites delivers a beautiful culinary experience, truly reflecting the best of Greek cuisine.
A photo of Golden Fleece Hotel restaurant
4.1
Excellent(123)
Price: Expensive
• Mediterranean • South Melbourne
Booked 18 times today
Golden Fleece Hotel has established itself as a favorite destination for authentic Greek cuisine lovers. As seen through the numerous glowing reviews, it brings the taste of Greece to the table through its flawless service and top-notch food quality. Most guests express a keen desire to come back, with the food described as "exceptional", "delicious", and "the best Greek food" they've had in a while. The staff's friendliness and professionalism notably enhance the positive dining experience. Despite occasional mishaps like a last-minute reservation cancellation and perceived noise, the majority significantly applaud the beautiful setting, the accommodating service, and the amazing ambiance.
A photo of Follies Bar restaurant
4.8
Exceptional(54)
Price: Moderate
• Mediterranean • Fitzroy
Booked 2 times today
Follies Bar is celebrated as a remarkable gem for vegan cuisine. The restaurant's atmosphere, embellished with charming decor and a relaxed vibe, has been highly praised. Customers rave about the delicious food, saying they could "sit there and eat all day". The self-serve concept has been lauded as innovative, with an excitingly unique tapas-style menu. The stellar service and flavorful dishes have led to an incredible bond between the place and its patrons. Here, the absence of meat does not mean a compromise on taste, but the opening of a vibrant world of flavors. Follies Bar is a must-visit for those seeking the finest in vegan cuisine.
‘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.
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
Rentalcars Logo
OpenTable Logo