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.

Victoria Complex Restaurant

Certificate of Excellence
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Troulos Bus Stop 19 | Victoria Leisure Complex, Troulos 37002, Greece
0030/6974616003
Website
Add hours for Victoria Complex Restaurant and help diners know when to go.
+ Add hours
Dining options: Dinner, Breakfast, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 133 reviews
Visitor rating
  • 77
    Excellent
  • 43
    Very good
  • 13
    Average
  • 0
    Poor
  • 0
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4.5 of 5 stars
Fab Taverna

In the 10days I was in troulos I visited the Victoria 6 times. The food was great and the Greek yogurt with honey was to die for. As the Chef was Indian of course there was curry on the menu, I had a Tika Masala which was fabulous served with a fragrant rice this was delightful.

5 of 5 starsReviewed May 27, 2015
Suebren65
,
HadfieldDerbyshire
Add Photo Write a Review

133 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Greek first
  • Italian first
  • Any
English first
HadfieldDerbyshire
Senior Reviewer
10 reviews 10 reviews
3 restaurant reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed May 27, 2015 NEW

In the 10days I was in troulos I visited the Victoria 6 times. The food was great and the Greek yogurt with honey was to die for. As the Chef was Indian of course there was curry on the menu, I had a Tika Masala which was fabulous served with a fragrant rice this was delightful.

Was this review helpful? Yes
Cheltenham, United Kingdom
Senior Reviewer
10 reviews 10 reviews
5 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed May 27, 2015 NEW

One of the v good things about this restaurant is the music which is GREEK at its best. George Delaris - perfect.

Was this review helpful? Yes
Cambridgeshire, United Kingdom
Reviewer
4 reviews 4 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 25, 2015 NEW

This is a lovely place to eat good grange of foods here from English to Chinese and of course Greek. Can get very busy here so be prepared for a wait for a table . Good friendly service . Here is a bar with music. God place to eat.

Was this review helpful? Yes
Marrakech, Morocco
Contributor
13 reviews 13 reviews
3 restaurant reviews
7 helpful votes 7 helpful votes
3 of 5 stars Reviewed May 24, 2015 NEW

The mousaka was very bland, service was good, they have live music on from time to time. Located by the sideo fthe maion road - we didnt go back

Was this review helpful? Yes 1
Wrexham, United Kingdom
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed May 16, 2015

Good food, drink and atmosphere. Billy is a great host and makes you feel very welcome. We will definitely be back soon.

Was this review helpful? Yes
Northwich, United Kingdom
Contributor
19 reviews 19 reviews
12 restaurant reviews
29 helpful votes 29 helpful votes
5 of 5 stars Reviewed April 28, 2015

great food,lovely staff ,entertainment most nights & free!!!!Lovely cocktails,football for those who watch premiership matches,but quieter areas who prefer a place to mingle.Billy is brilliant& makes you feel you belong there.xxx

Was this review helpful? Yes
Denmark
2 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed November 25, 2014

We were recommended this place by the staff at phedrock bar as we were staying in town and wanted to see other areas. We had an evening meal here and must say the Balsamic Lamb was out of this world. This restaurant has a good mix of traditional and exotic dishes.. Visit if you are in the area...

Was this review helpful? Yes 2
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
27 helpful votes 27 helpful votes
5 of 5 stars Reviewed November 13, 2014

Good food, but can get busy so be prepared to wait although when your on holiday why would you want to rush. The bar is a good place for a lunch time drink. Overall i enjoyed my meals there.My husband had the Lamb shank with mashed potato and said it was great. Please try it if you are planning to... More 

Was this review helpful? Yes 1
Senior Contributor
23 reviews 23 reviews
14 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed November 9, 2014

Ate there twice in a three night stay. The lighting could be improved as all the tables wth lights over them went first. Good menu choice with European theme rather than authentic Greek. Well recommended. Waiter took time to be friendly and attentive.

Was this review helpful? Yes
Lundin Links, United Kingdom
Senior Contributor
26 reviews 26 reviews
15 restaurant reviews
541 helpful votes 541 helpful votes
5 of 5 stars Reviewed October 22, 2014

Do not be put off by the fact this restaurant is next to the petrol station and on the main road. It is an absolute gem. Once you are seated you forget you are so near the road. We have eaten here at lunchtime on previous visits to Skiathos but in September decided to eat here in the evening several... More 

Was this review helpful? Yes 1

Travelers who viewed Victoria Complex Restaurant also viewed

 

Been to Victoria Complex Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Troulos Bus Stop 19 | Victoria Leisure Complex, Troulos 37002, Greece
  • Location: Europe  >  Greece  >  Sporades  >  Skiathos  >  Troulos
  • Phone Number: 0030/6974616003

Price and Cuisine

  • Cuisine: Greek

Questions & Answers

Questions? Get answers from Victoria Complex Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?