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 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
More Info
Add Photo Write a Review

261 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 252: English reviews
Leigh Gtr Mcr
Level Contributor
231 reviews
148 restaurant reviews
common_n_restaurant_reviews_1bd8 161 helpful votes
5 of 5 stars Reviewed 3 days ago NEW

Had the most delicious balsamic lamb here one evening! Very nice restaurant with good service and food! Highly recommended.

Thank kanddLeighGtrMcr
Kessingland, United Kingdom
Level Contributor
133 reviews
97 restaurant reviews
common_n_restaurant_reviews_1bd8 80 helpful votes
4 of 5 stars Reviewed 5 days ago NEW

Went here on our first night, staff were friendly and the food was nice, had chicken kebabs which were very moist and tasty.

Thank Humphman
Ulverston, England, United Kingdom
Level Contributor
27 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
4 of 5 stars Reviewed 5 days ago NEW

Lovely place to stop off for a drink at the bar, (great cocktails), or for a good meal. Staff are attentive and look after you, and the food is good quality greek fayre. Nice atmosphere, and relaxing! Great! Good fun round the bar, and not too pricey, and it makes a nice change that the staff are actually interested in... More 

Thank Nicklad123
Level Contributor
32 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

We visited on 3 occasions during our stay and had a lovely meal each time. Excellent value for money and please do try their Chicken Korma and Chicken Madras. Thank you for a lovely time.

Thank MrsH-B85
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

We stayed here from 1st to 15th July and loved every minute of it. Amazingly friendly family and staff, clean spacious apartments, clean quiet swimming pool, well stocked & well run bar, restaurant with fit food & a supermarket attached that sells everything you could want! We stayed in the vassilis site of the complex (room 5) which had a... More 

Thank NHS999
St Helens, United Kingdom
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 stars Reviewed 1 week ago via mobile

Wonderful restaurant & bar with very friendly staff with nothing to much trouble for them & they go out of their way to make sure you enjoy your visit. All branded alcohol & served with happy measures Great menu food is excellent & I would recommend trying a Curry I would recommend that you call in on Billy & the... More 

Thank ppuzzler
Leicester, United Kingdom
Level Contributor
37 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 stars Reviewed 1 week ago

not too bad at all, nice place for a cheeky cocktail on an afternoon, and not bad for a drink in the evening too. nice atmosphere and friendly staff, a couple of tv screens also showing football. The restaurant was very nice with a pleasant ambience, The curries here are amazing, only a small few to choose from but we... More 

Thank JWebster79
Doncaster, United Kingdom
Level Contributor
9 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed 2 weeks ago via mobile

We have visited here since 2011 and each time the food and service are brilliant! It is value for money and the food is first class. There is a reason we go back time again! Love it!!!

Thank AlexRowley
Hartlepool, United Kingdom
Level Contributor
25 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Went here twice during our holiday very good service and beautiful food both times . Gets very busy but always manage to receive swift service.

Thank pooliemad
Level Contributor
132 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 66 helpful votes
5 of 5 stars Reviewed 2 weeks ago

We enjoyed the few times we came to this bar/restaurant . The service was always quick and polite, the food good and the atmosphere was always relaxing. The breakfasts seen popular. The curries are very good, they might not be a first choice on a Greek holiday but worth a try and something a bit different. Dont walk by this... More 

Thank archer61

Travelers who viewed Victoria Complex Restaurant also viewed

Troulos, Skiathos
Troulos, Skiathos

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 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Greek, British
Lunch, Dinner, Breakfast, Late Night
Restaurant features
Outdoor Seating, Seating, Waitstaff, Television, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi, Reservations
Good for
Large groups, Dining on a budget, Families with children, Bar scene, Local cuisine
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

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?