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.

Nostos Restaurant

Certificate of Excellence
$$
International, Greek
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Agia Marina, Agia Marina, Crete 73014, Greece
+30 694 635 4068
Website
Add hours for Nostos Restaurant and help diners know when to go.
+ Add hours
Dining options: Breakfast, Dinner, Reservations

TripAdvisor Reviewer Highlights

Read all 190 reviews
Visitor rating
  • 141
    Excellent
  • 27
    Very good
  • 13
    Average
  • 8
    Poor
  • 1
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4.5 of 5 stars
Not the best view but;

A wonderful resturant, not locaded so sentral, but the atmosphere is lovley. The service is great and the food; best. Cooked to perfection.

5 of 5 starsReviewed July 17, 2015
Sirianna S. P
Add Photo Write a Review

190 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • Danish first
  • Dutch first
  • English first
  • French first
  • German first
  • Greek first
  • Italian first
  • Norwegian first
  • Swedish first
  • Any
English first
5 of 5 stars Reviewed July 17, 2015

A wonderful resturant, not locaded so sentral, but the atmosphere is lovley. The service is great and the food; best. Cooked to perfection.

Was this review helpful? Yes
Verdal, Norway
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed July 13, 2015

Possibly the best gyros in Crete. The view isn't the best, but the staff friendliness totally makes up for it. We loved this place so much we will definitely be returning.

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed July 10, 2015

Superb LAMB!!! We were a party of four visiting Nostos. We felt relaxed and welcomed. The staff was very friendly. Many choices from the children's menu and superb lamb shank. maybe the best kleftiko I have ever tried. And I have tried a lot. We paid 52 euros for 2 adults and 2 children. A great deal taking into consideration... More 

Was this review helpful? Yes
Level Contributor
19 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 stars Reviewed July 9, 2015

Service, food and athmosphere were great. Had grilled holloum cheese with tomato chutney as a starter. Lamb made in oven was both fulfilling, and delicious. Restaurant is run by a friendly family. Finished with a raki with honey. It tasted like it was either very smooth or thinned down with water. Anyway quantity fullfilled quality this time. I recommend this... More 

Was this review helpful? Yes
Odense, Denmark
Level Contributor
92 reviews
89 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
4 of 5 stars Reviewed July 8, 2015

Hidden a bit away from the main road, but definitely better than the tourist traps. Prices are reasonable, but the service and the food well above average both in taste and styling. The place has its own beers which should appeal just to the Scandinavian crowd.

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed June 25, 2015

We had two great evenings at Nostos. Very good service and food! The kleftiko was brilliant and the lamb shank marvellous. The kids had a great time playing in the garden and enjoyed the pancakes. They also had a god selection of beer. Will really recommend this restaurant to everybody, we had to go back there one more time before... More 

Was this review helpful? Yes
Singapore River, Singapore
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed June 3, 2015 via mobile

Made a trip to Nostos Agia Marina for dinner with a group of friends recently and I was blown away by the quality of food and service at this restaurant. If you are craving for authentic Greek food, this is the place you want to be.

Was this review helpful? Yes
New York City, New York
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed June 2, 2015

I chose Nostos to celebrate a special occasion with my friends and thankfully the restaurant surpassed my expectations.The very friendly owner presented himself asking if everything was to our liking and took our order. The Cretan and the Mediterranean food tasted great and it was reasonably priced. Loved the wine ,too. Highly recommend it.

Was this review helpful? Yes
San Jose del Cabo, Mexico
1 review
5 of 5 stars Reviewed May 19, 2015

I visited Nostos Restaurant before one week! The food was excellent and the service also very good! Is a family restaurant with friendly staff and nice atmosphere!!

Was this review helpful? Yes
Kent, United Kingdom
1 review
5 of 5 stars Reviewed May 19, 2015

The food and the service were excellent!! I tasted the spareribs, they were the best i ever tried and my wife had Nostos beef fillet smoked, the taste was something that i hadn't taste before!!

Was this review helpful? Yes

Travelers who viewed Nostos Restaurant also viewed

Agia Marina, Chania Prefecture
Agia Marina, Chania Prefecture
 
Agia Marina, Chania Prefecture
Agia Marina, Chania Prefecture
 

Been to Nostos Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Nostos Restaurant

Address: Agia Marina, Agia Marina, Crete 73014, Greece
Phone Number: +30 694 635 4068
Location: Europe  >  Greece  >  Crete  >  Chania Prefecture  >  Agia Marina
Average Prices: USD 9 - 22
Cuisine: International, Greek

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Agia Marina, Agia Marina, Crete 73014, Greece
  • Location: Europe  >  Greece  >  Crete  >  Chania Prefecture  >  Agia Marina
  • Phone Number: +30 694 635 4068

Price and Cuisine

  • Average Prices: USD 9 - 22
  • Cuisine: International, Greek

Questions & Answers

Questions? Get answers from Nostos 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?