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
Redo Search in Map
See more restaurants in your map view
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, Reservations

TripAdvisor Reviewer Highlights

Read all 165 reviews
Visitor rating
  • 93
    Excellent
  • 55
    Very good
  • 15
    Average
  • 0
    Poor
  • 2
    Terrible
Rating summary
  • Food
    5 of 5 stars
    Service
    5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4.5 of 5 stars
Skiathos Heaven

Just returned from first visit to Skiathos and luckily stayed here. Billy ,George ,Stavros ,Iliiana,Aspa and al the other staff are fantastic.The food is excellent ,company brilliant and met many new friends. Cant wait to return !!!!!

5 of 5 starsReviewed July 25, 2015
shazza111
,
Chorley, United Kingdom
Add Photo Write a Review

165 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Greek first
  • Italian first
  • Any
English first
Chorley, United Kingdom
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed July 25, 2015

Just returned from first visit to Skiathos and luckily stayed here. Billy ,George ,Stavros ,Iliiana,Aspa and al the other staff are fantastic.The food is excellent ,company brilliant and met many new friends. Cant wait to return !!!!!

Was this review helpful? Yes
Whitehaven, United Kingdom
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 stars Reviewed July 24, 2015

We went to the Victoria on the first night of our hols, it has a pleasant restaurant and bar area, The service was good and our food overall was good. My son had the chicken supreme which he really enjoyed, my husband had the kleftiko he said it was not the best he has had but was fine and I... More 

Was this review helpful? Yes
Cwmbran, United Kingdom
Level Contributor
15 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
3 of 5 stars Reviewed July 23, 2015

overrated I would say . probably a bit friendlier if you were staying there .food was ok average .much better across the road at nectar ambrosia.

Was this review helpful? Yes
Southampton, Hants.
Level Contributor
33 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 86 helpful votes
5 of 5 stars Reviewed July 21, 2015

We eat here every year we return to Skiathos and are never disappointed with the food and service. Lovely choice of menu and if you like lamb, try the lamb with balsamic vinegar and you won't go far wrong.

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed July 20, 2015

I have been traveling to Skiathos for 14 years and know the owners of the bar along with the staff members very well and can assure you the drinks.. INCLUDING SMIRNOFF VODKA are 100% genuine and not at all watered down. The owners along with the staff work extremely hard and are brilliant, friendly people who I class as very... More 

Was this review helpful? Yes
Northamptonshire, United Kingdom
Level Contributor
11 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed July 19, 2015

The breakfast was extremely good in terms of quality not quantity. Sausages were the best we have had.and the eggs were just right. We have also had lunch here and the prices are very reasonable.

Was this review helpful? Yes
West Yorkshire
Level Contributor
22 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 stars Reviewed July 18, 2015

In our opinion this is the best bar in Skiathos and the food is very nice too. The bar is set up in a square ('Cheers' type if you can remember the old series) everyone sits round and chats with Billy (owner) and his team who are all fabulous. Very welcoming and great for families, singles and couples. Parmesan and... More 

Was this review helpful? Yes
East Riding of Yorkshire, United Kingdom
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
1 of 5 stars Reviewed July 14, 2015

Called here on two separate occasions with friends for drinks. First time ordered 2 beers, vodka with coke and ouzo with fanta lemon, no problems til you taste the vodka and coke, I was asked to try the vodka, it tasted of coke. The second visit was exactly the same,we even watched the "Smirnoff"????? Being poured in and just had... More 

Was this review helpful? Yes
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
1 of 5 stars Reviewed July 13, 2015

Very unfriendly place i would not recommend this reasturent there was six staff and only one was friendly and the food was very average and toilets was not clean.

Was this review helpful? Yes
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed July 13, 2015

Having stayed at the complex many years ago it was interesting to see how its changed into a more classy establishment. Food was fantastic, cocktails were great, resident cat was persistent albeit cute and being given a free dessert with the bill was a great touch and the only restaurant we ate at that did such a lovely thing. 5... 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
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?