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
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Troulos Bus Stop 19 | Victoria Leisure Complex, Troulos 37002, Greece
0030/6974616003
Website
Improve this listing
Add hours for Victoria Complex Restaurant and help diners know when to go.
+ Add hours
Dining options: Breakfast, Late Night, Free Wifi, Reservations, Seating, Waitstaff

TripAdvisor Reviewer Highlights

Read all 209 reviews
Visitor rating
  • 126
    Excellent
  • 65
    Very good
  • 16
    Average
  • 0
    Poor
  • 2
    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
Excellent repeat visit

Visited again as a couple on several occasions while on a repeat holiday to Skiathos. Once again we were welcomed by Vasilas and his staff. The bar and waiting staff are very professional. The same chef remains in place producing delicious, well presented food. There is a relaxed and friendly... read more

5 of 5 starsReviewed January 1, 2016
Margaret644368
,
Lundin Links, United Kingdom
Add Photo Write a Review

209 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Lundin Links, United Kingdom
Level Contributor
30 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 stars Reviewed January 1, 2016

Visited again as a couple on several occasions while on a repeat holiday to Skiathos. Once again we were welcomed by Vasilas and his staff. The bar and waiting staff are very professional. The same chef remains in place producing delicious, well presented food. There is a relaxed and friendly atmosphere in the bar so we ended up spending time... More 

Helpful?
Thank Margaret644368
Rouses Point, New York
Level Contributor
23 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
5 of 5 stars Reviewed October 17, 2015

I have to say the food here is the best in all of Skiathos. The food was superb the best we have ever had on this island, we would highly recommend it. The waiters were some of the best, it was a pity we had not tried the restaurant before the last three days of our holiday. The chef was... More 

Helpful?
Thank Rouses Point G
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed October 8, 2015 via mobile

We always try and eat here a couple of times whilst in troulos, we have visited has a family and also a couple, there's something for everyone s taste. From the really friendly staff who remember your faces to the excellent home cooked food, and a little complimentary desert every time we have been. See you next May Victoria 😋

Helpful?
Thank Nikki201505
worcestershire
Level Contributor
46 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 stars Reviewed October 5, 2015 via mobile

Visited this restaurant on 3 occasions. Staff I found to be very good in both the restaurant and bar area. Food on each occasion was excellent my favourite being my last visit when I had the chicken Madras which was a welcome change and again excellent. I later learned that the chef is from Bangladesh. Wine was drinkable and cheap.

Helpful?
Thank oldbil
Staffordshire
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed October 3, 2015 via mobile

Ate here several times in Sept 2015 during our 10 day stay in Troulos. Food was fantastic each time. English breakfast 5.50 euros...wonderful...pasta carbonara superb....garlic dough balls yummy. Very well presented and attentive staff. Excellent value for money.

Helpful?
Thank Ru123
Sheffield, United Kingdom
Level Contributor
13 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed October 3, 2015

Friendly owners, busy roadside taverna which filled up quickly. Food really nice, large portions, free dessert, excellent service would definitely recommend.

Helpful?
Thank Serendipity129
Ryde, United Kingdom
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed October 2, 2015

had a few family meals here well pleased , try the garlic mushrooms for starters they are very good and lots of them

Helpful?
Thank customer640
rugby
Level Contributor
46 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
4 of 5 stars Reviewed September 30, 2015

My wife and I had a couple of lovely meals here during our holiday in Troulos. Both service and quality of food were great with slightly more choice from the menu compared to surrounding restaurants. I would certainly recommend.

Helpful?
Thank izzyRugby
Sheffield, United Kingdom
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed September 29, 2015 via mobile

Lovely restaurant, really friendly staff who all worked so hard both in the restaurant and bar. Always a smile and a chat for everyone. And always remembered what we had to drink..Yammas :-)

Helpful?
Thank sunny d
Poole, United Kingdom
Level Contributor
41 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
4 of 5 stars Reviewed September 28, 2015

Went here because of TA reviews. Decor very nice, lots of wooden furniture.Ordered the prawn saganaki to start which was very nice, lots of sauce so save the bread. Decided to plump for the balsamic lamb shank & mash because of previous reviews and I have to say the most tender ,tasty meal I have had in a while.OH had... More 

Helpful?
Thank BarryandVirginia

Travelers who viewed Victoria Complex Restaurant also viewed

 

Been to Victoria Complex Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim 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, Asian

Restaurant Characteristics

  • Good for: Families with children, Large groups

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?