Authentic traditional Mediterranean & Greek flavours in Malia
Welcome to Nostimo, where traditional Cretan hospitality meets modern culinary excellence. Join us for an unforgettable dining experience in the heart of the old town in Malia.
Our story and passion
Located on 25is Martiou in Malia, Nostimo was founded on a simple passion: serving honest, flavorful Mediterranean & Greek dishes prepared with the finest local Greek ingredients.
From fresh daily vegetables and seafood to rich traditional dishes and fine wines, every element of our menu reflects our deep respect for authentic Mediterranean culinary heritage.
An atmosphere of warmth and taste
Whether you are enjoying a romantic dinner under the stars or celebrating with family, our inviting dining area provides the perfect setting.
"My wife and I came across this little gem whilst staying in the Old Town. Food was fantastic! The staff were so welcoming and attentive, which made the atmosphere awesome! We made it our regular restaurant to dine at. Traditional Greek food with plenty of choice. We would 100% recommend a visit!"
Stephen B. - ⭐⭐⭐⭐⭐
"Tremendous food, friendly staff. Great value, excellent menu and Top service. Our go-to restaurant when we visit Malia. Best Stifado I've ever tasted"
Sharon C. - ⭐⭐⭐⭐⭐
"Highly recommend this restaurant, a hidden gem! Food is delicious, everything was spot on but the mussels and moussaka were a personal fave, so tasty.
Staff are very friendly, polite and service was very quick!"
Niamh M. - ⭐⭐⭐⭐⭐
Reserve your table at Nostimo
Join us for an extraordinary culinary journey. Tables book up quickly, especially during evening service.
Create Your Own Website With Webador