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
“curry” (47 reviews)
“rack of lamb” (5 reviews)
“mashed potato” (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 (411)
Traveller rating
Traveller type
Time of year

1 - 10 of 385 reviews

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
Reviewed 28 September 2017 via mobile

Staff were welcoming and friendly. Seated quickly and service very good. As a couple we shared the homemade Greek beefburger and Greek sausage. The food was hot and tasty and the wild cherry cheesecake we shared for dessert was delicious! A complimentary liqueur at the...More

Thank Caroline T
Reviewed 27 September 2017 via mobile

My partner and I were recently staying at the accommodation on site. Most evenings we stopped at the bar for a drink as the atmosphere is nice and the staff super friendly. We ate there twice of an evening, and also had lunch and breakfasts...More

1  Thank HollyBoo82
Reviewed 26 September 2017 via mobile

As of now this place is no 1 in Troulos on TripAdvisor and I can tell you they deserve it. Apart from the fact the food and service is fantastic ( a decent curry on a small greek island - who knew) it's the people...More

Thank helsteve
Reviewed 24 September 2017 via mobile

We visited twice with our two children while on holiday, lovely food, good service and nice atmosphere, definitely recommended.

Thank 81helenc
Nearby HotelsSee all 84 hotels in Skiathos
Boudouriani House
209 reviews
.12 km away
Green Meadow
86 reviews
.19 km away
Villa Rosa Apartments
131 reviews
.32 km away
Thanos Studios & Apartments
125 reviews
.36 km away
Nearby Restaurants
Nectar & Ambrosia
577 reviews
.05 km away
322 reviews
1.30 km away
Maistrali Taverna
269 reviews
1.30 km away
Nearby Attractions
Troulos Beach
825 reviews
.47 km away
Iguana Pool Bar
42 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
Bar Scene, Child-friendly, Business meetings, Kids, Special Occasion Dining, Romantic, Groups, Local cuisine
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
Save your favourites!
Keep track of your top restaurant finds.
Save now