We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Mediterranean Restaurants in Melbourne

Sort by:
Availability
Relevance
Ranking
Name
Willing to travel? We found great results within 25 mi of Melbourne.
Expand your search.

Da Guido Melbourne la Pasta

#1 of 135 Results
$$ - $$$ Map
Visitor photos (274)
Matched on: Italian Mediterranean Vegetarian Friendly

Tsindos-The Greeks Restaurant

#4 of 135 Results
$$ - $$$ Map
Visitor photos (63)
Matched on: Mediterranean Greek
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

Bomba

#5 of 135 Results
$$ - $$$ Map
Visitor photos (43)
Matched on: Mediterranean Spanish Gluten Free Options Vegetarian Friendly
Find a table

Kri Kri

#8 of 135 Results
$$ - $$$ Map
Visitor photos (44)
Matched on: Mediterranean Greek
Tables Available Tonight!
8:30 PM
9:00 PM
9:30 PM
See Other Times

Trattoria Emilia

#10 of 135 Results
$$ - $$$ Map
Visitor photos (32)
Matched on: Italian Mediterranean Vegetarian Friendly Gluten Free Options

El Rincon

#11 of 135 Results
$$ - $$$ Map
Visitor photos (41)
Matched on: Mediterranean Spanish Vegetarian Friendly

Bottega

#13 of 135 Results
$$$$ Map
Visitor photos (51)
Matched on: Italian Mediterranean Gluten Free Options
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

Pomodoro Sardo

#16 of 135 Results
$$ - $$$ Map
Visitor photos (72)
Matched on: Italian Mediterranean Gluten Free Options
Tables Available Tonight!
8:30 PM
9:00 PM
9:30 PM
See Other Times

Claypots Barbarossa

#18 of 135 Results
$$ - $$$ Map
Visitor photos (21)
Matched on: Seafood Mediterranean Healthy Bar European Pub

Byblos Bar & Restaurant

#19 of 135 Results
$$ - $$$ Map
Visitor photos (19)
Matched on: Lebanese Mediterranean Middle Eastern Gluten Free Options Vegetarian Friendly

Portello Rosso

#20 of 135 Results
$$ - $$$ Map
Visitor photos (25)
Matched on: Spanish Mediterranean Vegetarian Friendly Gluten Free Options
Tables Available Tonight!
7:30 PM
8:00 PM
9:00 PM
See Other Times

Melina on the Rooftop

#21 of 135 Results
$$ - $$$ Map
Visitor photos (21)
Matched on: Mediterranean Greek Vegetarian Friendly
Find a table

Teatro

#22 of 135 Results
$$ - $$$ Map
Visitor photos (55)

Cosi Bar Ristorante

#23 of 135 Results
$$ - $$$ Map
Visitor photos (16)
Matched on: Italian Mediterranean Australian Gluten Free Options

Skewer'd

#24 of 135 Results
$ Map
Visitor photos (16)
Matched on: Mediterranean Greek Vegetarian Friendly

Donna Angelina

#25 of 135 Results
$$ - $$$ Map
Visitor photos (43)

Teatro

#26 of 135 Results
$$ - $$$ Map
Visitor photos (80)

The Greek Spot

#28 of 135 Results
$$ - $$$ Map
Visitor photos (4)
Matched on: Mediterranean Greek

Stavros Tavern

#29 of 135 Results
$$ - $$$ Map
Visitor photos (6)
Matched on: Mediterranean Greek
Tables Available Tonight!
8:30 PM
9:00 PM
9:30 PM
See Other Times

Il Nostro Posto

#30 of 135 Results
$$ - $$$ Map
Visitor photos (77)
Matched on: Italian Pizza Mediterranean Gluten Free Options
Tables Available Tonight!
8:00 PM
8:30 PM
9:00 PM
See Other Times