Hidden gems: Mediterranean restaurants in Melbourne

Discover the city's hidden treasures—remarkable spots that are relatively undiscovered but offer exceptional experiences. Our selection criteria? A rating of 4.5 or higher with fewer than 150 reviews. Explore these lesser-known yet outstanding places that promise a delightful visit in Melbourne. This list contains 29 places from Mediterranean restaurant category.

Sort results by

Best  
🔥
Top rated  
🏆
Most reviewed  
🤩
Hidden gems  
💎
Worst rated  
🤬
Recently discovered  
🆕

Search radius

Categories



Grillhood image
1
Grillhood
Mediterranean restaurant
👍👍 A fairly new place on the high street, and so we thought it deserved a visit. The staff were friendly and helpful, and the food was excellent. Piri piri chicken pasta for me, vine leaves for my partner, and a burger and fries for our 8 year old son. All the food was really tasty and there was plenty...
5.00 (40 reviews) (~15.5 km from centre)
Tirana Birmingham image
2
Tirana Birmingham
Mediterranean restaurant
👍👍 Very tasty albanian food. Excellent service.Very recommended
5.00 (17 reviews) (~61.6 km from centre)
Alberto's Fun Pubs (The Chequers) image
3
Alberto's Fun Pubs (The Chequers)
Mediterranean restaurant
5.00 (9 reviews) (~76.33 km from centre)
Eros Restaurant image
4
Eros Restaurant
Mediterranean restaurant
👍 Food is great, very small place! Service was good and promot! Sea food linguine was great as was calamari! Also good vegetarian options
4.80 (148 reviews) (~52.44 km from centre)
Trattoria LALIS Derby image
5
Trattoria LALIS Derby
Italian restaurant
👍👍 This place has opened under a new name, but I'm so happy to say it is just as incredible as before. Same fresh ingredients, same mouth-watering pizza, same prices, same chef (thank god!) and new owners are lovely. This is THE best Pizza in Derby without question.
4.80 (122 reviews) (~11.91 km from centre)
Waz's Bistrôt image
6
Waz's Bistrôt
Mediterranean restaurant
4.80 (99 reviews) (~69.16 km from centre)
Corfu The Greek Souvlaki image
7
Corfu The Greek Souvlaki
Greek restaurant
👍👍 Popped in on my way home last night, quite late and no pre order so expected the order to take a bit of time. Ordered the mixed grill and it was fantastic, freshly made and the quality was top notch. The staff are friendly and welcoming - a proper family takeaway and I would thoroughly recommend
4.80 (98 reviews) (~73.83 km from centre)
Deniz Turkish Kitchen image
8
Deniz Turkish Kitchen
Turkish restaurant
😠 Very disappointed with the last visit. I used to go there for business meetings, the food was amazing and proper Turkish grill. Now all deep pan frying foods are not related to Turkish cuisine. Not very good value for money £20 per person with very small dishes ( 3 every time ) not allowed to order...
4.80 (65 reviews) (~64.94 km from centre)
Buon Cibo Italian Restaurant Heaton Moor image
9
Buon Cibo Italian Restaurant Heaton Moor
Italian restaurant
4.80 (41 reviews) (~83.7 km from centre)
Cafe Lovelife image
10
Cafe Lovelife
Restaurant
👍👍 My wife and I went here for wedding anniversary and were not disappointed. A beautiful setting with a very clever metal framework creating arches and shelving throughout the building. Whoever designed the interior did an excellent job. Music was perfect and created a lovely atmosphere. The staff wer...
4.70 (139 reviews) (~49.23 km from centre)
2nd Girlfriend Mediterranean Restaurant image
11
2nd Girlfriend Mediterranean Restaurant
Italian restaurant
😐 Excellent food on New Year's Eve ruined by a drunk and loud family at 6pm and a live karaoke!? The family were screaming and singing when the rest of the room were trying to enjoy the excellent food. Waiter was friendly and attentive when we sat down, but completely got distracted with the microphon...
4.70 (127 reviews) (~64.57 km from centre)
The Souvlaki Derby image
12
The Souvlaki Derby
Greek restaurant
👍👍 If your looking for fantastic Greek food do not look any further. This restaurant is a great addition to the Derby restaurant scene. We went for lunch yesterday - we were greeted by Chris, seated and ordered accordingly. Real nice ambience to the place and a great menu. The food was amazing - the me...
4.70 (120 reviews) (~11.49 km from centre)
Greek Pita fast-food image
13
Greek Pita fast-food
Fast food restaurant
👍👍 Greek goodness, proper authentic food, large portions - will come here regularly now! 😊
4.70 (54 reviews) (~38.2 km from centre)
Orange House image
14
Orange House
Mediterranean restaurant
👍 Great addition to the Wellington food scene. The food was yummy, the staff were friendly and the atmosphere was buzzing. Also, the bill was much less than I expected, great to see in these trying times. The family and I will definitely be going back!
4.70 (18 reviews) (~74.59 km from centre)
Humpit image
15
Humpit
Vegan restaurant
Low-key counter-serve fixture showcasing creative hummus & pita plates, plus wraps & salads.
$ $$$
4.60 (147 reviews) (~62.18 km from centre)
Sarah’s Yard image
16
Sarah’s Yard
Mediterranean restaurant
😠 last thursday i phoned to book a table for 3 at 1.45pm today for my 70th birthday. we arrived at 1.46 because of road works in the area. a nice young lad was told to tell us that they thought we were not turning up so kitchen had closed. i spoke to the manager basically being told she didnt no wh...
4.60 (145 reviews) (~93.18 km from centre)
Unwined Bar & Bistro image
17
Unwined Bar & Bistro
Tapas bar
👍👍 Well .. what can I say, 3rd or 4th visit now. The Service is very good, the food .... excellent. I've eaten almost everything on the tapas menu now and it's getting harder to choose favorites everytime 🤣.
$$ $$
4.60 (115 reviews) (~97.17 km from centre)
Anatolia Mediterranean tapas & meze bar image
18
Anatolia Mediterranean tapas & meze bar
Mediterranean restaurant
👍👍 Really good food and the staff were very friendly too. Will definitely be back! 😁
4.60 (106 reviews) (~31.82 km from centre)
Samir's Restaurant Middle Eastern Restaurant Manchester image
19
Samir's Restaurant Middle Eastern Restaurant Manchester
Middle Eastern restaurant
👍👍 Genuinely blown away - food and service absolutely brilliant. Samir and family offered help with menu choices. The fresh pitta was soft and pillowy - Hummus and the Kunafa is a must. Currently BYOB while the license application is going through - go and support this local family run business.
4.60 (93 reviews) (~93.19 km from centre)
Med Food Co image
20
Med Food Co
Takeout Restaurant
👍👍 Food store in Meadowhall. Pleasant staff lots of samples. Would use again
4.60 (73 reviews) (~61.82 km from centre)
Tip: Click on the rating to open it on Google Maps




Categories


Last updated:
( )