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

“I’ve been coming here for a while and I come here often. The food is delicious and consistent. Definitely one of my favorite places to go locally!“

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

Customers` Favorites

Chicken Shawarma Platter
Chicken Shawarma Wrap
Beef Shawarma Platter
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.6 Superb231 Reviews
Celo's Mediterranean Bistro Mediterranean • $
7954 N Wickham Rd ste 121, Melbourne

Customers` Favorites

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

“Well priced Delicious food!“

4.5 Superb66 Reviews
Flames Mediterranean Bar & Grill - Melbourne 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.4 Superb275 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 Superb53 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

“Food is always on point! Service is phenomenal and quick. Love the location and atmosphere.“

4.7 Superb263 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
Tabbouleh Salad
Gyro Platter G

“Great authentic Lebanese food!“

4.6 Superb214 Reviews

Discover More Cuisines In Melbourne

You May Also Like