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

Troulos Bus Stop 19 | Victoria Leisure Complex, Troulos 37002, Greece
0030/6974616003
Website
Improve this listing
Ranked #4 of 15 restaurants in Troulos
Certificate of Excellence 2014
Cuisines: Greek
Dining options: Breakfast/Brunch, Reservations, Late Night
14 visitor photos
Restaurant details
Dining options: Breakfast/Brunch, Reservations, Late Night
Write a Review

92 reviews from our community

89% Recommend
    49
    33
    10
    0
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Greek first
  • Italian first
  • Any
English first
Stourbridge, United Kingdom
Contributor
20 reviews 20 reviews
14 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed July 22, 2014 NEW

We have stayed at these apartment a few times and been visiting the tavern since it opened. The food is always good but this year after a particularly stormy afternoon when Troulos was flooded out and not as warm as usual in June it was nice to nip in here for one of their fantastic curries, just what we needed.... More

Was this review helpful? Yes
Rugeley, United Kingdom
Top Contributor
105 reviews 105 reviews
84 restaurant reviews
47 helpful votes 47 helpful votes
4 of 5 stars Reviewed July 15, 2014

A lovely taverna just by bus stop 19, well stocked bar at the front of house with plenty of comfortable seating. The restaurant at the side is bright and airy with smart attentive staff. The menu here is not as extensive as some of the others and to be honest the portions are a little smaller but this aside the... More

Was this review helpful? Yes
Durham, England, United Kingdom
Contributor
13 reviews 13 reviews
9 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed July 11, 2014

we visited the restaurant last year and were very impressed,and this year exceeded our expectations.The food is a good mix of traditional greek ,curries and indian food.the service is on a par with what you would receive in a top hotel.George and Stayros are very professional.Sumon the chef makes delicious desserts,and each one looks like a painting on a plate.After... More

Was this review helpful? Yes 1
A TripAdvisor Member
5 of 5 stars Reviewed July 8, 2014

We ate here often during our 2 week stay in Skiathos. The food is very good. We tried something different each time and enjoyed all our meals. The service is good and Billy and Asya who run it are friendly and good fun. Will definately be returning again. Thanks.

Was this review helpful? Yes 1
Cork, Ireland
Reviewer
5 reviews 5 reviews
4 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed July 8, 2014

meant to go last year ,but got there this time ;desperate for a ruby ,didn't expect too much ,but three of us had chicken t m ,lamb karai gosht ,and beef madras ,all excellent ,pity they don't have side dishes ,or onion bhajis ,etc. ,but the warm pitta breads went well as no naans

Was this review helpful? Yes
Redcar, United Kingdom
Reviewer
3 reviews 3 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed July 7, 2014

My Fiance and I ate here 6 nights of the 7 that we were in Troulos for. I am 22 and a VERY fussy eater, the food at the Victoria Complex restaurant was beautiful to say the least and I definitely recommend to eat there if you are visiting Troulos.

Was this review helpful? Yes 1
Leeds, United Kingdom
Senior Contributor
24 reviews 24 reviews
21 restaurant reviews
16 helpful votes 16 helpful votes
5 of 5 stars Reviewed July 6, 2014

We ate here on four occasions during our two week stay as this was our favourite eating place but also a bar with a good atmosphere. The Garlic Bread with cheese was the best we have ever had and the Balsamic Lamb was excellent. My friend had one of the curries on the menu just for a change from the... More

Was this review helpful? Yes
Derby, United Kingdom
Contributor
11 reviews 11 reviews
6 restaurant reviews
10 helpful votes 10 helpful votes
4 of 5 stars Reviewed July 6, 2014

Well worth a visit. Good banter with the locals. Lovely staff. A wonderful freshly made Mojita cocktail for me and Marguerita for my husband. A bit expensive , but , we're on holiday ! Food looked very good although we didn't eat there.

Was this review helpful? Yes
Manchester, United Kingdom
Contributor
17 reviews 17 reviews
10 restaurant reviews
17 helpful votes 17 helpful votes
3 of 5 stars Reviewed July 4, 2014

We ate here after reading some very good reviews. I had steak which came with a very odd bright pink sauce, no side salad or veg and just looked like it had been thrown at the plate, and my husband had a mixed grill which again seemed to have been thrown on the plate. The food seemed to arrive suspiciously... More

Was this review helpful? Yes
Peterborough, United Kingdom
Senior Reviewer
7 reviews 7 reviews
5 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed July 4, 2014

bus stop 19 right outside, great service, serves a decent curry although a little inconsistent as my tikka massala was good first night but like a spiced up korma second time

Was this review helpful? Yes

Travelers who viewed Victoria Complex Restaurant also viewed

 
Troulos, Skiathos
Troulos, Skiathos
 
Troulos, Skiathos
Troulos, Skiathos

Been to Victoria Complex Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Victoria Complex Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing