
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.

3.0-star property
Vespera City Hotel
1 Jun - 6 Jun
5 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Basel (BSL)
KLM • Direct • Coach
Save 100% on your flight
Price was CHF 981, price is now CHF 627 per person
CHF 627
per person
found 1 day ago
During your stay at Vespera City Hotel, you're just a quick walk from Panayia Akrotiriani. Enjoy features like free breakfast and free WiFi in public areas, plus dry cleaning service. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.

5.0-star property
Paralos Kosta Alímia
20 May - 27 May
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Return • Coach
Price was CHF 1'544, price is now CHF 827 per person
CHF 827
per person
found 1 day ago
During your stay at Paralos Kosta Alímia, you'll be close to Port of Hersonissos. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Castello Boutique Suites by the sea - Adults Only
20 May - 27 May
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Return • Coach
Price was CHF 1'264, price is now CHF 688 per person
CHF 688
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
Castello Infinity Suites - Adults Only
1 Jun - 6 Jun
5 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Basel (BSL)
KLM • Direct • Coach
Save 100% on your flight
Price was CHF 1'865, price is now CHF 1'119 per person
CHF 1'119
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
Paralos Venus Suites - Adults Only
18 Jun - 25 Jun
7 night stay
Zürich (ZRH) to Heraklion (HER)
KLM • Direct return • Coach
Price was CHF 1'429, price is now CHF 896 per person
CHF 896
per person
found 4 hours ago
During your stay at Paralos Venus Suites - Adults Only, you'll be close to Aquaworld Aquarium. Free WiFi in public areas, free self-parking and 2 outdoor pools are available.
Malia Holiday Packages for 3 Nights
Price found within the past 48 hours. Click for updated prices.

3.0-star property
Atrion Hotel
14 May - 17 May
3 night stay
Geneva (GVA) to Heraklion (HER)
easyJet • Coach
Heraklion (HER) to Geneva (GVA)
Aegean • Coach
Price was CHF 689, price is now CHF 574 per person
CHF 574
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 Monastery of St. Peter and St. Paul. Free WiFi in public areas, a restaurant and a bar are available.

5.0-star property
Castello Infinity Suites - Adults Only
14 May - 17 May
3 night stay
Geneva (GVA) to Heraklion (HER)
easyJet • Coach
Heraklion (HER) to Geneva (GVA)
Aegean • Coach
Price was CHF 1'103, price is now CHF 823 per person
CHF 823
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
Pnoe Breathing Life (Adults Only)
14 May - 17 May
3 night stay
Geneva (GVA) to Heraklion (HER)
easyJet • Coach
Heraklion (HER) to Geneva (GVA)
Aegean • Coach
Price was CHF 1'145, price is now CHF 917 per person
CHF 917
per person
found 1 day ago
Our customers tell us that they can't get enough of the helpful staff at Pnoe Breathing Life (Adults Only). 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.

5.0-star property
Dimargio Luxury Hotel & Spa
14 May - 17 May
3 night stay
Geneva (GVA) to Heraklion (HER)
easyJet • Coach
Heraklion (HER) to Geneva (GVA)
Aegean • Coach
Price was CHF 808, price is now CHF 658 per person
CHF 658
per person
found 1 day 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 St. Minas Cathedral. Free breakfast, free WiFi in public areas and a full-service spa are available.

5.0-star property
Athina Palace Resort & Spa
14 May - 17 May
3 night stay
Geneva (GVA) to Heraklion (HER)
easyJet • Coach
Heraklion (HER) to Geneva (GVA)
Aegean • Coach
Price was CHF 821, price is now CHF 682 per person
CHF 682
per person
found 1 day ago
During your stay at Athina Palace Resort & Spa, you'll be within walking distance of Lygariá Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
Malia Holiday Packages for 4 Nights
Price found within the past 48 hours. Click for updated prices.

2.0-star property
Mila Malia Studios Hotel
17 Jun - 21 Jun
4 night stay
Geneva (GVA) to Heraklion (HER)
KLM • Direct • Coach
Heraklion (HER) to Geneva (GVA)
Air Serbia • Direct • Coach
Price was CHF 519, price is now CHF 354 per person
CHF 354
per person
found 10 hours ago
During your stay at Mila Malia Studios Hotel , you're just a quick walk from Malia Beach. Free WiFi in public areas, a bar and a coffee shop/cafe are available. Built in 1983, this budget aparthotel has 13 apartments over 2 floors. This property offers pet-friendly amenities, such as food and water bowls. Each apartment offers free WiFi and a kitchen.

5.0-star property
Castello Infinity Suites - Adults Only
11 May - 15 May
4 night stay
Geneva (GVA) to Heraklion (HER)
Aegean • Direct • Coach
Heraklion (HER) to Geneva (GVA)
KLM • Direct • Coach
Price was CHF 1'155, price is now CHF 781 per person
CHF 781
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
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
17 Jun - 21 Jun
4 night stay
Geneva (GVA) to Heraklion (HER)
KLM • Direct • Coach
Heraklion (HER) to Geneva (GVA)
Air Serbia • Direct • Coach
Price was CHF 998, price is now CHF 676 per person
CHF 676
per person
found 10 hours ago
During your stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, you'll be close to Stalis Beach. Features include free WiFi in public areas and free self-parking, plus an indoor pool.

3.0-star property
Vespera City Hotel
11 May - 15 May
4 night stay
Geneva (GVA) to Heraklion (HER)
Aegean • Direct • Coach
Heraklion (HER) to Geneva (GVA)
KLM • Direct • Coach
Price was CHF 747, price is now CHF 531 per person
CHF 531
per person
found 1 day ago
During your stay at Vespera City Hotel, you're just a quick walk from Panayia Akrotiriani. Enjoy features like free breakfast and free WiFi in public areas, plus dry cleaning service. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.

5.0-star property
Dimargio Luxury Hotel & Spa
11 May - 15 May
4 night stay
Geneva (GVA) to Heraklion (HER)
Aegean • Direct • Coach
Heraklion (HER) to Geneva (GVA)
KLM • Direct • Coach
Price was CHF 761, price is now CHF 561 per person
CHF 561
per person
found 1 day 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 St. Minas Cathedral. 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.

3.0-star property
Vespera City Hotel
1 Jun - 6 Jun
5 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Basel (BSL)
KLM • Direct • Coach
Save 100% on your flight
Price was CHF 981, price is now CHF 627 per person
CHF 627
per person
found 1 day ago
During your stay at Vespera City Hotel, you're just a quick walk from Panayia Akrotiriani. Enjoy features like free breakfast and free WiFi in public areas, plus dry cleaning service. 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
1 Jun - 6 Jun
5 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Basel (BSL)
KLM • Direct • Coach
Save 100% on your flight
Price was CHF 1'865, price is now CHF 1'119 per person
CHF 1'119
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
Paralos Kosta Alímia
11 May - 16 May
5 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Direct • Coach
Heraklion (HER) to Zürich (ZRH)
Condor • Direct • Coach
Price was CHF 1'046, price is now CHF 722 per person
CHF 722
per person
found 1 day ago
During your stay at Paralos Kosta Alímia, you'll be close to Port of Hersonissos. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Dimargio Luxury Hotel & Spa
1 Jun - 6 Jun
5 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Basel (BSL)
KLM • Direct • Coach
Price was CHF 930, price is now CHF 644 per person
CHF 644
per person
found 1 day 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 St. Minas Cathedral. Free breakfast, free WiFi in public areas and a full-service spa are available.

5.0-star property
Athina Palace Resort & Spa
1 Jun - 6 Jun
5 night stay
Basel (BSL) to Heraklion (HER)
Lufthansa • Direct • Coach
Heraklion (HER) to Basel (BSL)
KLM • Direct • Coach
Save 100% on your flight
Price was CHF 1'058, price is now CHF 735 per person
CHF 735
per person
found 1 day ago
During your stay at Athina Palace Resort & Spa, you'll be within walking distance of Lygariá Beach. Free breakfast, free WiFi in public areas and free self-parking are available.
Malia Holiday Packages for 6-7 Nights
Price found within the past 48 hours. Click for updated prices.

5.0-star property
Castello Boutique Suites by the sea - Adults Only
20 May - 27 May
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Return • Coach
Price was CHF 1'264, price is now CHF 688 per person
CHF 688
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
Paralos Kosta Alímia
20 May - 27 May
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Return • Coach
Price was CHF 1'544, price is now CHF 827 per person
CHF 827
per person
found 1 day ago
During your stay at Paralos Kosta Alímia, you'll be close to Port of Hersonissos. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Castello Infinity Suites - Adults Only
30 May - 6 Jun
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Direct • Coach
Heraklion (HER) to Zürich (ZRH)
KLM • Direct • Coach
Price was CHF 2'281, price is now CHF 1'322 per person
CHF 1'322
per person
found 7 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.

3.0-star property
Vespera City Hotel
30 May - 6 Jun
7 night stay
Zürich (ZRH) to Heraklion (HER)
Aegean • Direct • Coach
Heraklion (HER) to Zürich (ZRH)
KLM • Direct • Coach
Price was CHF 1'191, price is now CHF 712 per person
CHF 712
per person
found 7 hours ago
During your stay at Vespera City Hotel, you're just a quick walk from Panayia Akrotiriani. Enjoy features like free breakfast and free WiFi in public areas, plus dry cleaning service. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.

5.0-star property
Paralos Venus Suites - Adults Only
18 Jun - 25 Jun
7 night stay
Zürich (ZRH) to Heraklion (HER)
KLM • Direct return • Coach
Price was CHF 1'429, price is now CHF 896 per person
CHF 896
per person
found 4 hours ago
During your stay at Paralos Venus Suites - Adults Only, you'll be close to Aquaworld Aquarium. Free WiFi in public areas, free self-parking and 2 outdoor pools are available.
Best Malia hotel deals for your holiday

Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
The price is CHF 216 per night
CHF 216
21 Apr - 22 Apr
includes taxes & fees
1.59 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

Enorme Ammos Beach
Dimokatias Str. Hersonissos Crete Island
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.
Am Privatstrand
Pool

Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
The price is CHF 120 per night
CHF 120
24 Apr - 25 Apr
includes taxes & fees
1.84 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.
Am Privatstrand
Pool

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
The price is CHF 105 per night
CHF 105
31 Mar - 1 Apr
includes taxes & fees
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 Museum of the Battle for Crete and National Resistance. Free WiFi in public areas, free self-parking and a free manager's reception are available.
Pool
Wellness

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is CHF 254 per night
CHF 254
12 Apr - 13 Apr
includes taxes & fees
12.61 km from city centre
Our customers tell us that they can't get enough of the room service at Stella Island Luxury Resort & Spa - Adults Only. During your stay, you'll be close to Port of Hersonissos. You'll find features such as free WiFi in public areas and free self-parking, plus 5 restaurants.
Pool
All-inclusive

Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
The price is CHF 217 per night
CHF 217
28 Mar - 29 Mar
includes taxes & fees
18.93 km from city centre
Our customers tell us that they can't get enough of the helpful staff at Mitsis Selection Rinela. During your stay, you'll be close to Dinosauria Park. Features include free breakfast, free WiFi in public areas and free valet parking.
Am Privatstrand
Pool
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.
ORY
Paris
HER
Heraklion
CHF 138 Return, found 5 days ago
CHF 138
Return
found 5 days ago
CDG
Paris
HER
Heraklion
CHF 147 Return, found 5 days ago
CHF 147
Return
found 5 days ago
CDG
Paris
HER
Heraklion
CHF 165 Return, found 5 days ago
CHF 165
Return
found 5 days ago
Other holiday destinations
Plan your trip to Malia
Top Trending
Hotels
Flights
- Flights from Geneva to Lugano
- Flights from Zürich to Corfu
- Flights to Tahiti
- Flights from Zürich to Beijing
- Flights to Naxos
- Flights from Zürich to Pittsburgh
- Flights to Zell am See
- Flights from Zürich to Taba
- Flights from Tel Aviv to Zürich
- Flights from Zürich to Krabi
- Flights from Zürich to Santa Fe
- Flights to Monterosso al Mare
- Flights from Geneva to Puerto Rico
- Flights to Japan
- Flights from Basel to Madrid
- Flights 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.


