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.
All 15 Troulos Restaurants

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
Restaurant details
Dining options: Breakfast/Brunch, Reservations, Late Night
Write a Review

127 reviews from our community

Visitor rating
    72
    43
    12
    0
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Greek first
  • Italian first
  • Any
English first
Denmark
2 reviews
1 helpful vote 1 helpful vote
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
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
4 helpful votes 4 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
Contributor
17 reviews 17 reviews
11 restaurant reviews
5 helpful votes 5 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
538 helpful votes 538 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
Wirral, United Kingdom
Senior Reviewer
6 reviews 6 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed October 22, 2014

Loved the food here. With a modernised, still rustic Greek, friendly atmosphere. We stayed on the complex and the here and in the bar a few times. Very nice!!

Was this review helpful? Yes
Westhoughton, United Kingdom
Top Contributor
82 reviews 82 reviews
44 restaurant reviews
102 helpful votes 102 helpful votes
4 of 5 stars Reviewed October 19, 2014

We ate at the Victoria on the one occasion during our stay in Troulos and both very much enjoyed our meal, I had the chicken masala which was very fresh and tasty, my wife had the pasta, we both shared a lovely Greek salad washed down with a lovely house wine. The service was also very good.

Was this review helpful? Yes
Pontefract
Contributor
15 reviews 15 reviews
8 restaurant reviews
24 helpful votes 24 helpful votes
5 of 5 stars Reviewed October 12, 2014

Wonderful bar, taverna pool, and sun bathing area. Top of the attraction is Vasilis, a charming unassuming fella, friendly and a good laugh. Try it.

Was this review helpful? Yes
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed October 9, 2014

Spent several evenings and breakfasts here. Large choice of good food, not just Greek. Friendly staff and a great atmosphere

Was this review helpful? Yes
Senior Reviewer
6 reviews 6 reviews
4 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed October 4, 2014

Ate there quite a few times. Food was great every time. Quite reasonable for prices. Very friendly staff.

Was this review helpful? Yes 1
Wigan, United Kingdom
Reviewer
3 reviews 3 reviews
54 helpful votes 54 helpful votes
5 of 5 stars Reviewed October 2, 2014

Having been coming to skiathos for 20 years I have eaten at most of the best restaraunts in town I first visited Trulos last June and tried the Victoria taverna then and was very impressed with the food and the staff especially the owner Billy who is a larger than life character and a top bloke always smiling and laughing... More 

Was this review helpful? Yes

Travelers who viewed Victoria Complex Restaurant also viewed

 

Been to Victoria Complex Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Victoria Complex Restaurant

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

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

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?

Things to do Nearby