
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
Mare Blue Hotel
28 Jun - 5 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 20 hours ago
During your stay at Mare Blue Hotel, you're just a quick walk from Koutsounari Long Beach. Features include free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Amirandes, A Grecotel Resort To Live
7 Jul - 14 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 21 hours ago
Our customers tell us that they can't get enough of the helpful staff at Amirandes, A Grecotel Resort To Live. During your stay, you'll be within walking distance of Ekklisia Agios Konstantinos. You'll find features such as free breakfast, free WiFi in public areas and free self-parking. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.

5.0-star property
Cayo Exclusive Resort & Spa
3 Jul - 10 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Eurowings • Direct • Coach
per person
found 23 hours ago
Our customers tell us that they can't get enough of the helpful staff at Cayo Exclusive Resort & Spa. During your stay, you're just a quick walk from Plaka Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Castello Infinity Suites - Adults Only
7 Jul - 14 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • 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.

5.0-star property
Daios Cove
3 Jul - 10 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Eurowings • Direct • Coach
per person
found 23 hours ago
During your stay at Daios Cove, you'll be close to Karavostasi Beach. Features include free WiFi in public areas and free self-parking, plus 3 restaurants.
Malia Holiday Packages for 3 Nights
Price found within the past 48 hours. Click for updated prices.

4.0-star property
Creta Blue Boutique Hotel
12 Jun - 14 Jun
2 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 3 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
Amirandes, A Grecotel Resort To Live
12 Jun - 14 Jun
2 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 3 hours ago
Our customers tell us that they can't get enough of the helpful staff at Amirandes, A Grecotel Resort To Live. During your stay, you'll be within walking distance of Ekklisia Agios Konstantinos. You'll find features such as free breakfast, free WiFi in public areas and free self-parking. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.

5.0-star property
Castello Infinity Suites - Adults Only
12 Jun - 14 Jun
2 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 3 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.

5.0-star property
Pnoe Breathing Life
12 Jun - 14 Jun
2 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 3 hours ago
Our customers tell us that they can't get enough of the helpful staff at Pnoe Breathing Life. During your stay, you're just a quick walk from Karteros Beach. You'll find features such as free breakfast, free WiFi in public areas and free valet parking.
Malia Holiday Packages for 4 Nights
Price found within the past 48 hours. Click for updated prices.

4.0-star property
Zeus Hotels YDORIA RESORT - All Inclusive
18 Jun - 22 Jun
4 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 14 hours ago
During your stay at Zeus Hotels YDORIA RESORT - All Inclusive, you're just a quick walk from Platanes Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Grecotel Luxme White
18 Jun - 22 Jun
4 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 14 hours ago
Our customers tell us that they can't get enough of the helpful staff at Grecotel Luxme White. During your stay, you're just a quick walk from Rethimno Kart. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Aquila Rithymna Beach
18 Jun - 22 Jun
4 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 14 hours ago
During your stay at Aquila Rithymna Beach, you're just a quick walk from Platanes Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

4.0-star property
Thalassa Boutique Hotel - Adults Only
18 Jun - 22 Jun
4 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 14 hours ago
During your stay at Thalassa Boutique Hotel - Adults Only, you'll be within walking distance of Rethymnon Court House. Free WiFi in public areas, a restaurant and a winery are available.

5.0-star property
Amirandes, A Grecotel Resort To Live
24 Jun - 27 Jun
3 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 Amirandes, A Grecotel Resort To Live. During your stay, you'll be within walking distance of Ekklisia Agios Konstantinos. You'll find features such as free breakfast, free WiFi in public areas and free self-parking. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.
Malia Holiday Packages for 5 Nights
Price found within the past 48 hours. Click for updated prices.

3.0-star property
Pagopoieion Suites
10 Jun - 15 Jun
5 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 4 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.

4.0-star property
Creta Blue Boutique Hotel
12 Jun - 17 Jun
5 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct return • Coach
Save 100% on your flight
per person
found 4 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
Amirandes, A Grecotel Resort To Live
10 Jun - 15 Jun
5 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Save 100% on your flight
per person
found 4 hours ago
Our customers tell us that they can't get enough of the helpful staff at Amirandes, A Grecotel Resort To Live. During your stay, you'll be within walking distance of Ekklisia Agios Konstantinos. You'll find features such as free breakfast, free WiFi in public areas and free self-parking. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.

5.0-star property
Grecotel Luxme White
10 Jun - 15 Jun
5 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Save 100% on your flight
per person
found 4 hours ago
Our customers tell us that they can't get enough of the helpful staff at Grecotel Luxme White. During your stay, you're just a quick walk from Rethimno Kart. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
Malia Holiday Packages for 6-7 Nights
Price found within the past 48 hours. Click for updated prices.

5.0-star property
Mare Blue Hotel
28 Jun - 5 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 20 hours ago
During your stay at Mare Blue Hotel, you're just a quick walk from Koutsounari Long Beach. Features include free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Amirandes, A Grecotel Resort To Live
7 Jul - 14 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 21 hours ago
Our customers tell us that they can't get enough of the helpful staff at Amirandes, A Grecotel Resort To Live. During your stay, you'll be within walking distance of Ekklisia Agios Konstantinos. You'll find features such as free breakfast, free WiFi in public areas and free self-parking. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.

5.0-star property
Cayo Exclusive Resort & Spa
3 Jul - 10 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Eurowings • Direct • Coach
per person
found 23 hours ago
Our customers tell us that they can't get enough of the helpful staff at Cayo Exclusive Resort & Spa. During your stay, you're just a quick walk from Plaka Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Castello Infinity Suites - Adults Only
7 Jul - 14 Jul
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • 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.

5.0-star property
Pnoe Breathing Life
2 Jun - 9 Jun
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 2 hours ago
Our customers tell us that they can't get enough of the helpful staff at Pnoe Breathing Life. During your stay, you're just a quick walk from Karteros Beach. You'll find features such as free breakfast, free WiFi in public areas and free valet parking.
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
28 Apr - 29 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

Notos Heights Hotel & Suites
Pavlou Mela, Malia, Crete
The price is €56 per night
€56
includes taxes & fees
6 May - 7 May
0.57 km from city centre
Our customers tell us that they can't get enough of the overall property condition at Notos Heights Hotel & Suites. During your stay, you'll be within walking distance of Malia Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
Aamiainen sisältyy hintaan
Kylpylä

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

Ikaros Beach Resort & Spa - Adults Only
Promenade Area, Hersonissos, Crete Island
The price is €202 per night
€202
includes taxes & fees
10 May - 11 May
1.58 km from city centre
During your stay at Ikaros Beach Resort & Spa - Adults Only, you'll be within walking distance of Stalis Beach. You'll find features such as free WiFi in public areas and free self-parking, plus 4 outdoor pools.
Yksityisellä rannalla
Uima-allas

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is €160 per night
€160
includes taxes & fees
30 Apr - 1 May
30.25 km from city centre
Our customers tell us that they can't get enough of the sightseeing around GDM Megaron Historical Monument Hotel. During your stay, you're just a quick walk from Heraklion Port. Enjoy features like free WiFi in public areas and free self-parking, plus a gym.
Uima-allas
Kylpylä

Metropole Urban Hotel
Agia Aikaterini Square, Heraklion
The price is €77 per night
€77
includes taxes & fees
1 May - 2 May
30.83 km from city centre
Our customers tell us that they can't get enough of the helpful staff at Metropole Urban Hotel. During your stay, you're just a quick walk from Heraklion Archaeological Museum. You'll find features such as free WiFi in public areas, plus a restaurant and a bar.
Ilmainen Wi-Fi
Ravintola
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
€54 Return, found 19 hours ago
€54
Return
found 19 hours ago
ORY
Paris
HER
Heraklion
€159 Return, found 6 days ago
€159
Return
found 6 days ago
FRA
Frankfurt
HER
Heraklion
€193 Return, found 3 days ago
€193
Return
found 3 days ago
Other holiday destinations
Plan your trip to Malia
Top Trending
Hotels
Hotels near Malin HeadGuest Houses VantaaTallink City HotelVillas Cala d'OrHotels in BarcelonaHotels in NaxosHotels in PanormosHotels in London City CentreHotels in RoskildeScandic Plaza TurkuHotels near Al-Hasan StadiumHostels SastamalaHotels in Aspra NeraHotels near Kingsford Smith Intl.Hotels in KempeleHotels in Agia PelagiaHotels in Northern Mariana IslandsHotels near SkarduHotels in Visby
Cars
^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.