Join millions of curious travelers.

Get early access to exclusive partner discounts, tips & user itineraries.

We promise not to spam you!
  • How It Works
  • Get Inspired
  • Pricing
  • Blog
  • Login
Get InspiredBlogTerms and ConditionsPrivacy Policy
© 2026 TravelPal, Inc.

Navigation

  • Blog
  • Destinations
  • Contact

Follow us

Terms & ConditionsPrivacy Policy
© 2026, TravelPal, Inc. All rights reserved.
0/200
Get InspiredEuropeGreeceCreteRethymnoNostos

Nostos

GR
Greek Restaurant·Warm, Welcoming, Lively
Nostos
Photo by Nostos from Google Places
Nostos
Photo by Nostos from Google Places
Nostos
Photo by Γιάννης Κλάδος from Google Places
Nostos
Photo by Hendrik S. from Google Places
Nostos
Photo by Thomas Hintringer from Google Places
Nostos
Photo by Nostos from Google Places
Nostos
Photo by Nostos from Google Places
Nostos
Photo by Γιάννης Κλάδος from Google Places
Nostos
Photo by Hendrik S. from Google Places
Nostos
Photo by Thomas Hintringer from Google Places

Nostos stands out as a must-visit culinary destination on the Rethymno waterfront, consistently earning praise for its authentic approach to Greek and Mediterranean flavors. The menu features expertly prepared classics like moussaka, osso buco, and shrimp saganaki, all crafted with fresh local ingredients. Beyond the food, the restaurant is defined by its exceptional service, where staff members are frequently mentioned for their warmth and generosity. Guests often enjoy complimentary touches such as raki and ice cream, enhancing the feeling of genuine Cretan hospitality. Whether you're dining for a special evening or a casual vacation meal, the lively yet comfortable setting makes it a standout choice in Crete.

Nostos stands out as a must-visit culinary destination on the Rethymno waterfront, consistently earning praise for its authentic approach to Greek and Mediterranean flavors. The menu features expertly prepared classics like moussaka, osso buco, and shrimp saganaki, all crafted with fresh local ingredients. Beyond the food, the restaurant is defined by its exceptional service, where staff members are frequently mentioned for their warmth and generosity. Guests often enjoy complimentary touches such as raki and ice cream, enhancing the feeling of genuine Cretan hospitality. Whether you're dining for a special evening or a casual vacation meal, the lively yet comfortable setting makes it a standout choice in Crete.

You might want to ask

Address
Sofokli Venizelou 73, Rethymno 741 33, Greece
Websitenostosrestaurant.gr
Phone2831 040829
Hours
Closing soon
Daily 12:00 - 11:30 PM

Highlights

  • Exceptional hospitality with frequent complimentary treats like raki and dessert.

  • Traditional Greek favorites including moussaka and shrimp saganaki.

  • Prime location on the Rethymno waterfront strip.

  • Highly attentive staff known for making guests feel like family.

  • Beautifully presented dishes bursting with local Cretan flavors.

Best For

Authentic Greek hospitality and high-quality Mediterranean flavors.

Dietary Options

vegetarian-friendly

Time of Day

Lunch, Dinner

Occasion Tags

Casual Dining, Tourists, Locals, Groups, Date Night

Reviews

4.9
Excellent4,2 K reviews

Nostos in Rethymno is widely regarded by reviewers as one of the best dining experiences in Crete, boasting a near-perfect rating from thousands of guests. The restaurant is celebrated for its spectacular Mediterranean and Greek cuisine, with specific praise for dishes like moussaka, shrimp saganaki, and osso buco. Reviewers consistently highlight the exceptional hospitality, noting that the staff goes above and beyond to make visitors feel welcome and valued. Many guests mentioned receiving complimentary treats such as raki, ice cream, or dessert, which added a special touch to their meal. The atmosphere is described as lovely and inviting, suitable for multiple visits during a single trip. Overall, the combination of high-quality food, attentive service, and a prime location makes it a top recommendation for anyone visiting Rethymno.

Add dates for experiences

Location

Rethymno, Crete, Greece
Open in Maps

Stays near Nostos

Place
Place
Place
Place
Place

Theartemis Palace

4.6(2 K)
Rethymno, Crete
Welcoming, Lively, Relaxed
Place
Place
Place
Place
Place

Minos Hotel

4.2(1,2 K)
Rethymno, Crete
Welcoming, Casual, Lively
Place
Place
Place
Place
Place

Steris Elegant Beach Hotel

4.4(339)
Rethymno, Crete
Modern, Clean, Beachside

Food & drink near Nostos

Place
Place
Place
Place
Place

Barrio The Neighbourhood Cafe - Kallithea

4.8(3,1 K)
Rethymno, Crete
Modern, Lively, Friendly
Place
Place
Place
Place
Place

Oniro Cafe Restaurant

4.8(361)
Rethymno, Crete
Warm, Authentic, Homey
Place
Place
Place
Place
Place

Agrilia Restaurant Rethymno

4.6(545)
Rethymno, Crete
Buzzy, Scenic, Welcoming
Place
Place
Place
Place
Place

Thalassa Restaurant Rethymno

4.6(971)
Rethymno, Crete
Welcoming, Professional, Scenic, Authentic