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

Best Mediterranean Restaurants in Cheltenham

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

21 restaurants available nearby

A photo of Port of Call restaurant
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • Sandringham
Escape to Port of Call, a seaside haven in Sandringham where contemporary cuisine meets coastal charm. Our menu features the freshest seasonal produce, transformed into innovative yet comforting dishes. Pair your meal with premium wines, craft beers, or refreshing cocktails, expertly mixed by our talented bartenders. As the sun sets, enjoy the stunning views over the bay, creating a perfect backdrop for your dining experience.Join us and let our passionate team take you on a culinary adventure where every bite is a delight.
A photo of Ok Billy Souvlaki Bar restaurant
4.9
Exceptional(416)
Price: Moderate
• Mediterranean • Mordialloc
Booked 23 times today
Ok Billy Souvlaki Bar in Mordialloc offers a "true taste of Greece" with its authentic Vegetarian and Vegan dishes that are as vibrant as they are delicious. Diners rave about the "amazing food" and "friendly staff," creating a welcoming atmosphere that feels like a slice of a Greek holiday. With options like spanakopita and fresh Mediterranean salads, Ok Billy caters to every taste while ensuring that quality and authenticity shine through every bite. The commitment to authenticity and the delightful flavors have diners "coming back with a smile," making it a must-visit for anyone seeking exceptional Vegetarian and Vegan cuisine.
A photo of Caffé Greco Oakleigh restaurant
4.2
Awesome(20)
Price: Moderate
• Mediterranean • Oakleigh
Booked 35 times today
Caffé Greco, Melbourne’s iconic dining institution and meeting place, is reopening after three decades in Oakleigh. Its origins trace back to the inspiring story of Nick Madalena, a Greek man who journeyed to Rome in 1760, founding the original Caffè Greco, which has since become a revered national institution in Italy, celebrated for over 260 years. This tale of migration and the pursuit of a better life is what motivated Nick Zampelis to establish a Melbourne branch of Caffé Greco, continuing a legacy of cultural exchange and community that spans centuries.As Melbourne’s own Caffé Greco reopens, it draws from this rich heritage of bringing together diverse minds, continuing the tradition of being a cultural meeting point where patrons can not only enjoy fine coffee but also engage in the kind of conversation and creativity that defined its Roman predecessor.
A photo of Mykonos Restaurant Bar restaurant
4.3
Awesome(29)
Price: Moderate
• Mediterranean • Oakleigh
Booked 5 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Donovans restaurant
4.8
Exceptional(1707)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 30 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 10 Greek Plates restaurant
4.5
Awesome(24)
Price: Expensive
• Mediterranean • Brighton
Booked 3 times today
As a family-owned and operated establishment, we take immense pride in serving you authentic Greek flavours that have been passed down through generations.Our story began with a passion for preserving our cultural heritage and sharing the rich tapestry of Greek cuisine with our community with ten curated plates encompassing what we believe to be the perfect selection. Every dish on our menu is a testament to our family's love and dedication to perfecting these recipes over the years.Whether you indulge in our mouthwatering spanakopita, savor the delicate flavors of our souvlaki, or treat yourself to a piece of baklava crafted with care, you're experiencing a piece of our family's history. Every bite is a journey to the vibrant streets of Greece, where tradition and innovation come together to create an unforgettable dining experience.
A photo of Salona restaurant
4.6
Exceptional(211)
Price: Expensive
• Mediterranean • Richmond
Booked 7 times today
Salona, nestled in the vibrant neighborhood of Richmond, is a haven for lovers of authentic Mediterranean cuisine. Celebrating over 50 years of Greek hospitality, Salona offers a menu that is a delightful homage to traditional family recipes. Diners rave about the "exceptional" flavors, with dishes like the Kleftiko and Hilopites standing out as some of the best Greek cuisine outside of Greece. The restaurant's commitment to using fresh, seasonal produce from local suppliers ensures that every meal is bursting with quality and authenticity. With a "great atmosphere" and "attentive service," Salona is a must-visit for an unforgettable culinary experience.
A photo of Ripponlea Food and Wine restaurant
4.7
Exceptional(159)
Price: Expensive
• Mediterranean • Ripponlea
Booked 15 times today
Ripponlea Food and Wine offers a vibrant taste of Australian cuisine with an innovative twist, nestled in the charming heart of Ripponlea. Renowned for its "delicious food and impeccable service," this culinary gem is celebrated for its standout dishes like the "lobster pasta" and "to die for" steak. The restaurant excels in creating a warm, inviting atmosphere, making every visit "a wonderful experience from the moment you walk in." Guests rave about the "fabulous cocktails" and the expert recommendations from the knowledgeable staff. Ripponlea Food and Wine is a must-visit, promising an authentic and memorable Australian dining experience.
A photo of Normandy Wine & Grill restaurant
4.7
Exceptional(104)
Price: Expensive
• Mediterranean • Windsor
Booked 10 times today
Normandy Wine & Grill in Windsor offers a truly delightful Mediterranean dining experience, where "delicious food" and "exceptional service" come together to create unforgettable evenings. Known for its exquisite Mediterranean flavors, this cozy restaurant and wine bar captures the essence of the region with dishes that are a feast for the senses. The steak frites, recommended with the "fabulous bordelaise sauce," stands out as a must-try, while the wine list receives high praise for its quality and selection. Diners rave about the "amazing service" and the "authentic and faultless" meals, making Normandy a top choice for Mediterranean cuisine enthusiasts.
A photo of Arda Turkish Cuisine restaurant
4.7
Exceptional(30)
Price: Moderate
• Mediterranean • Caulfield
Booked 6 times today
Arda Turkish Cuisine in Caulfield, Melbourne, offers an authentic Mediterranean experience, bringing the rich flavors of Turkey to your table. With over 30 years of dedication from owner and Chef Serkan Sen and his family, the restaurant has earned a reputation for its "delicious and generous" offerings. Diners rave about the "beautiful Turkish food" and the "wonderful, fresh, and very tasty" dishes that are always "consistent and tasty." The classic banquet is a must-try, providing an ample taste of everything on the menu. With attentive service and a warm atmosphere, Arda Turkish Cuisine is a local favorite for Mediterranean delights.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Mediterranean restaurants in Cheltenham

Explore the delightful flavors of the Mediterranean at the heart of Melbourne's Southern Suburbs, particularly in Cheltenham. Here, a variety of restaurants offer a rich tapestry of Mediterranean cuisine, reflecting the depth and diversity of this culinary tradition. From sumptuous seafood to vibrant vegetarian dishes, each establishment presents a unique twist on traditional Mediterranean recipes, tailored to cater to both locals and visitors alike. The dining scene in Cheltenham is marked by its eclectic blend of casual eateries and fine dining establishments, ensuring that every palate is met with exceptional taste and quality. These restaurants not only promise an authentic Mediterranean dining experience but also prioritize a warm, inviting atmosphere where every meal is a celebration. Whether you're a fan of robust flavors or simply looking for a healthy dining option, Cheltnam's Mediterranean offerings are sure to satisfy your culinary cravings.

  • 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
OpenTable Logo