Malia Old Town Holidays from AU$1,103
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Daios Cove
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (231 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available.
There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading.
This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.
Reviewed on 25 Jul. 2025
Apollonia Beach Resort & Spa
Save 100% on your flight
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
8.2/10 Very Good! (155 reviews)
It had everything you need. We were there in April 2025, in offseason. So some restaurants weren't open. But i would stay again
Reviewed on 19 Apr. 2025
Our pick of the best Malia Old Town Hotel Deals
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
The price is AU$692 per night from 28 Aug to 29 Aug
AU$692
28 Aug - 29 Aug
includes taxes & fees
9.2/10 Wonderful! (737 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 21 Jul. 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$271 per night from 25 Aug to 26 Aug
AU$271
25 Aug - 26 Aug
includes taxes & fees
9.4/10 Exceptional! (383 reviews)
"Overall hotel of the very good quality. Only disappointment was at the arrival when we were told that reservations are required for the beach bed and umbrella. Reservation requirement was never mentioned at the time of making booking nor at the hotel web site. Consequently we had to find our own ..."
Reviewed on 27 Jul. 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 AU$569 per night from 27 Aug to 28 Aug
AU$569
27 Aug - 28 Aug
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 2 Jul. 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
Aquaworld Aquarium
Make time to visit the sea animals who live in Aquaworld Aquarium during your holiday to Limenas Chersonisou. Wander the area's beautiful beaches or simply enjoy one of its lively bars.
Watercity Waterpark
Bring your family to Watercity Waterpark and enjoy the excitement of this theme park in Hersonissos. Visit the lively bars or top-notch restaurants in this walkable area.
Labyrinth Park
Bring your family to Labyrinth Park and enjoy the excitement of this theme park in Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
Activities
Heraklion: Hop-On Hop-Off Sightseeing Bus Tour
AU$36
per adult
92% of travellers recommend
From Heraklion: Day Trip to Matala Hippie Beach and Caves
AU$57
per adult
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$36
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.