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...
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
Improve this listing
Add hours for Victoria Complex Restaurant and help diners know when to go.
+ Add hours
Dining options: Breakfast/Brunch, Reservations, Late Night

TripAdvisor Reviewer Highlights

Read all 127 reviews
Visitor rating
  • 72
    Excellent
  • 43
    Very good
  • 12
    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
great food ..

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... read more

5 of 5 starsReviewed November 25, 2014
daney123
,
Denmark
Add Photo Write a Review

127 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Greek first
  • Italian first
  • Any
English first
Denmark
2 reviews
2 helpful votes 2 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 1
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
20 helpful votes 20 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
18 reviews 18 reviews
11 restaurant reviews
12 helpful votes 12 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
540 helpful votes 540 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
8 helpful votes 8 helpful votes
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
88 reviews 88 reviews
47 restaurant reviews
119 helpful votes 119 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
8 helpful votes 8 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
55 helpful votes 55 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 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?