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

13 restaurants available nearby

A photo of Ripponlea Food and Wine restaurant
1. Ripponlea Food and Wine
4.8
Exceptional(133)
Price: Expensive
• Mediterranean • Ripponlea
Booked 2 times today
Ripponlea Food and Wine, nestled in the charming village of Ripponlea, is a gem of Australian cuisine, known for its modern take on traditional flavors. Patrons rave about the "excellent food" and the ambiance that combines comfort with a touch of elegance. The restaurant’s approach to Australian cuisine is highly praised, with dishes like the lobster pasta and barramundi being described as "outstanding" and "one of the best." Guests consistently commend the welcoming, personalized service, highlighting the "fantastic" staff and the overall "fabulous experience." This spot is a must-visit for anyone looking to explore authentic Australian flavors in a cozy, upscale setting.
A photo of Donovans restaurant
2. Donovans
4.7
Exceptional(1651)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 44 times today
Nestled on the idyllic St Kilda beachfront, Donovans offers more than just a dining experience; it's a foray into the heart of Mediterranean cuisine. Praised for its "beautiful Mediterranean inspired food," Donovans thrives on a menu that showcases modern interpretations of classic dishes, all crafted with the finest local produce. Guests consistently celebrate the authenticity and quality of the cuisine, with one reviewer exclaiming, "The seafood linguine was absolutely delicious." The restaurant's atmosphere, described as a 'house on the beach,' complements its culinary prowess, making every meal a cozy yet refined occasion. Whether it's the Fremantle octopus or the char-grilled baby snapper, Donovans is a testament to Mediterranean excellence, promising an unforgettable culinary journey right in Melbourne.
A photo of Normandy Wine & Grill restaurant
3. Normandy Wine & Grill
4.7
Exceptional(93)
Price: Expensive
• Mediterranean • Windsor
Booked 1 time today
At Normandy Wine & Grill in Windsor, the Grill cuisine is a celebration of both quality and authenticity that leaves diners raving. Known for its "amazing cuts of meat," the restaurant specializes in a delightful array of grilled dishes, particularly the Cape Grim beef served with a choice of Béarnaise or Bordelaise sauce. Diners frequently commend the perfectly cooked steaks, noting they are "the best steak I had!!" and celebrating the "great char on the outside, minimal grey area and perfectly pink in the middle." The passionate reviews highlight not just the food but the overall dining experience, with one guest exclaiming, "Made us feel like we were in France again!" This sentiment encapsulates the authentic and high-quality Grill offerings that make Normandy Wine & Grill a must-visit destination for grill enthusiasts.
A photo of South Bar And Restaurant restaurant
4. South Bar And Restaurant
new
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • St Kilda
Located at 454 Saint Kilda Road, South Bar & Restaurant is one of the top Mediterranean restaurants in Melbourne, Mediterranean-inspired dishes offering a vibrant blend of seafood, kebabs, and more. Our diverse menu is crafted to satisfy your cravings, with fresh, ingredients served in a cozy, welcoming atmosphere.Whether you’re looking for a delicious seafood feast or crave mouthwatering kebabs, we serve the best of the Mediterranean cuisine. We proudly offer breakfast daily from 8 AM to 11 AM, making us a perfect destination for a relaxing brunch spot in Melbourne. Our cocktail bar adds a touch of elegance, offering the ideal place to unwind after a long day.Join us, your go-to Mediterranean restaurant, and experience exceptional food, warm hospitality, and a relaxed atmosphere—all week long.
A photo of Dandelion Lounge & Eatery restaurant
5. Dandelion Lounge & Eatery
4.5
Awesome(12)
Price: Moderate
• Mediterranean • Dandenong
Booked 1 time today
Grab a table with friends, catch up with colleagues or celebrate with family at Dandenong's newest all-day dinning cafe, restaurant & bar. Inspired by the sunny Mediterranean, fill up on fresh seasonal breakfasts and locally roasted silky-smooth coffee before Dandelion turns into a vibrant social hub for lunch and dinner. Devour delicious wood-fired pizzas, homemade pastas and zesty salads then try our spritz menu at Dandelion Bar for a refreshing twist. Located on the ground floor hotel lobby inside Holiday Inn Dandenong, Dandelion Lounge + Eatery offers the freshest cuisine experience in the social heart of Dandenong.
A photo of Arda Turkish Cuisine restaurant
6. Arda Turkish Cuisine
4.7
Exceptional(27)
Price: Moderate
• Mediterranean • Caulfield
At Arda Turkish Cuisine in Caulfield, Melbourne, the authenticity and exquisite flavors of Turkish culinary traditions come alive. Chef Serkan Sen, a veteran in hospitality, crafts dishes that are not only delicious but resonate deeply with the roots of Turkey. Patrons rave about the "amazingly delicious" food, highlighting favorites like ispanakli pide, Antep meze, and succulent lamb dishes. The ambiance is consistently described as "small, cosy, and intimate," making it the perfect backdrop for a genuine Turkish feast. With glowing testimonials like "the best Turkish food we have had in Melbourne" and accolades for both the food and the exceptionally friendly service, Arda Turkish Cuisine stands out as a top destination for anyone craving a taste of Turkey.
A photo of Elenika & Co restaurant
7. Elenika & Co
4.3
Awesome(5)
Price: Moderate
• Mediterranean • Malvern East
Booked 4 times today
At Elenika & Co in Malvern East, Australia, the essence of Greece shines through in every dish. Celebrated for its "true Greek village flavour," this delightful eatery offers an authentic culinary journey with ingredients like olive oil directly from Kalamata. Patrons rave about the "marvellous food" and how dining here feels like being "back in Greece," highlighting the homemade, hand-marinated meats and traditional dishes that transport you straight to a Greek village. The glowing testimonies, such as "Best meal I've had in ages thanks" and the highly recommended skewers and gyros, underscore Elenika & Co's commitment to quality and authenticity. A must-visit for genuine Greek cuisine lovers!
A photo of Florina's Greek Tavern restaurant
8. Florina's Greek Tavern
4.5
Awesome(15)
Price: Expensive
• Mediterranean • Elsternwick
Florina’s Greek Tavern has recently moved to Elsternwick. When you leave the street and enter Florina’s, you feel as though you are in the Greek Islands or a tavern in Athens. The new restaurant has a beautiful ambiance with a mix traditional and modern decor. Diners have the option of ordering directly from the menu or choosing a set menu.Just choose when you come in.We are fully licensed offering a range of local and Greek options. The option to BYO wine is also available.Many diners comment that they feel like they are eating in someone’s home rather than a restaurant. Great for an intimate dinner for two, a larger group or even a function!
A photo of Paradiso Bar and Grill restaurant
9. Paradiso Bar and Grill
4.5
Awesome(96)
Price: Expensive
• Mediterranean • Hawthorn
Booked 6 times today
Cafe Paradiso is a predominantly Italian restaurant/ cafe with Mediterranean options. With artisan pizzas, pasta and wide variety of sharing meals, a BEER GARDEN and CAFE settings; and the new addition: our CAR PARK BAR; Cafe Paradiso combines good atmosphere with any style of dining experiences and drinks served by our warm staff.Located opposite the beautiful Rivoli Cinemas, Cafe Paradiso provides quick and warm service to cater movie goers. Cocktails and drinks with selection of sharing dishes, makes it a perfect stop off before a movie.We look forward to serving you!
A photo of Salona restaurant
10. Salona
4.6
Exceptional(204)
Price: Expensive
• Mediterranean • Richmond
Booked 9 times today
Founded in 1969 by our grandfather Tony.It is our absolute privilege & such an honour to continue to share with you his greatest passion.Our promise is to serve every dish in a warm environment that celebrates 3 generations of Greek hospitality.We support local suppliers allowing us to cook with seasonal & fresh produce.Proudly sharing traditional recipes, from our family to yours. — SALONA “Established in 1969”

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.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • 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