Malia Old Town Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Holiday Package Deals in Malia Old Town
Price found within the past 48 hours. Click for updated prices.
Creteco Hotel & Suites
per person
Oct 7 - Oct 14
found 17 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8.6/10 Excellent! (30 reviews)
Everything here was great. Staff was exceptionally nice and did their best to assist with whatever we needed. For me the only thing is that the pool is open to the public so we didn’t have chairs for the pool poolside and it was busy (weekend) and my kids did not want to swim, this may be ok for others. The local beach was beautiful and the sunsets were amazing.
Reviewed on Jul. 30, 2025
Insula Alba Resort & Spa
per person
Oct 7 - Oct 14
found 17 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.2/10 Wonderful! (312 reviews)
Absolutely fabulous. We travelled as a family and it was our 1st time in Crete and an adults only Hotel, our whole experience was outstanding from the moment we arrived at the hotel till the day of leaving. The staff went above and beyond to help us with our stay. Everything was great and the hotel staff were very friendly. I would definitely recommend the hotel and will go back again.
Reviewed on Aug. 8, 2024
Malia Old Town Hotel Deals
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
The price is CA $524 per night from Aug 28 to Aug 29
CA $524
CA $620 total
Aug 28 - Aug 29
includes taxes & fees
9.2/10 Wonderful! (739 reviews)
Amazing property
"Property is great, so many options to enjoy and amazing beachfront. Staff was very polite and helpful. we will come back here for sure."
Reviewed on Jul. 21, 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $193 per night from Aug 25 to Aug 26
CA $193
CA $243 total
Aug 25 - Aug 26
includes taxes & fees
9.4/10 Exceptional! (384 reviews)
"Rooms were spacious and had everything we needed. All the staff were so lovely and helpful. Most of all the food was amazing."
Reviewed on Jul. 29, 2025
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is CA $428 per night from Aug 6 to Aug 7
CA $428
CA $511 total
Aug 6 - Aug 7
includes taxes & fees
9/10 Wonderful! (334 reviews)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
Reviewed on Jul. 2, 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.
Discover the most popular places to visit in Malia Old Town
Acqua Plus Water Park
Bring the family to Acqua Plus Water Park and enjoy the excitement of this amusement park in Hersonissos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars.
Palace of Malia
Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.
Sarakino
You can find out about the history of Limenas Chersonisou with a trip to Sarakino. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
Things to do
Sailing Cruise to Dia Island with Meal and Water Activities
CA $129
per adult
88% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
CA $184
per adult
100% of travellers recommend
Knossos Palace and Heraklion Guided Tour with Transport
CA $125
per adult
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.