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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Mediterranean Restaurants in Victoria

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Establishment Type
Cuisines & Dishes
(19)
(7)
Bar
(5)
(5)
Contemporary
(1)
Diner
(1)
(3)
(2)
Gastropub
(2)
Grill
(1)
(5)
(5)
Polynesian
(1)
Pub
(3)
(2)
(1)
Fish & Chips
(1)
Lobster
(2)
Tapas
(1)
More
Dietary Restrictions
Vegetarian Friendly
(21)
Vegan Options
(5)
Gluten Free Options
(2)
Meals
Price
Cheap Eats
(8)
Mid-range
(62)
Fine Dining
(6)
Restaurant features
Free Wifi
(7)
Parking Available
(14)
Reservations
(31)
Serves Alcohol
(29)
Takeout
(14)
Television
(5)
Wheelchair Accessible
(19)
More
Good for
Bar Scene
(7)
Business meetings
(9)
(18)
Kids
(14)
Local cuisine
(7)
(8)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Victoria. Showing results within 40 km of Victoria.
Limit search to Victoria.

La Perle Noire Mahe Island, Seychelles 3.1 km away

#1 of 4 Results
€€ - €€€ Italian Seafood Mediterranean European Gluten Free Options

La Plage Restaurant Beau Vallon 2.8 km away

#3 of 4 Results
€€€€ French Seafood Mediterranean European Gastropub Vegetarian Friendly

Pescado Mahe Island, Seychelles 3.0 km away

#4 of 4 Results
€€€€ Italian Cajun & Creole Seafood International Mediterranean European