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...
  • Excellent63%
  • Very good29%
  • Average6%
  • Poor1%
  • Terrible1%
Travellers talk about
“curries” (38 reviews)
“rack of lamb” (5 reviews)
“beef madras” (5 reviews)
Closed Now
Mediterranean, Greek, Indian, Vegetarian Friendly, Vegan Options, Gluten Free Options
₹₹ - ₹₹₹
19 Troulos Bus Stop | Victoria Leisure Complex, Troulos 370 02, Greece
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (415)
Traveller rating
Traveller type
Time of year

1 - 10 of 389 reviews

Reviewed 4 days ago

My friend and I visited this restaurant after reading the great reviews on this site but we were left feeling slightly disappointed,possibly because we were expecting typically greek cuisine but instead got a mixture of different countries dishes. We started with spring rolls that were...More

Thank ritas282016
Reviewed 1 week ago via mobile

Absolutely superb. The madras was second to none had to order extra food to mop up the remaining sauce. The stifado was excellent tasting exactly how it should. Great food, great people, great prices....

1  Thank ge0rgieg1
Reviewed 25 March 2018 via mobile

We stumbled upon this restaurant by chance and we so pleased we did! With visiting the island towards the end of season we were a bit underwhelmed with some other restaurants who were obviously winding down, but the meal we had at Victoria was beautiful....More

Thank Jenni W
Reviewed 25 March 2018

We have travelled to Skiathos for our holidays for several years now and we relish our first night of our holiday visiting Victoria. We always received a warm welcome, the staff always remember us and our children. Billy and our daughter, Gracie, have a great...More

Thank y0ureds1
Reviewed 27 October 2017 via mobile

We had a lovely two weeks here. The staff and family owners were absolutely lovely. No issues at all. We stayed in the Victoria Vasilis Maisonettes and these were clean and comfortable. Great base to stay and explore the island. The beach is near by...More

Thank Wendy L
Reviewed 8 October 2017

We had dinner here a couple of times and it was very nice. Very popular. E37 for a meal for 2 comprising 1 starter, 2 mains, 1 dessert, half litre of red wine, free liqueur. Stuffed Peppers was good and also Stifados. One man we...More

Thank BigCheeseOxford
Reviewed 7 October 2017

visited three times twice with friends never a bad meal stifado best ive had in Greece ever. Men had pork ribs oh my make sure big appetite!! The lamb in balsamic and rosemary sauce delicious. Great ood compliments to the chef. Plus staff a joy...More

Thank mrsw71
Reviewed 4 October 2017

I spent my first evening at The Victoria on 20th September 2017, and chose a Chicken Madras curry. It was superb as were the very friendly staff. The surroundings were excellent too. As a single traveller I was made to feel very welcome. I liked...More

Thank WiggyofIpswich
Reviewed 29 September 2017 via mobile

We had breakfast here on 3 occasions, the best English breakfast with toast, juice and tea for €6.50, excellent value and all really good.....dinner in the evening though was very disappointing after we’d read good things about this place. The breaded mushrooms were very dry...More

Thank mauritiusbride
Reviewed 28 September 2017

We returned to Troulos again for 2 weeks this year. Stayed in Victoria Vasilis maisonette this time.Ideal location (bus stop 19) to explore the beautiful island. Room was spacious, and although very hot when we stayed we did not need to use the air conditioning...More

Thank JRoberts1964
Nearby HotelsSee all 84 hotels in Skiathos
Boudouriani House
210 reviews
.12 km away
Green Meadow
87 reviews
.19 km away
Villa Rosa Apartments
133 reviews
.32 km away
Thanos Studios & Apartments
125 reviews
.36 km away
Nearby Restaurants
Nectar & Ambrosia
579 reviews
.05 km away
322 reviews
1.30 km away
Maistrali Taverna
270 reviews
1.30 km away
Nearby Attractions
Troulos Beach
826 reviews
.47 km away
Iguana Pool Bar
43 reviews
1.18 km away
Maratha Beach
154 reviews
1.28 km away
Kolios Beach
97 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, Drinks, After-hours
Restaurant features
Delivery, Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Free Wifi, Accepts Credit Cards
Good for
Romantic, Groups, Special Occasion Dining, Bar Scene, Kids, Business meetings, Local cuisine, Child-friendly
Open Hours
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
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