
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
11 Aug - 18 Aug
7 night stay
Helsinki (HEL) to Heraklion (HER)
Norwegian Air Shuttle • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Lufthansa • Direct • Coach
Price was €1,690, price is now €876 per person
€876
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
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
3 Aug - 9 Aug
6 night stay
Tampere (TMP) to Heraklion (HER)
Air Baltic • Coach
Heraklion (HER) to Tampere (TMP)
Lufthansa • Coach
Price was €3,128, price is now €1,546 per person
€1,546
per person
found 1 day ago
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 WiFi in public areas, free self-parking and a free area shuttle.

5.0-star property
Lyttos Mare Adults Friendly 12+
8 Aug - 15 Aug
7 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Price was €2,859, price is now €1,431 per person
€1,431
per person
found 1 day ago
During your stay at Lyttos Mare Adults Friendly 12+, you'll be within walking distance of Convention Centre Creta Maris. Free WiFi in public areas, free self-parking and 5 restaurants are available.

3.0-star property
Mary Hotel & Mary Royal Suites
Platanes
11 Aug - 18 Aug
7 night stay
Helsinki (HEL) to Heraklion (HER)
Norwegian Air Shuttle • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Lufthansa • Direct • Coach
Price was €1,789, price is now €911 per person
€911
per person
found 1 day ago
During your stay at Mary Hotel & Mary Royal Suites, you'll be within walking distance of Platanes Beach. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant.

4.0-star property
Star Beach Village and Water Park
11 Aug - 18 Aug
7 night stay
Helsinki (HEL) to Heraklion (HER)
Norwegian Air Shuttle • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Lufthansa • Direct • Coach
Price was €1,973, price is now €1,055 per person
€1,055
per person
found 1 day ago
During your stay at Star Beach Village and Water Park, you're just a quick walk from Star Beach Water Park. 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.

4.0-star property
Solimar Ruby
7 Aug - 11 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Direct return • Coach
Price was €1,070, price is now €696 per person
€696
per person
found 1 day ago
During your stay at Solimar Ruby, you'll be within walking distance of Palace of Malia. Features include free breakfast, free WiFi in public areas and free self-parking.

5.0-star property
Lyttos Mare Adults Friendly 12+
19 Aug - 23 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Coach
Heraklion (HER) to Helsinki (HEL)
Finnair • Coach
Price was €1,851, price is now €1,127 per person
€1,127
per person
found 1 day ago
During your stay at Lyttos Mare Adults Friendly 12+, you'll be within walking distance of Convention Centre Creta Maris. Free WiFi in public areas, free self-parking and 5 restaurants are available.

4.0-star property
Star Beach Village and Water Park
19 Aug - 23 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Coach
Heraklion (HER) to Helsinki (HEL)
Finnair • Coach
Price was €1,358, price is now €887 per person
€887
per person
found 1 day ago
During your stay at Star Beach Village and Water Park, you're just a quick walk from Star Beach Water Park. Free breakfast, free WiFi in public areas and free self-parking are available.

5.0-star property
Paralos Venus Suites - Adults Only
19 Aug - 23 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Coach
Heraklion (HER) to Helsinki (HEL)
Finnair • Coach
Price was €1,358, price is now €933 per person
€933
per person
found 1 day 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.

4.0-star property
Miramare Resort & Spa
19 Aug - 23 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Aegean • Coach
Heraklion (HER) to Helsinki (HEL)
Finnair • Coach
Price was €1,178, price is now €840 per person
€840
per person
found 1 day ago
During your stay at Miramare Resort & Spa, you're just a quick walk from Almiros. Enjoy features like free WiFi in public areas, free self-parking and a free manager's reception.
Malia Holiday Packages for 5 Nights
Price found within the past 48 hours. Click for updated prices.

3.0-star property
Steris Elegant Beach Hotel
New Town
4 Aug - 8 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Price was €1,028, price is now €758 per person
€758
per person
found 19 hours ago
During your stay at Steris Elegant Beach Hotel , you're just a quick walk from Town Beach. You'll find features such as free WiFi in public areas, plus a restaurant and a poolside bar. This comfortable aparthotel has 32 apartments over 3 floors. This property offers pet-friendly amenities, such as food and water bowls. Each apartment includes amenities such as free WiFi and a deep-soaking bath.

4.0-star property
Thalassa Boutique Hotel - Adults Only
4 Aug - 8 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Price was €1,422, price is now €1,014 per person
€1,014
per person
found 19 hours ago
During your stay at Thalassa Boutique Hotel - Adults Only, you'll be within walking distance of Rethymnon Venetian Port. Free WiFi in public areas, a restaurant and a winery are available.

5.0-star property
White Olive Elite Rethymno - All Inclusive
4 Aug - 8 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Price was €1,289, price is now €996 per person
€996
per person
found 19 hours ago
During your stay at White Olive Elite Rethymno - All Inclusive, you'll be close to Rethimno Kart. Features include free breakfast, free WiFi in public areas and free self-parking.

3.0-star property
Eleven Boutique Suites
4 Aug - 8 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Price was €999, price is now €774 per person
€774
per person
found 19 hours ago
During your stay at Eleven Boutique Suites, you'll be close to Rethimno Kart. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant.

4.0-star property
Petradi Beach Lounge Hotel
New Town
4 Aug - 8 Aug
4 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Price was €1,049, price is now €822 per person
€822
per person
found 19 hours ago
During your stay at Petradi Beach Lounge Hotel, you're just a quick walk from Rethymnon Court House. Free breakfast, free WiFi in public areas and a restaurant are available.
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
11 Aug - 18 Aug
7 night stay
Helsinki (HEL) to Heraklion (HER)
Norwegian Air Shuttle • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Lufthansa • Direct • Coach
Price was €1,690, price is now €876 per person
€876
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
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
3 Aug - 9 Aug
6 night stay
Tampere (TMP) to Heraklion (HER)
Air Baltic • Coach
Heraklion (HER) to Tampere (TMP)
Lufthansa • Coach
Price was €3,128, price is now €1,546 per person
€1,546
per person
found 1 day ago
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 WiFi in public areas, free self-parking and a free area shuttle.

5.0-star property
Lyttos Mare Adults Friendly 12+
8 Aug - 15 Aug
7 night stay
Helsinki (HEL) to Heraklion (HER)
Air Baltic • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Aegean • Direct • Coach
Price was €2,859, price is now €1,431 per person
€1,431
per person
found 1 day ago
During your stay at Lyttos Mare Adults Friendly 12+, you'll be within walking distance of Convention Centre Creta Maris. Free WiFi in public areas, free self-parking and 5 restaurants are available.

3.0-star property
Mary Hotel & Mary Royal Suites
Platanes
11 Aug - 18 Aug
7 night stay
Helsinki (HEL) to Heraklion (HER)
Norwegian Air Shuttle • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Lufthansa • Direct • Coach
Price was €1,789, price is now €911 per person
€911
per person
found 1 day ago
During your stay at Mary Hotel & Mary Royal Suites, you'll be within walking distance of Platanes Beach. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant.

4.0-star property
Star Beach Village and Water Park
11 Aug - 18 Aug
7 night stay
Helsinki (HEL) to Heraklion (HER)
Norwegian Air Shuttle • Direct • Coach
Heraklion (HER) to Helsinki (HEL)
Lufthansa • Direct • Coach
Price was €1,973, price is now €1,055 per person
€1,055
per person
found 1 day ago
During your stay at Star Beach Village and Water Park, you're just a quick walk from Star Beach Water Park. Free breakfast, free WiFi in public areas and free self-parking 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 €312 per night
€312
19 Jul - 20 Jul
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.

Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
The price is €256 per night
€256
6 Jul - 7 Jul
includes taxes & fees
1.09 km from city centre
During your stay at Enorme Ammos Beach - Adults Only, you're just a quick walk from Malia Beach. Free breakfast, free WiFi in public areas and a free manager's reception are available.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA Hersonissos Crete
The price is €190 per night
€190
6 Jul - 7 Jul
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 WiFi in public areas, free self-parking and a free area shuttle.

Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
The price is €315 per night
€315
17 Jul - 18 Jul
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.

High Beach Hotel
Almyrolakos Hersonissos Crete Island
The price is €402 per night
€402
5 Jul - 6 Jul
includes taxes & fees
1.05 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.

Bella Beach - All Inclusive
Anissaras Hersonissos Crete Island
The price is €228 per night
€228
20 Jul - 21 Jul
includes taxes & fees
11.36 km from city centre
Bella Beach - All Inclusive's great beach location gets high marks from our customers. 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 2 outdoor pools.
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.
CGN
Cologne
HER
Heraklion
€150 Return, found 2 days ago
€150
Return
found 2 days ago
DUS
Düsseldorf
HER
Heraklion
€155 Return, found 2 days ago
€155
Return
found 2 days ago
CGN
Cologne
HER
Heraklion
€310 Return, found 2 days ago
€310
Return
found 2 days ago
Things to do

Heraklion Archaeological Museum Ticket & Audio Guide
€29
per adult

Heraklion: Matala Beach, Hippie Caves & Odigitria Monastery
€43
per adult

Hersonissos: Rent A Boat - No License Required
€160
per traveller
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.


