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

19 Troulos Bus Stop | Victoria Leisure Complex, Troulos 370 02, Greece
+30 697 461 6003
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent62%
  • Very good30%
  • Average6%
  • Poor1%
  • Terrible1%
Travellers talk about
“curries” (38 reviews)
“rack of lamb” (5 reviews)
“beef madras” (4 reviews)
Restaurant Hours
Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
19 Troulos Bus Stop | Victoria Leisure Complex, Troulos 370 02, Greece
All Details
Write a Review
Reviews (395)
Traveller rating
Traveller type
Time of year

1 - 10 of 372 reviews

Reviewed 3 days ago

Just back from 2 weeks at the Victoria Vissalis apartments on a B&B board these apartments are not suitable for anyone with disabilities there is no lift to the rooms so luggage has to be carried up. Apartments have everything you need but has we...More

Thank Margaret P
Reviewed 4 days ago via mobile

A Greek taverna that does a very nice Indian curry and we never had a bad meal,the prices are very reasonable and also has a bar area,would visit again.

Thank Michael B
Reviewed 5 days ago

Excellent and fantastic curries We would recommend and we would return again. We did visit here a number of times while staying in Troulos

Thank mktaylor39
Reviewed 1 week ago via mobile

Family of 5 visited here for dinner in the evening. It was extremely busy and we were lucky to get a table when we arrived as a family had just left and they were cleaning the table ready for us. A few arrived after us...More

Thank Cakie77
Reviewed 2 weeks ago

We always eat here when staying in Troulos & are recognised & welcomed back by the staff which is great. Service & food is really good with the most amazing Ribs that both my sons loved! Can recommend the Sea Bass & Sea Bream too....More

1  Thank Mel G
Reviewed 2 weeks ago

We pulled in to buy petrol and decided to stop for a meal! It was a busy evening and we were told there would be a 10 minute wait but we hadn't even ordered a drink when we were shown to a table. Nice menu...More

1  Thank SAW1990
Reviewed 2 weeks ago

We tended to use this restaurant for the first few days. The meals were very good and bountiful and they have a very nice bar to have a nightcap in.

Thank paul b
Reviewed 2 weeks ago via mobile

Been here a couple of times during our stay food is amazing and the mash that comes with your meal (if required) is just like home! Best value for meal and more, staff can't do enough for you will definitely visit again before go home...More

Thank Sian S
Reviewed 3 weeks ago via mobile

We have just returned from a two week holiday in Troulos and visited this restaurant three times! The menu is huge, very reasonable and lovely food. If you get fed up of Greek food which you can on a two week holiday they do some...More

Thank Sa7255
Reviewed 3 weeks ago via mobile

This place was recommended to us by a local and we were glad we went. We had garlic dough balls filled with cheese to start (which are not anything like the Pizza Express version). I wasn't keen on the apple (?) sauce served with them...More

Thank Simplydivine05
Nearby Restaurants
313 reviews
1.30 km away
Taverna Pizza Jimmy's
469 reviews
1.44 km away
Nectar & Ambrosia
554 reviews
.05 km away
Nearby Attractions
Troulos Beach
803 reviews
.47 km away
Iguana Pool Bar
38 reviews
1.12 km away
Maratha Beach
150 reviews
1.32 km away
Kolios Beach
90 reviews
1.87 km away
Ask a question
Questions & Answers
Helen B
22 September 2016|
AnswerShow all 4 answers
Response from suebee339 | Reviewed this property |
the Victoria are open for breakfast,lunch & dinner.Also they stay open late to accommodate nightbirds.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Breakfast, Lunch, Dinner, Brunch, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Romantic, Special Occasion Dining, Local cuisine, Groups, Bar Scene, Business meetings, Kids, Child-friendly
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
  • E-mail
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