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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Victoria Complex Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
19 Troulos Bus Stop | Victoria Leisure Complex, Troulos 370 02, Greece
+30 697 461 6003
More Info
Add Photo Write a Review

318 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 306: English reviews
Doncaster, United Kingdom
Level Contributor
9 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 15 November 2016

Very good meal, usual Greek islands fayre, nice relaxing bar area for pre or after meal drinks. Good friendly service by all the staff

Thank satnavgreg
Burton upon Trent, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 22 October 2016

good food, menu with plenty of choice, polite friendly and efficient staff, nothing is too much trouble for them. What`s not to like? Satellite Tv in bar area with comfy seating if there is a need to catch up on sports after a good meal, or an open seating area if you just need to chat and relax.

Thank Kevin R
Billingham, United Kingdom
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 19 October 2016

This was the first restrauant that my daughter and i ate at on our holiday and was definetly the best. The atmosphere was wonderful as were staff and the decoration was amazing. We went back here a few times and i can highly recommend the beef stifado, a wonderful Greek experience

Thank cupcakebarb
Peterborough, United Kingdom
Level Contributor
36 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed 18 October 2016

Whilst on holiday in Troulos for a week in late September, we visited Victoria's twice, on both visits the food was plentiful, hot and extremely tasty, great local red wine too! All the staff were friendly especially the young lady behind the bar who didn't stop and remembered your drinks order when you revisited, very impressive. I would thoroughly recommend... More 

Thank Jan T
Level Contributor
8 reviews
7 restaurant reviews
4 of 5 bubbles Reviewed 9 October 2016

We visited this restaurant twice during our week long holiday. The food was really good on both occasions. The fried mushroom starter was amazing and recommended! The service was good and efficient and the waiters very friendly and helpful. Our second visit was on the penultimate night of closing for the season so very limited menu, but what the food... More 

Thank Sandy F
Shoreham-by-Sea, United Kingdom
Level Contributor
27 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
5 of 5 bubbles Reviewed 8 October 2016

We were very impressed by this restaurant and it became one of our favourites during our recent stay in Troulos. It has a very extensive menu, including the usual grills, traditional Greek dishes, and a number of different curries which, we were told by fellow guests, were excellent. They certainly smelt and looked good. But we enjoyed the wide range... More 

1 Thank Maureen T
2 reviews
5 of 5 bubbles Reviewed 6 October 2016 via mobile

Very good food! Good friendly service. Nice menu with bit more choice than some of the other restaurants.

Thank judybabe
Level Contributor
32 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 3 October 2016

This was the only restaurant we visited twice during our stay in Troulos. The food was great and the service was brilliant. We didn't book on either night and when we arrived it was very busy. We sat and had a drink at the bar for 20 mins and a table soon became available. I had a great mixed grill... More 

Thank Katypins
Southport, United Kingdom
Level Contributor
12 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 30 September 2016 via mobile

Really good hotel and staff, stayed here with my friend! Food was really nice and hotel was clean and tidy 👍

Thank AlexMckenzie
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 29 September 2016 via mobile

Really lovely evening meal. Lived up to its good reviews. The staff were friendly and attentive. Delicious food delivered to our table promptly which is surprising considering that all the tables were occupied.

Thank Chris W

Travellers 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

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Greek, Vegetarian Friendly, Gluten Free Options
Brunch, Breakfast, Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Bar Scene, Business meetings, Cheap Eats, Kids, Child-friendly, Special Occasion Dining, Groups, Local cuisine
Location and Contact Information
  • Address: 19 Troulos Bus Stop | Victoria Leisure Complex, Troulos 370 02, Greece
  • Location: Europe  >  Greece  >  Sporades  >  Skiathos  >  Troulos
  • Phone Number: +30 697 461 6003

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Victoria Complex Restaurant and other visitors
1 question
Ask a question
Oxfordshire, United Kingdom
6 months ago

See all questions (1)

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?