
Lentas Holidays from AU$2,198
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Lentas Holiday
Take away the hard part of organising your next amazing adventure with a Lentas holiday package. Whether you're visiting for its cuisine, history, art or other highlights, you'll find countless exciting experiences to delve into. If your trip to Lentas includes some sightseeing, don't miss much-loved attractions like Canyon Saint Sava, Trypiti Beach and Katárti. Whoever you're travelling with and whether your budget is big or small, your ultimate Lentas holiday is just a few clicks away with Expedia.
The Latest Lentas Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Atrion Hotel
Price was AU$2,543, price is now AU$2,198 per person
AU$2,198
per person
6 Mar - 12 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (845 reviews)
Small but kept spotless. We got a free breakfast buffer with our rate and the spread was outstanding. Great location in that you can walk to the Central Market area in 5 minutes.
Reviewed on 21 Jan 2026

Creta Blue Boutique Hotel
Price was AU$3,306, price is now AU$2,459 per person
AU$2,459
per person
6 Mar - 12 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (246 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.
Reviewed on 25 Oct 2025


Vespera City Hotel
Price was AU$2,643, price is now AU$2,324 per person
AU$2,324
per person
6 Mar - 12 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.
Reviewed on 18 Oct 2025
Lentas Holiday
Lentas Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Max Temp Winter | 16ºC |
Max Temp Summer | 29ºC |
Top Sights | Museum of Messara, Trypiti Beach and Katárti |
Our pick of the best Lentas Hotel Deals

Paralos Irini Mare
Agia Galini Agios Vasileios Crete Island
9/10 Wonderful! (76 reviews)
Ignored and Disappointed: Poor Communication by Hotel Management When we extended our stay, the hotel staff failed to inform us about a special 50% May discount. Although the manager later compensated us nicely, our experience with the hotel’s loyalty program has been extremely disappointing. Since ...
Reviewed on 19 May 2025

Palazzo Greco
8 Bizaniou str. Agios Vasileios Crete Island
8.8/10 Excellent! (138 reviews)
Mikanos was an extremely friendly and engaging host. The breakfast was outstanding. The location is perfect i.e. about 2 minutes from the small town, not too quiet not too busy....goldilocks. One of a couple of places in the world we've been to that we'd return to
Reviewed on 19 June 2025

Areti Hotel
Agia Galini, Rethymnon Agios Vasileios Crete
8.4/10 Very Good! (44 reviews)
We had a great stay. Hotel was sparkling clean. Lovely pool and simple but very good breakfast with freshest vegetables and feta every day. Coffee machine worked well and the options for coffee were fantastic. Plenty of parking near hotel, and a nice village and great beach in walking distance were ...
Reviewed on 5 Nov 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Lentas

Horse Riding & Cretan Traditional Lunch
AU$139
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.














