Malia Old Town Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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
Malia Old Town Hotel Deals
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is NT$8,488 per night from Apr 15 to Apr 16
NT$8,488
NT$10,189 total
Apr 15 - Apr 16
includes taxes & fees
Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is NT$7,793 per night from Apr 27 to Apr 28
NT$7,793
NT$9,401 total
Apr 27 - Apr 28
includes taxes & fees
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NT$2,465 per night from Apr 9 to Apr 10
NT$2,465
NT$2,989 total
Apr 9 - Apr 10
includes taxes & fees
8.6/10 Excellent! (948 reviews)
Staff at front desk super helpful when you arrive after a long day of travel.
Reviewed on 2026/3/22
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
Star Beach Water Park
3.5/5(9 reviews)
Bring the kids to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
Ekklisia Agios Konstantinos
You can learn about the history of Kato Gouves with a visit to Ekklisia Agios Konstantinos. Check out the top-notch restaurants or lively bars in this walkable area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.