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 Victoria

Sort by:
Relevance
Ranking
Name

Bodega

#4 of 23 Results
$$ - $$$ Map
Visitor photos (35)
Matched on: Mediterranean Spanish Wine Bar Gluten Free Options

The Village Taverna

#6 of 23 Results
$$ - $$$ Map
Visitor photos (26)
Matched on: Mediterranean Greek Vegetarian Friendly

Perro Negro

#7 of 23 Results
$$ - $$$ Map
Visitor photos (13)
Matched on: Mediterranean Spanish Seafood

Yalla

#8 of 23 Results
$ Map
Visitor photos (5)
Matched on: Lebanese Mediterranean Israeli Moroccan

Chorizo & Co.

#9 of 23 Results
$$ - $$$ Map
Visitor photos (19)
Matched on: Spanish Mediterranean Vegetarian Friendly

Millos Greek Restaurant & Lounge

#10 of 23 Results
$$ - $$$ Map
Visitor photos (79)
Matched on: Mediterranean Greek

Wrap N Roll

#11 of 23 Results
$ Map
Matched on: Lebanese Mediterranean

Sofra Mediterranean Kitchen

#12 of 23 Results
$$ - $$$ Map
Visitor photos (3)
Matched on: Lebanese Mediterranean Greek Middle Eastern

Il Greco

#13 of 23 Results
$$ - $$$ Map
Visitor photos (2)
Menu
Matched on: Italian Pizza Mediterranean Greek

The Olive Grove

#14 of 23 Results
$$ - $$$ Map
Visitor photos (18)
Menu
Matched on: Mediterranean Greek Italian Gluten Free Options

San Remo Restaurant

#16 of 23 Results
$$ - $$$ Map
Visitor photos (1)
Menu
Matched on: Mediterranean Greek

Opa

#17 of 23 Results
$ Map
Visitor photos (2)
Menu
Matched on: Fast food Greek Mediterranean

Padella Kitchen

#18 of 23 Results
$$ - $$$ Map
Visitor photos (32)
Menu

Shahrazad

#19 of 23 Results
Map
Visitor photos (1)
Menu
Matched on: Lebanese Mediterranean

Cafe Jubilee

#20 of 23 Results
Visitor photos (1)
Menu
Matched on: Cafe Mediterranean

Sol Food

#21 of 23 Results
Map Menu
Matched on: Mediterranean

The Cellar

#22 of 23 Results
Map Menu
Matched on: Mediterranean

The Grapes Wine Bar

#23 of 23 Results
Visitor photos (1)
Menu
Matched on: Mediterranean Wine Bar