Malia Old Town Vacations from $648
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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
The Latest Malia Old Town Vacation Packages
Price found within the past 48 hours. Click for updated prices.
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Save 100% on your flight
per person
Aug 31 - Sep 4
found 8 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
9.4/10 Exceptional! (137 reviews)
We loved this resort and will definitely be back there next year. Staff were so friendly and delightful.
Reviewed on Jul 26, 2023
Ariadne Beach - Adults Only
Save 100% on your flight
per person
Aug 15 - Aug 20
just found
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
8.8/10 Excellent! (45 reviews)
Lovely, quiet hotel for a relaxing break with lovely views. The massage at hotel spa was an absolute bliss! Beach at hotel is pebbles but it did not bother us. Sun lounges with unbrella is for rent We had breakfast only option with a couple nice restaurants to eat. Walking distance to Agios town. Would definatly recommend.
Reviewed on Jul 30, 2024
Malia Old Town Hotel Deals
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
$390 nightly
The price is $462 total per night from Jul 17 to Jul 18
$462 total
Jul 17 - Jul 18
Total includes taxes and fees
9.2/10 Wonderful! (734 reviews)
"Hersonissos is very chill. My hotel was fabulous- did not see a need to go out to clubs, etc., except for excursions, as it was all inclusive. There was nightly entertainment, 5 pools, several restaurants, and my own private beach. Very kid/family friendly as well as singles."
Reviewed on Jul 10, 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
$150 nightly
The price is $188 total per night from Jul 22 to Jul 23
$188 total
Jul 22 - Jul 23
Total includes taxes and fees
9.4/10 Exceptional! (377 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."
Reviewed on Jun 22, 2025
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
$312 nightly
The price is $372 total per night from Jul 23 to Jul 24
$372 total
Jul 23 - Jul 24
Total includes taxes and fees
9/10 Wonderful! (329 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
Port of Hersonissos
4.5/5(60 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars.
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
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.
Things to do
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
$135
per adult
100% of travellers recommend
Knossos & lasithi plateau villages,Zeus's land,&olive oil factory
$123
per adult
Knossos Palace and Heraklion Guided Tour with Transport
$92
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.