
Lentas Holidays from AU$918
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.

Volta Seaside Hotel
Save 100% on your flight
Price was AU$1,328, price is now AU$918 per person
AU$918
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
10/10 Exceptional! (1 review)
Excellent stay! It is a small, very quiet and really peaceful hotel.We had a one bedroom cave suite with private pool and a view to die for. The room was very big, sofa and bed very comfortable. Kitchenette equipment is excellent. Fridge was very big. We also had the keys to the gates next to the pool so we had direct access to the beach without going round. Both ladies at the front desk were brilliant- genuine smiles, kindness and very helpful- they represent Volta very well- so was the kitchen staff, cleaning staff and the gardener. The flowers and herbs at the property are so lovely. The rooftop restaurant is great. Just a wonderful stay- everything worked and was better then expected.
We were given welcome gifts in the room and! at the checkout we were given very I mean very generous "goodbye" gifts. Wow!
Thank you very much to the whole team and the owners for showing how great hospitality should work.
Reviewed on 7 June 2026

Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was AU$1,705, price is now AU$1,164 per person
AU$1,164
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.4/10 Exceptional! (51 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach
Reviewed on 8 June 2026

Amirandes, A Grecotel Resort to Live
Save 100% on your flight
Price was AU$3,122, price is now AU$2,131 per person
AU$2,131
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.4/10 Exceptional! (221 reviews)
Great place to start your trip. Very relaxing, great food, 15 minutes from Heraklion. Very well thought out resort.
Reviewed on 8 June 2026

Apollonia Beach Resort & Spa
Save 100% on your flight
Price was AU$1,407, price is now AU$984 per person
AU$984
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
8/10 Very good! (165 reviews)
The pools were great! The store is wonderful and has all of the necessities and more. The beach is incredible as well! If you choose to go off and explore, there are rental cars and buses very near!
The staff is so kind and helpful. We really enjoyed how we were treated by the staff!
Things we think need to be improved:
Limited kids club hours and it’s not very exciting for children as they often stay in and colour/paint. But the staff is lovely.
The turnover in the dining room is slow and some food service is very inefficient. I do think this is partly due to people not knowing how to tidy up after themselves and/or grab more than they need.
Reviewed on 6 Aug 2025

Dimargio Luxury Hotel & Spa
Save 100% on your flight
Price was AU$1,535, price is now AU$1,075 per person
AU$1,075
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.8/10 Exceptional! (55 reviews)
Great welcome, lots of options at breakfast. Excellent location in the old town. Staff very friendly and helpful.
Reviewed on 6 June 2026
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
The price is AU$829 per night from 25 July to 26 July
AU$829
25 July - 26 July
includes taxes & fees
9.2/10 Wonderful! (78 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

Stella Luxury Apartments
Agia Galini Agios Vasileios Rethimnis
Fully refundableReserve now, pay when you stay
The price is AU$220 per night from 4 July to 5 July
AU$220
4 July - 5 July
includes taxes & fees
10/10 Exceptional! (51 reviews)
"The hotel was a lovely place to stay Near to everything you would need Not far to walk to town and the beach"
Reviewed on 20 Oct 2025

Areti Hotel
Agia Galini, Rethymnon Agios Vasileios Crete
Fully refundableReserve now, pay when you stay
The price is AU$127 per night from 6 July to 7 July
AU$127
6 July - 7 July
includes taxes & fees
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

Authentic Crete: Minoan Farm, Winery and Monastery
AU$64
per adult
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.













