8 Best Mediterranean Restaurants near Melbourne

Al Baik Kabob and Gyro House Mediterranean • $
1288 Sarno Rd, Melbourne

Customers` Favorites

Falafel Gyro Gyro Platter
Chicken Kabob Platter
Chicken Gyro Platter
Pistachio Baklava
Lamb Gyro Platter
Falafel Platter
Lamb Gyro Wrap
Spicy Feta Dip
Baba Ganoush
Grape Leaves

“My husband and I stopped here for a late lunch last week. I have heard so many great things and couldn’t wait to try. I got the gyro platter with fries and my husband got the chicken kabobs with rice and Baba ghanoush so I could try that and the hummus :) The man behind the counter was very friendly and told us it would be about 10-15 minute wait. It was well worth it! Everything was so flavorful! The garlic dip that came on the side was so good we were dipping everything it. The Baba ghanoush was so Smokey and delicious. I don’t know what it is about the French fries but they are the crunchiest best fries I have ever had. You can tell they cook them to order. Very generous portions but it was so good we finished all of it. I wish it was closer to me but I will definitely be making the drive to come back! By the time I got around to this review I have already been back 😂 It is my new pregnancy craving and if I lived closer I would be there every day!“

4.8 Superb206 Reviews
Aya Mediterranean Cuisine Mediterranean • $
936 E New Haven Ave, Melbourne

Customers` Favorites

Chicken Shawarma Platter
Beef Shawarma Platter
Chicken Shawarma Wrap
Lamb Moroccan Tagine
Mixed Grill Platter
Cold Mezza Special
Beef Kabob Platter
Hot Mezza Special
Homemade Baklava
Walnut Baklava

“Excellent food..flavors compliment each other perfectly. The service is great. I highly recommend this restaurant if you are looking for a place everyone will enjoy.“

4.7 Superb199 Reviews
Celo's Mediterranean Bistro Mediterranean • $$
7954 N Wickham Rd ste 121, Melbourne

Customers` Favorites

Chicken Shawarma Platter
Chicken Shawarma Fries
Tomato Cucumber Salad
Chicken Shawarma Pita
Chicken Shawarma Bowl
Steak Kabob Platter
Shawarma Sandwich
Tzatziki Sauce
Spicy Shawarma
Beef Shawarma

“Well priced Delicious food!“

4.4 Superb76 Reviews
Flames Mediterranean Bar and Grille Mediterranean • $$
1270 N Wickham Rd, Melbourne

Customers` Favorites

Flames Crispy Chicken Escalope
Cedar's Combination Platter
Flames Knafeh Cheese Cake
Cheesecake Lebanese Style
Flames Infused Lava Cake
Shawarma Burger in Pita
Greek Salad Large Salad
Rice and Flames Salad
Flames Shrimps Meshwi
Mixed Grill with Lamb

“Wonderful food. Great atmosphere and authentic“

4.3 Superb274 Reviews
Cedars Cafe Cafe • $$
4100 N Wickham Rd #137, Melbourne

Customers` Favorites

Gyro Tzatziki & Tomatos
Hummus with Pita Bread
Single Lamb Skewers
Mediterranean Salad
Gyro Protein Bowl
Artichoke Shwarma
Chicken Shawarma
Chicken Skewer
Shawarma Salad
Cheese Rolls

“Chef Toni is an amazing cook. I have eaten here twice and have had an incredible experience both times! If you are a foodie I highly recommend Cedars. Both times we asked her to just cook for us and she did just that! Thank you again Chef Toni! We cannot wait to book a Chefs tasting ❤️“

4.6 Superb58 Reviews
Gyros & More Greek Restaurant II Greek • $
225 W Hibiscus Blvd, Melbourne

Customers` Favorites

Gyro with a Side of Grape Leaves
Stuffed Grape Leaves
2 Chicken Skewers
Gyro Combo Salad
Garlic Chicken
Gyro Sandwich
Chicken Gyro
French Fries
Pasta Salad
Greek Salad

“The lamb kebab and the grape leaves were deeply delicious. The gyro and falafel were pretty good. I wish the dining room and rest rooms were updated and dressed up a bit. If I was taking a first date here, I'd get take out and empty the food at a park.“

4.3 Superb68 Reviews
Skewers Mediterranean Grille Mediterranean • $$
144 5th Ave, Indialantic - 2.46 miles

Customers` Favorites

Hazelnut Chocolate Mousse Cake
Banana Coconut Dream Cake
Mediterranean Sampler
Butterfly Combination
Mixed Grill Skewer
Petite Kafta Kabob
Hummus Be Awerma
Tenderloin Kabob
Eggplant Caprese
Lamb Meatballs

“We ordered carryout tonight while in town visiting family. This was a regular spot my husband and I dined at 20 years ago when we lived here. The kids now love the food as much as we do and always insist we have it a night or two each time we visit. Everything was perfect and exactly what we expected. Some of the best humus and smoked eggplant we have ever had.“

4.6 Superb268 Reviews
Lily's Mediterranean Fresh Grill Mediterranean • $
2 5th Ave STE C, Indialantic - 2.61 miles

Customers` Favorites

Shish Tawouk Platter Chicken Kabab
Shish Tawouk Platter Chicken Kabob
Lamb and Beef Gyro Wrap
Chicken Shawarma Wrap
Mixed Grill Platter G
Family Mixed Grill G
Steak Shawarma Wrap
Beef Shawarma Wrap
Family Mixed Grill
Tabbouleh Salad

“Great authentic Lebanese food!“

4.5 Superb204 Reviews

Discover More Cuisines In Melbourne

You May Also Like