
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.

4.0-star property
Creta Blue Boutique Hotel
26 Sept - 3 Oct
7 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Direct return • 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
Elounda Gulf Villas by Sandglass
17 Sept - 24 Sept
7 night stay
Helsinki (HEL) to Heraklion (HER)
KLM • Direct return • Coach
per person
found 1 day ago
During your stay at Elounda Gulf Villas by Sandglass, you'll be within walking distance of Alykes of Elounda. Free breakfast, free WiFi in public areas and free self-parking are available. Built in 2000, this luxury aparthotel has 33 apartments over 2 floors. Free WiFi and a furnished balcony/patio are available in each apartment.

5.0-star property
High Beach Hotel
25 Sept - 2 Oct
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Austrian Airlines • Direct • Coach
per person
found 23 hours ago
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.

5.0-star property
Castello Infinity Suites - Adults Only
11 Sept - 18 Sept
7 night stay
Helsinki (HEL) to Heraklion (HER)
Turkish Airlines • 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
Mare Blue Hotel
25 Sept - 2 Oct
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Austrian Airlines • Direct • Coach
per person
found 23 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.
Malia Holiday Packages for 3 Nights
Price found within the past 48 hours. Click for updated prices.

4.0-star property
Thalassa Boutique Hotel - Adults Only
9 Oct - 12 Oct
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 3 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.

4.0-star property
Rimondi Boutique Hotels
9 Oct - 12 Oct
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 3 hours ago
Our customers tell us that they can't get enough of the helpful staff at Rimondi Boutique Hotels. During your stay, you're just a quick walk from Rimondi Fountain. Features include free breakfast and free WiFi in public areas, plus 2 outdoor pools. Built in 2011, this upmarket aparthotel has 33 apartments over 2 floors. Free WiFi and an LCD TV are available in each apartment.

3.0-star property
Mythos Suites Boutique Hotel
9 Oct - 12 Oct
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 3 hours ago
During your stay at Mythos Suites Boutique Hotel, you're just a quick walk from Rethymnon Cathedral. Features include free WiFi in public areas, plus an outdoor pool and breakfast (surcharge).

5.0-star property
Aquila Rithymna Beach
9 Oct - 12 Oct
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 3 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.

5.0-star property
Oros Luxury Beach Resort
9 Oct - 12 Oct
3 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 2 hours ago
During your stay at Oros Luxury Beach Resort , you're just a quick walk from Petres Beach. Features include free breakfast, free WiFi in public areas and free self-parking.
Malia Holiday Packages for 4 Nights
Price found within the past 48 hours. Click for updated prices.

4.0-star property
Ariadne Beach - Adults Only
1 Oct - 5 Oct
4 night stay
Helsinki (HEL) to Heraklion (HER)
Eurowings • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 11 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.

4.0-star property
Creta Blue Boutique Hotel
1 Oct - 5 Oct
4 night stay
Helsinki (HEL) to Heraklion (HER)
Eurowings • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 11 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
Elounda Infinity Exclusive Resort & Spa - Adults Only
1 Oct - 5 Oct
4 night stay
Helsinki (HEL) to Heraklion (HER)
Eurowings • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 11 hours ago
During your stay at Elounda Infinity Exclusive Resort & Spa - Adults Only, you'll be close to Hiona Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Oros Luxury Beach Resort
17 Sept - 21 Sept
4 night stay
Helsinki (HEL) to Heraklion (HER)
Norwegian Air International Ltd • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Coach
per person
found 1 day ago
During your stay at Oros Luxury Beach Resort , you're just a quick walk from Petres Beach. Features include free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Dimargio Luxury Hotel & Spa
1 Oct - 5 Oct
4 night stay
Helsinki (HEL) to Heraklion (HER)
Eurowings • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
per person
found 11 hours ago
Our customers tell us that they can't get enough of the helpful staff at Dimargio Luxury Hotel & Spa. During your stay, you're just a quick walk from Heraklion Archaeological Museum. Free breakfast, free WiFi in public areas and a full-service spa are available.
Malia Holiday Packages for 5 Nights
Price found within the past 48 hours. Click for updated prices.

4.0-star property
Infinity Blue Boutique Hotel and Spa - Adults Only
29 Sept - 4 Oct
5 night stay
Helsinki (HEL) to Heraklion (HER)
KLM • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Norwegian Air International Ltd • Direct • Coach
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Infinity Blue Boutique Hotel and Spa - Adults Only. During your stay, you'll be connected to the convention centre and just a quick walk from Port of Hersonissos. Enjoy features like free WiFi in public areas and free self-parking, plus 2 restaurants.

4.0-star property
Peninsula Resort & Spa - All Inclusive
29 Sept - 4 Oct
5 night stay
Helsinki (HEL) to Heraklion (HER)
KLM • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Norwegian Air International Ltd • Direct • Coach
per person
found 1 day ago
Our customers tell us that they enjoy the helpful staff at Peninsula Resort & Spa - All Inclusive. During your stay, you're just a quick walk from Stay Wet. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Minos Palace Resort - Adults Only
13 Oct - 18 Oct
5 night stay
Helsinki (HEL) to Heraklion (HER)
KLM • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
SAS • Direct • Coach
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Minos Palace Resort - Adults Only. During your stay, you'll be within walking distance of Ammoúdi. Features include free breakfast and free WiFi in public areas, plus 2 restaurants.

4.0-star property
Grecotel Plaza Beach House
Perivolia
13 Oct - 18 Oct
5 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 Grecotel Plaza Beach House, you're just a quick walk from Town Beach. Free WiFi in public areas, a full-service spa and an indoor pool are available. Built in 2004, this upmarket aparthotel has 84 apartments over 2 floors. Each apartment includes amenities such as free WiFi and a balcony/patio.

5.0-star property
Elounda Infinity Exclusive Resort & Spa - Adults Only
13 Oct - 18 Oct
5 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 Elounda Infinity Exclusive Resort & Spa - Adults Only, you'll be close to Hiona Beach. 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.

4.0-star property
Creta Blue Boutique Hotel
26 Sept - 3 Oct
7 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Direct return • 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
Elounda Gulf Villas by Sandglass
17 Sept - 24 Sept
7 night stay
Helsinki (HEL) to Heraklion (HER)
KLM • Direct return • Coach
per person
found 1 day ago
During your stay at Elounda Gulf Villas by Sandglass, you'll be within walking distance of Alykes of Elounda. Free breakfast, free WiFi in public areas and free self-parking are available. Built in 2000, this luxury aparthotel has 33 apartments over 2 floors. Free WiFi and a furnished balcony/patio are available in each apartment.

5.0-star property
High Beach Hotel
25 Sept - 2 Oct
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Austrian Airlines • Direct • Coach
per person
found 23 hours ago
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.

5.0-star property
Castello Infinity Suites - Adults Only
11 Sept - 18 Sept
7 night stay
Helsinki (HEL) to Heraklion (HER)
Turkish Airlines • 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
Mare Blue Hotel
25 Sept - 2 Oct
7 night stay
Helsinki (HEL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Austrian Airlines • Direct • Coach
per person
found 23 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.
Best Malia hotel deals for your holiday

Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
The price is €295 per night
€295
1 Sept - 2 Sept
includes taxes & fees
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

High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
The price is €393 per night
€393
3 Sept - 4 Sept
includes taxes & fees
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

Enorme Ammos Beach
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
The price is €295 per night
€295
10 Aug - 11 Aug
includes taxes & fees
1.09 km from city centre
During your stay at Enorme Ammos Beach, 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
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
The price is €391 per night
€391
3 Sept - 4 Sept
includes taxes & fees
1.57 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

Notos Heights Hotel & Suites
Pavlou Mela, Malia, Crete
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.
Uima-allas
Aamiainen sisältyy hintaan

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA, Hersonissos, Crete
The price is €182 per night
€182
25 Aug - 26 Aug
includes taxes & fees
1.17 km from city centre
During your stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, you'll be close to Stalis Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
Uima-allas
Aamiainen sisältyy hintaan
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
€70 Return, found 1 day ago
€70
Return
found 1 day ago
DUS
Düsseldorf
HER
Heraklion
€214 Return, found 6 days ago
€214
Return
found 6 days ago
CGN
Cologne
HER
Heraklion
€246 Return, found 6 days ago
€246
Return
found 6 days ago
Other holiday destinations
Plan your trip to Malia
Top Trending
Hotels
- Hotels near Malin Head
- Guest Houses Vantaa
- Tallink City Hotel
- Villas Cala d'Or
- Hotels in Barcelona
- Hotels in Naxos
- Hotels in Panormos
- Hotels in London City Centre
- Hotels in Roskilde
- Scandic Plaza Turku
- Hotels near Al-Hasan Stadium
- Hostels Sastamala
- Hotels in Aspra Nera
- Hotels near Kingsford Smith Intl.
- Hotels in Kempele
- Hotels in Agia Pelagia
- Hotels in Northern Mariana Islands
- Hotels near Skardu
- Hotels 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.