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: Late Night, Dinner, Breakfast, Reservations

TripAdvisor Reviewer Highlights

Read all 181 reviews
Visitor rating
  • 105
    Excellent
  • 58
    Very good
  • 16
    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
Angela & Colin Brown Skiathos 2015

This was a clean and friendly smart restaurant which served tastefully presented meals. These were reasonably priced and there was a good varied selection.

5 of 5 starsReviewed August 26, 2015
Colin B
,
Wantage, United Kingdom
Add Photo Write a Review

181 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Greek first
  • Italian first
  • Any
English first
Wantage, United Kingdom
Level Contributor
30 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 stars Reviewed August 26, 2015 NEW

This was a clean and friendly smart restaurant which served tastefully presented meals. These were reasonably priced and there was a good varied selection.

Was this review helpful? Yes
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed August 26, 2015 NEW

We decided to have dinner hear as not too far to walk from La Luna. Although the restaurant was busy we had a very warm welcome and just a short wait for our table to be prepared. My wife and I had the prawn saganaki to start which was lovely, I then had the balsamic lamb which was superb and... More 

Was this review helpful? Yes
Surrey UK
Level Contributor
16 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 stars Reviewed August 25, 2015 NEW

We ate here as we had a 10% discount voucher from our holiday rep & the food was so good, we can back here a few times & recommended it to another family at our hotel, who also enjoyed it.The Sea Bass & Sea Bream were excellent but all of the dishes we tried as a family were very good.... More 

Was this review helpful? Yes
Rochdale, United Kingdom
Level Contributor
5 reviews
3 restaurant reviews
5 of 5 stars Reviewed August 23, 2015 NEW

The staff here were friendly and remembered you from one day to the next. We choose to come here most lunch times after a trip to the beach, the barman remembered our order and was very friendly. To eat here was great, the food was good, hot and well presented. It was also good value for money. Well worth a... More 

Was this review helpful? Yes
Newport
Level Contributor
23 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
4 of 5 stars Reviewed August 22, 2015 NEW

Great food, freshly cooked on the day and reasonably priced. Lovely atmosphere. The pool looks gorgeous.

Was this review helpful? Yes
Hertfordshire, United Kingdom
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed August 22, 2015 NEW

Nice taverna with some dishes that give you a break from your normal Greek menu, nice atmosphere in restaurant and bar, nice and clean and definitely will return, job well done and deserve to do well.

Was this review helpful? Yes
Cheshire, UK
Level Contributor
10 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed August 20, 2015

Attended this place as a family of 6. Staff were on hand to seat you and we're very helpful (will provide clean high chairs). The children's food was well presented and of the usual things children like. Now to the adults meals we were recommended to have the lamb I ordered mine with the mash and my wife ordered the... More 

Was this review helpful? Yes
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed August 11, 2015

Been here a few times on several visits to skiathos. Staff are always friendly and very amenable. Food is great and even serve a curry, if you can handle it in the heat! Worth a try in my opinion.

Was this review helpful? Yes
Plymouth, United Kingdom
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed August 10, 2015

Great meal every visit. Check out the king prawns big and meaty, delish! Also spicy chicken wings, lamb chops and even the fillet steak (without a cow in sight!!) Excellent service every time, very good value. Four diners, three meals, not one disappointing dish. Service faultless and sincere. Really nice, roomy and airy restaurant despite the outside temperature, bathroom facilities... More 

Was this review helpful? Yes
Hampshire
Level Contributor
21 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 stars Reviewed August 9, 2015

Discovered this by accident on the first night of our stay. Lovely food and nice surroundings - go towards the back to get away from the road.

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

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

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?