Malia Old Town Vacations from $1,040
Book a Hotel + Flight or Car together to unlock savings
Photo by Simon Cummings
The Latest Malia Old Town Vacation Packages
Price found within the past 48 hours. Click for updated prices.
24 Seven Boutique Hotel
Price was $1,243, price is now $1,040 per person
$1,040
per person
Feb 12 - Feb 18
found 3 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (11 reviews)
Lovely and quiet nice food friendly staff ,would come back
Reviewed on Sep 2, 2025
Palmera Beach - Adults Only
Price was $1,391, price is now $1,154 per person
$1,154
per person
Feb 12 - Feb 18
found 3 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8.6/10 Excellent! (170 reviews)
Everyone was very friendly. The rooms were clean and cleaned regularly, highly recommended.
Reviewed on Nov 25, 2025
Malia Mare
Price was $1,279, price is now $1,091 per person
$1,091
per person
Feb 12 - Feb 18
found 3 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8.8/10 Excellent! (31 reviews)
Staff were incredibly friendly.
Thank you for a memorable stay.
We will definitely visit again.
Reviewed on Sep 3, 2024
Atrion Hotel
Price was $1,369, price is now $1,189 per person
$1,189
per person
Feb 17 - Feb 21
found 11 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9/10 Wonderful! (845 reviews)
My stay started out very rocky but the night manager was amazing! Mary the manager went above and beyond to make sure we were comfortable and satisfied with our room. Breakfast was amazing! The entire staff were very accommodating. The hotel is near the city center, ladies it's a shoppers paradise! We stayed in the Jr Suite which was very spacious. The team at Atrion will go the extra mile for you!
Reviewed on Nov 13, 2025
Malia Old Town Hotel Deals
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $64 total per night from Dec 22 to Dec 23
$64 total
Dec 22 - Dec 23
Total with taxes and fees
8.4/10 Very Good! (922 reviews)
The breakfast menu was decent but they did not provide enough bacon. Look like they ran out very shortly after opening at 7 am.
Reviewed on Nov 20, 2025
Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete
8.6/10 Excellent! (229 reviews)
We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean. The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food ...
Reviewed on Sep 23, 2025
Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $58 total per night from Dec 24 to Dec 25
$58 total
Dec 24 - Dec 25
Total with taxes and fees
9.2/10 Wonderful! (186 reviews)
Everything was good
Reviewed on Nov 16, 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
Knossos Palace & Archeological Museum: E-Tickets with Audio Tours
$56
per adult
Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet
$8
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
$32
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.