
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
15 May - 22 May
7 night stay
Geneva (GVA) to Heraklion (HER)
easyJet • Return • Coach
per person
found 1 day 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
High Beach White
7 Jun - 14 Jun
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Direct return • Coach
per person
found 1 day ago
During your stay at High Beach White, you're just a quick walk from Malia Beach. Enjoy features like free WiFi in public areas and free self-parking, plus 2 restaurants.

5.0-star property
Castello Infinity Suites - Adults Only
5 Jul - 11 Jul
6 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Basel (BSL)
Yute Air Alaska • Direct • 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
27 Jun - 4 Jul
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Return • Coach
per person
found 6 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.

4.0-star property
Creta Blue Boutique Hotel
25 May - 1 Jun
7 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct return • Coach
per person
found 19 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.
Malia Holiday Packages for 3 Nights
Price found within the past 48 hours. Click for updated prices.

5.0-star property
Mare Blue Hotel
28 May - 31 May
3 night stay
Zürich (ZRH) to Heraklion (HER)
easyJet • Return • Coach
per person
found 19 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
Castello Infinity Suites - Adults Only
19 Jun - 22 Jun
3 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct return • Coach
Save 100% on your flight
per person
found 17 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
Castello Boutique Resort & Spa - Adults Only
21 Jun - 24 Jun
3 night stay
Geneva (GVA) to Heraklion (HER)
Swiss International Air Lines • Direct • Coach
Heraklion (HER) to Geneva (GVA)
easyJet • Direct • Coach
per person
found 19 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.

4.0-star property
Ariadne Beach - Adults Only
29 Jun - 2 Jul
3 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Return • Coach
Save 100% on your flight
per person
found 4 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.
Malia Holiday Packages for 4 Nights
Price found within the past 48 hours. Click for updated prices.

3.0-star property
Pagopoieion Suites
5 Jun - 9 Jun
4 night stay
Zürich (ZRH) to Heraklion (HER)
Condor • Return • Coach
per person
found 1 day 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
23 Jun - 27 Jun
4 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • 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.

4.0-star property
Creta Blue Boutique Hotel
26 May - 30 May
4 night stay
Zürich (ZRH) to Heraklion (HER)
Eurowings • Direct • Coach
Heraklion (HER) to Zürich (ZRH)
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
Cayo Exclusive Resort & Spa
26 May - 30 May
4 night stay
Zürich (ZRH) to Heraklion (HER)
Eurowings • Direct • Coach
Heraklion (HER) to Zürich (ZRH)
Aegean • Direct • Coach
per person
found 1 day 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
Unique Blue! Resort and Villas Adults Only
5 Jun - 9 Jun
4 night stay
Zürich (ZRH) to Heraklion (HER)
Condor • Return • Coach
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Unique Blue! Resort and Villas Adults Only. During your stay, you'll be within walking distance of Karteros Beach. Features include free WiFi in public areas and free self-parking, plus 2 bars.
Malia Holiday Packages for 5 Nights
Price found within the past 48 hours. Click for updated prices.

3.0-star property
Pagopoieion Suites
26 Jun - 1 Jul
5 night stay
Zürich (ZRH) to Heraklion (HER)
Condor • Coach
Heraklion (HER) to Zürich (ZRH)
Involatus • Coach
per person
found 1 day 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
26 Jun - 1 Jul
5 night stay
Zürich (ZRH) to Heraklion (HER)
Condor • Coach
Heraklion (HER) to Zürich (ZRH)
Involatus • 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
Castello Infinity Suites - Adults Only
26 Jun - 1 Jul
5 night stay
Zürich (ZRH) to Heraklion (HER)
Condor • Coach
Heraklion (HER) to Zürich (ZRH)
Involatus • 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
Apollonia Beach Resort & Spa
26 Jun - 1 Jul
5 night stay
Zürich (ZRH) to Heraklion (HER)
Condor • Coach
Heraklion (HER) to Zürich (ZRH)
Involatus • Coach
per person
found 1 day ago
During your stay at Apollonia Beach Resort & Spa, you'll be within walking distance of Ammoudara Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking. This property offers pet-friendly amenities, such as food and water bowls.

4.0-star property
Ariadne Beach - Adults Only
26 Jun - 1 Jul
5 night stay
Zürich (ZRH) to Heraklion (HER)
Condor • Coach
Heraklion (HER) to Zürich (ZRH)
Involatus • Coach
per person
found 1 day 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.
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
15 May - 22 May
7 night stay
Geneva (GVA) to Heraklion (HER)
easyJet • Return • Coach
per person
found 1 day 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
High Beach White
7 Jun - 14 Jun
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Direct return • Coach
per person
found 1 day ago
During your stay at High Beach White, you're just a quick walk from Malia Beach. Enjoy features like free WiFi in public areas and free self-parking, plus 2 restaurants.

4.0-star property
Creta Blue Boutique Hotel
6 Jul - 13 Jul
7 night stay
Geneva (GVA) to Heraklion (HER)
Swiss International Air Lines • Direct return • Coach
per person
found 23 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 Infinity Suites - Adults Only
5 Jul - 11 Jul
6 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Basel (BSL)
Yute Air Alaska • Direct • 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
27 Jun - 4 Jul
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Return • Coach
per person
found 6 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 CHF 183 per night
CHF 183
includes taxes & fees
17 Apr - 18 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.
Am Privatstrand
Pool

Notos Heights Hotel & Suites
Pavlou Mela, Malia, Crete
The price is CHF 56 per night
CHF 56
includes taxes & fees
22 Apr - 23 Apr
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.
Frühstück inbegriffen
Wellness

Ikaros Beach Resort & Spa - Adults Only
Promenade Area, Hersonissos, Crete Island
The price is CHF 187 per night
CHF 187
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.
Am Privatstrand
Pool

Sentido Kyknos Beach Adults Only
Beach Road, Hersonissos, Crete Island
The price is CHF 89 per night
CHF 89
includes taxes & fees
30 Apr - 1 May
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.
Pool
Frühstück inbegriffen

High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
The price is CHF 160 per night
CHF 160
includes taxes & fees
28 Apr - 29 Apr
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.
Pool
Frühstück inbegriffen

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is CHF 129 per night
CHF 129
includes taxes & fees
16 Apr - 17 Apr
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.
Pool
Wellness
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
CHF 64 Return, just found
CHF 64
Return
just found
LGW
London
HER
Heraklion
CHF 141 Return, found 4 hours ago
CHF 141
Return
found 4 hours ago
FCO
Rome
HER
Heraklion
CHF 198 Return, found 1 day ago
CHF 198
Return
found 1 day ago
Other holiday destinations
Plan your trip to Malia
Top Trending
Flights
Flights from Geneva to LuganoFlights from Zürich to CorfuFlights to TahitiFlights from Zürich to BeijingFlights to NaxosFlights from Zürich to PittsburghFlights to Zell am SeeFlights from Zürich to TabaFlights from Tel Aviv to ZürichFlights from Zürich to KrabiFlights from Zürich to Santa FeFlights to Monterosso al MareFlights from Geneva to Puerto RicoFlights to JapanFlights from Basel to MadridFlights to Leiden
Holiday Rentals
^Savings based on all package bookings with Flight + Hotel made on ebookers.ch 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.