Malia Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by SilentSpotter
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
Find the Best Malia Vacation Packages
Malia Hotel Deals
Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is ￥38,120 per night from May 25 to May 26
￥38,120
￥46,168 total
May 25 - May 26
includes taxes & fees
9.2/10 Wonderful! (370 reviews)
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, ...
Reviewed on Oct 26, 2025
Enorme Ammos Beach
Dimokatias Str. Hersonissos Crete Island
9.2/10 Wonderful! (17 reviews)
Wonderful hotel and rooms. The food was delicious
Reviewed on Sep 18, 2025
High Beach Hotel
Almyrolakos Hersonissos Crete Island
The price is ￥37,726 per night from May 16 to May 17
￥37,726
￥45,720 total
May 16 - May 17
includes taxes & fees
9.2/10 Wonderful! (39 reviews)
The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of ...
Reviewed on May 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
Palace of Malia
4.5/5(28 reviews)
Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.
What to do in Malia
From Rethymno: Full-Day Knossos And Heraklion with free time
￥88,102
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
￥5,902
per adult
Crete: Heraklion Center, Local Market and Creta Aquarium
￥3,686
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.
