Malia Old Town Vacations from ￥213,164
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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
The Latest Malia Old Town Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Cayo Exclusive Resort & Spa
Save 100% on your flight
Price was ￥340,722, price is now ￥213,164 per person
￥213,164
per person
Jun 11 - Jun 16
found 1 day ago
Roundtrip flight included
Istanbul (IST) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on Oct 20, 2025
Elounda Gulf Villas by Sandglass
Save 100% on your flight
Price was ￥378,262, price is now ￥231,400 per person
￥231,400
per person
Jun 11 - Jun 16
found 1 day ago
Roundtrip flight included
Istanbul (IST) to Heraklion (HER)
9.4/10 Exceptional! (56 reviews)
Beautiful salt water infinity pool, the view was fabulous. A great deal, the room and grounds could use some care, peeling paint, weeds, etc. the staff did not know about local weavers on the island. I tried to find them while I was there, but later on the plane found an article!! I would suggest tours of the local area through the front desk.
Reviewed on May 10, 2025
Elounda Mare Relais & Chateaux Hotel
Save 100% on your flight
Price was ￥749,438, price is now ￥495,073 per person
￥495,073
per person
Jun 11 - Jun 16
found 1 day ago
Roundtrip flight included
Istanbul (IST) to Heraklion (HER)
9.8/10 Exceptional! (60 reviews)
Very peaceful and quiet. Staff very friendly and attentive.
Reviewed on Sep 7, 2025
Malia Old Town Hotel Deals
Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is ￥36,685 per night from Apr 23 to Apr 24
￥36,685
￥44,425 total
Apr 23 - Apr 24
includes taxes & fees
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is ￥49,170 per night from Apr 9 to Apr 10
￥49,170
￥58,605 total
Apr 9 - Apr 10
includes taxes & fees
9.6/10 Exceptional! (327 reviews)
Everything is excellent especially the staff. 10/10. Superb
Reviewed on Apr 5, 2026
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is ￥11,616 per night from Apr 9 to Apr 10
￥11,616
￥14,145 total
Apr 9 - Apr 10
includes taxes & fees
8.6/10 Excellent! (949 reviews)
Clean room, comfortable beds, nice buffet breakfast. Well presented hotel and very welcoming man on reception even after midnight. Would stay again.
Reviewed on Apr 1, 2026
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.
Discover the most popular places to visit in Malia Old Town
Palace of Malia
Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.
Things to do
Crete: Palace of Knossos E-Ticket and Audio Guide
￥5,345
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
￥6,451
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.