Cheap Holidays to Malia
- Top deals for trips to Malia
- 3-night holiday deals
- 4-night holiday deals
- 5-night holiday deals
- 6 or 7-night holiday deals
Top deals for trips to Malia
Price found within the past 48 hours. Click for updated prices.
5.0-star property
Castello Boutique Resort & Spa - Adults Only
25 May - 1 Jun
7 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Direct return • Coach
per person
found 24 hours ago
During your stay at Castello Boutique Resort & Spa - Adults Only, you're just a quick walk from Sissi Mini Golf. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
5.0-star property
Castello Infinity Suites - Adults Only
17 May - 24 May
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
Save 100% on your flight
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Castello Infinity Suites - Adults Only. During your stay, you're just a quick walk from Agia Pelagia Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
5.0-star property
Castello Boutique Suites by the sea - Adults Only
16 Jun - 22 Jun
6 night stay
Helsinki (HEL) to Heraklion (HER)
KLM • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
SAS • Direct • Coach
per person
found 1 day ago
During your stay at Castello Boutique Suites by the sea - Adults Only, you're just a quick walk from Sissi Mini Golf. Features include free breakfast, free WiFi in public areas and free self-parking.
4.0-star property
Creta Blue Boutique Hotel
3 May - 10 May
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
Save 100% on your flight
per person
found 18 hours ago
During your stay at Creta Blue Boutique Hotel, you'll be within walking distance of Star Beach Water Park. Enjoy features like free WiFi in public areas, plus 2 outdoor pools and a full-service spa.
4.0-star property
Lotus Rise Hotel
3 May - 10 May
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
Save 100% on your flight
per person
found 16 hours ago
During your stay at Lotus Rise Hotel, you're just a quick walk from Sarakino. You'll find features such as free WiFi in public areas, plus an outdoor pool and a restaurant.
Malia Holiday Packages for 3 Nights
Price found within the past 48 hours. Click for updated prices.
3.0-star property
Pagopoieion Suites
19 Jun - 22 Jun
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Swiss International Air Lines • Direct • Coach
per person
found 21 hours ago
During your stay at Pagopoieion Suites, you're just a quick walk from Heraklion Archaeological Museum. Features include free WiFi in public areas, plus a restaurant and a bar.
5.0-star property
Castello Infinity Suites - Adults Only
19 Jun - 22 Jun
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Swiss International Air Lines • Direct • Coach
per person
found 21 hours ago
Our customers tell us that they can't get enough of the helpful staff at Castello Infinity Suites - Adults Only. During your stay, you're just a quick walk from Agia Pelagia Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
4.0-star property
Creta Blue Boutique Hotel
19 Jun - 22 Jun
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Swiss International Air Lines • Direct • Coach
per person
found 21 hours ago
During your stay at Creta Blue Boutique Hotel, you'll be within walking distance of Star Beach Water Park. Enjoy features like free WiFi in public areas, plus 2 outdoor pools and a full-service spa.
5.0-star property
Castello Boutique Suites by the sea - Adults Only
1 May - 4 May
3 night stay
Helsinki (HEL) to Heraklion (HER)
Air France • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
SAS • Direct • Coach
per person
found 1 day ago
During your stay at Castello Boutique Suites by the sea - Adults Only, you're just a quick walk from Sissi Mini Golf. Features include free breakfast, free WiFi in public areas and free self-parking.
5.0-star property
Abaton Island Resort & Spa
19 Jun - 22 Jun
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Swiss International Air Lines • Direct • Coach
per person
found 21 hours ago
Our customers tell us that they can't get enough of the helpful staff at Abaton Island Resort & Spa. During your stay, you'll be within walking distance of Star Beach Water Park. You'll find features such as free WiFi in public areas and free self-parking, plus 4 restaurants.
Malia Holiday Packages for 4 Nights
Price found within the past 48 hours. Click for updated prices.
4.0-star property
Creta Blue Boutique Hotel
19 Jun - 22 Jun
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 1 day ago
During your stay at Creta Blue Boutique Hotel, you'll be within walking distance of Star Beach Water Park. Enjoy features like free WiFi in public areas, plus 2 outdoor pools and a full-service spa.
5.0-star property
Domes of Elounda, Autograph Collection
19 May - 23 May
4 night stay
Helsinki (HEL) to Heraklion (HER)
Air France • Direct return • Coach
per person
found 24 hours ago
During your stay at Domes of Elounda, Autograph Collection, you'll be within walking distance of Plaka Beach. Enjoy features like free breakfast, free WiFi in public areas and free valet parking. This property offers pet-friendly amenities, such as food and water bowls.
5.0-star property
Castello Infinity Suites - Adults Only
19 Jun - 22 Jun
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Castello Infinity Suites - Adults Only. During your stay, you're just a quick walk from Agia Pelagia Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
5.0-star property
Abaton Island Resort & Spa
19 Jun - 22 Jun
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Abaton Island Resort & Spa. During your stay, you'll be within walking distance of Star Beach Water Park. You'll find features such as free WiFi in public areas and free self-parking, plus 4 restaurants.
5.0-star property
Aquila Atlantis Hotel
19 Jun - 22 Jun
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 1 day ago
Our customers tell us that they can't get enough of the sightseeing around Aquila Atlantis Hotel. During your stay, you're just a quick walk from Heraklion Archaeological Museum. Free WiFi in public areas, free self-parking and a free manager's reception are available.
Malia Holiday Packages for 5 Nights
Price found within the past 48 hours. Click for updated prices.
4.0-star property
Ariadne Beach - Adults Only
8 May - 13 May
5 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct return • Coach
per person
found 20 hours ago
During your stay at Ariadne Beach - Adults Only, you're just a quick walk from Ámmos. Features include free breakfast, free WiFi in public areas and free self-parking.
5.0-star property
Vasia Boulevard - Adults Only
8 May - 13 May
5 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct return • Coach
per person
found 20 hours ago
Our customers tell us that they can't get enough of the helpful staff at Vasia Boulevard - Adults Only. During your stay, you're just a quick walk from Sarakino. You'll find features such as free breakfast and free WiFi in public areas, plus 2 bars.
5.0-star property
Castello Infinity Suites - Adults Only
20 May - 24 May
4 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Castello Infinity Suites - Adults Only. During your stay, you're just a quick walk from Agia Pelagia Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
3.0-star property
Atrion Hotel
20 May - 24 May
4 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 1 day ago
The free breakfast at Atrion Hotel gets high marks from our customers. During your stay, you'll be connected to the convention centre and just a quick walk from Heraklion Archaeological Museum. Free WiFi in public areas, a restaurant and a bar are available.
5.0-star property
Abaton Island Resort & Spa
20 May - 24 May
4 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Abaton Island Resort & Spa. During your stay, you'll be within walking distance of Star Beach Water Park. You'll find features such as free WiFi in public areas and free self-parking, plus 4 restaurants.
Malia Holiday Packages for 6-7 Nights
Price found within the past 48 hours. Click for updated prices.
5.0-star property
Castello Boutique Resort & Spa - Adults Only
25 May - 1 Jun
7 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Direct return • Coach
per person
found 24 hours ago
During your stay at Castello Boutique Resort & Spa - Adults Only, you're just a quick walk from Sissi Mini Golf. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
5.0-star property
Castello Infinity Suites - Adults Only
17 May - 24 May
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
Save 100% on your flight
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Castello Infinity Suites - Adults Only. During your stay, you're just a quick walk from Agia Pelagia Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
5.0-star property
Castello Boutique Suites by the sea - Adults Only
14 May - 21 May
7 night stay
Helsinki (HEL) to Heraklion (HER)
Norwegian Air International Ltd • Return • Coach
per person
found 24 hours ago
During your stay at Castello Boutique Suites by the sea - Adults Only, you're just a quick walk from Sissi Mini Golf. Features include free breakfast, free WiFi in public areas and free self-parking.
4.0-star property
Creta Blue Boutique Hotel
31 May - 7 Jun
7 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 1 day ago
During your stay at Creta Blue Boutique Hotel, you'll be within walking distance of Star Beach Water Park. Enjoy features like free WiFi in public areas, plus 2 outdoor pools and a full-service spa.
4.0-star property
Lotus Rise Hotel
3 May - 10 May
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
Save 100% on your flight
per person
found 16 hours ago
During your stay at Lotus Rise Hotel, you're just a quick walk from Sarakino. You'll find features such as free WiFi in public areas, plus an outdoor pool and a restaurant.
Best Malia hotel deals for your holiday
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
The price is €198 per night
€198
includes taxes & fees
14 Apr - 15 Apr
1.54 km from city centre
Our customers tell us that they can't get enough of the helpful staff at Phāea Cretan Malia, a Member of Design Hotels. During your stay, you're just a quick walk from Palace of Malia. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
Yksityisellä rannalla
Uima-allas
Alexander Beach Hotel & Village Resort
Agiou Ioanni, Hersonissos, Crete Island
The price is €149 per night
€149
includes taxes & fees
22 Apr - 23 Apr
1.83 km from city centre
During your stay at Alexander Beach Hotel & Village Resort, you'll be within walking distance of Stalis Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
Yksityisellä rannalla
Uima-allas
Sentido Kyknos Beach Adults Only
Beach Road, Hersonissos, Crete Island
The price is €107 per night
€107
includes taxes & fees
11 Apr - 12 Apr
1.72 km from city centre
During your stay at Sentido Kyknos Beach Adults Only, you'll be within walking distance of Stalis Beach. Features include free breakfast and free WiFi in public areas, plus 2 restaurants.
Uima-allas
Aamiainen sisältyy hintaan
Real Palace
19, Agiou Georgiou Street, Hersonissos, Crete Island
0.54 km from city centre
During your stay at Real Palace, you'll be within walking distance of Malia Beach. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant.
Uima-allas
Pysäköinti sisältyy hintaan
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
1.06 km from city centre
During your stay at High Beach Hotel, you're just a quick walk from Malia Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
Uima-allas
Aamiainen sisältyy hintaan
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is €145 per night
€145
includes taxes & fees
25 Mar - 26 Mar
30.24 km from city centre
Our customers tell us that they can't get enough of the sightseeing around Aquila Atlantis Hotel. During your stay, you're just a quick walk from Heraklion Archaeological Museum. Free WiFi in public areas, free self-parking and a free manager's reception are available.
Uima-allas
Kylpylä
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.
Cheap flights to Malia
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
ATH
Athens
HER
Heraklion
€60 Return, found 22 hours ago
€60
Return
found 22 hours ago
ORY
Paris
HER
Heraklion
€153 Return, found 3 days ago
€153
Return
found 3 days ago
LGW
London
HER
Heraklion
€157 Return, found 1 hour ago
€157
Return
found 1 hour ago
Other holiday destinations
Plan your trip to Malia
Top Trending
Hotels
Flights
^Savings based on all package bookings with Flight + Hotel made on ebookers.fi from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.