Best Mediterranean Restaurants in Hillside

Price

$$
$$$
$$$$

Regions

BallaratCity CentreInner City EastInner City NorthInner City SouthInner City West

Areas

Albert ParkAscot ValeBrunswickCarltonCaulfieldDocklands

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeaway only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Wheelchair access

51 restaurants available nearby

How are Featured results ranked

1. The Moat

4.9

Exceptional(341)

$$$$Price: Expensive

• Mediterranean • Melbourne CBD

Booked 17 times today

The Moat, a hidden gem nestled beneath the State Library in Melbourne's CBD, offers an exceptional Mediterranean dining experience that is hard to match. Embracing the Italian heritage of its owners and head chef, the menu is a testament to authentic Mediterranean flavors crafted with love and simplicity. Diners rave about the “pillow-like fluffy gnocchi” and the exquisite “mushroom ravioli,” showcasing the restaurant’s commitment to quality and authenticity. The cozy, subterranean ambiance paired with attentive service makes every visit memorable. Whether it’s a date night or a family gathering, The Moat promises a “fabulous dining experience” that diners can't wait to repeat.

A photo of Golden Fleece Hotel restaurant

2. Golden Fleece Hotel

4.5

Awesome(188)

$$$$Price: Expensive

• Mediterranean • South Melbourne

Booked 11 times today

Golden Fleece Hotel in South Melbourne is a delightful culinary escape that brings the essence of the Greek Islands to your dining experience. This Mediterranean gem is praised for its “absolutely brilliant Greek food,” offering dishes that are both authentic and beautifully presented. Guests rave about the “delicious food and brilliant service,” making it a standout destination for those seeking a true taste of Greece. The “stunning location” and inviting decor whisk you away to Santorini, while the intimate rooftop provides the perfect backdrop for savoring their famous Santorini Sour. With exceptional service and generous portions, it's a must-visit for Mediterranean cuisine enthusiasts.

3. Fides Bar & Grill

4.9

Exceptional(16)

$$$$Price: Expensive

• Mediterranean • Niddrie

Booked 21 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.

4. 2 Fat Greeks

4.6

Exceptional(242)

$$$$Price: Expensive

• Mediterranean • Essendon

Booked 6 times today

At 2 Fat Greeks in Essendon, you'll find an authentic taste of the Mediterranean that transports you straight to the heart of Greece. Known as the "masters of delicious Greek food," the restaurant offers a delightful menu brimming with souvlaki, pitas, and fresh salads. Diners rave about the "amazing clean fresh food" and "authentic Greek flavors" that impress even the most discerning palates. The warm and welcoming atmosphere, coupled with "wonderful hospitality," ensures an unforgettable dining experience. Perfect for both intimate dinners and lively group gatherings, 2 Fat Greeks promises a genuine Mediterranean feast you won't soon forget.

5. Lay Low Bar

4.7

Exceptional(65)

$$$$Price: Expensive

• Mediterranean • Seddon

We wanted to create that very experience in a neighbourhood setting. Who needs New York when you have Seddon!Enter through the hidden door and ask the team to take you through the menu.Our bespoke cocktails are created with house made and seasonal local produce while our neighbours The Brotherhood Yiros have collaborated to create an exclusive food menu.

6. Shelanous

5.0

Exceptional(158)

$$$$Price: Very Expensive

• Mediterranean • Port Melbourne

Booked 8 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 Taksim Square Turkish Restaurant restaurant

7. Taksim Square Turkish Restaurant

4.9

Exceptional(5)

$$$$Price: Moderate

• Mediterranean • Moonee Ponds

Booked 6 times today

Taksim Square Turkish Restaurant, located in Moonee Ponds, offers a vibrant taste of Istanbul with a menu rich in traditional Turkish flavours. Known for its authentic dishes like char-grilled Adana kebabs, mezze platters, and seafood selections, Taksim Square provides a culinary journey steeped in heritage. Guests can enjoy live music every Saturday evening and a welcoming ambiance suitable for intimate dinners or larger gatherings. Signature items include mixed grill platters and vegan-friendly options, with all dishes showcasing the freshest ingredients and bold flavours

8. Ca de Vin

4.6

Exceptional(26)

$$$$Price: Moderate

• Mediterranean • Melbourne CBD

Booked 12 times today

Located in an iconic Melbourne laneway at the heart of the city’s shopping district, Ca De Vin has been serving Pizza Wine and Love since 2004. We bring the flavours of the Mediterranean to life with classic dishes, specializing in house-made sauces paired with the freshest ingredients. Our menu, crafted by Head Chef Efstathios Passalidis, showcases a commitment to quality and culinary artistry.We’re known for our unique, Roman-style pizzas, featuring crispy crusts and rich, flavorful toppings, along with freshly baked breads that add a rustic, comforting touch to your meal. By day, our laneway buzzes with lively energy, and by night, it transforms into a romantic, candle-lit dining experience. The combination of stunning architecture and a warm glow creates an atmosphere unlike any other.Whether you’re savouring a leisurely lunch or a celebratory dinner, Ca De Vin provides an experience as unforgettable as the food itself

9. Philhellene

4.8

Exceptional(283)

$$$$Price: Expensive

• Mediterranean • Moonee Ponds

Booked 11 times today

Philhellene in Moonee Ponds, Melbourne, stands out as a beacon of authentic Mediterranean cuisine, earning accolades from The Age Good Food Guide and delighting diners with its heartfelt approach to cooking. Under the passionate guidance of John and Susie Rerakis, the restaurant captures the essence of Greek culinary traditions, with recipes lovingly passed down from their mothers. Reviewers rave about the "fabulous fresh food" and the "wonderful food and great service," emphasizing the exceptional quality and authenticity that define the dining experience. Whether it's a cozy family dinner or a celebratory meal, Philhellene promises a taste of the Mediterranean that is both genuine and unforgettable.

A photo of Stalactites Restaurant restaurant

10. Stalactites Restaurant

4.2

Awesome(156)

$$$$Price: Moderate

• Mediterranean • Melbourne CBD

Booked 1 time today

We accept booking for groups of 6 and above. Smaller groups can come as a walk inExperience Stalactites, one of Melbourne's longest established & well known Greek restaurants. Owned and operated by the same Greek family since 1978, Stalactites has long become a Melbourne institution.Open from 11am-late 7 days a week, Stalactites offers a Greek feast of home made dips, tasty giro souvlaki and chargrilled meats and authentic home made dishes from southern Greece.Many Gluten Free Options, Vegan and Vegetarian dishes are available including souvlaki, dips and mains. Reservations accepted for groups above 6 people

‘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

K
Karina
Melbourne •2 reviews
5.0
Dined 4 days ago
The best local restaurant! Everything was perfect! Highly highly recommended! Food, service, ambience was all a 10/10 Can’t wait to go back!
More info
Fides Bar & GrillPrice: Expensive• Turkish• Niddrie
•
4.9
M
Maria
Melbourne •1 review
5.0
Dined 4 days ago
Hands down the best Greek restaurant in Melbourne! We drive all the way from Mooroolbark just to eat there. We always get the Chicken Maryland meat plate which is such a great value and so delicious. Each ingredient is so fresh and I especially love the fact that you can choose two different dips on the plate. Service is excellent and the owner is super friendly! Thank you for a great time!
More info
2 Fat GreeksPrice: Expensive• Greek• Essendon
•
4.6
M
Meredith
New York City •1 review
5.0
Dined 5 days ago
Amazing service, food and music. Just what we need in South Melbourne. Highly recommend for anyone keen for a good night out.
More info
Golden Fleece HotelPrice: Expensive• Greek• South Melbourne
•
4.5
D
Dwight
Melbourne •1 review
4.0
Dined on 11 May 2025
We unfortunately did not get the chance to eat due to circumstances outside of the venues control but the drinks were amazing and the vibe is great!
More info
Lay Low BarPrice: Expensive• Cocktail Bar• Seddon
•
4.7
D
Debra
Melbourne •1 review
5.0
Dined on 9 May 2025
Great meal and evening at The Moat, conveniently close to our Melb Writers Festival event!
More info
The MoatPrice: Expensive• Italian• Melbourne CBD
•
4.9

Explore OpenTable

Area
Cuisine nearby
Mediterranean cuisine

Hillside

Mediterranean

South Morang
Carlton
Mont Albert
Springvale
Deer Park
Kew East
Kensington
Sandringham
Brighton
Melbourne CBD
Malvern East
Wheelers Hill
Caulfield
Yarraville
Camberwell
Carnegie
Port Melbourne
South Yarra
Southbank
Eltham