Search Deals on
Malia Old Town Vacation Packages

Photo by Simon Cummings

Malia Old Town Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, daily housekeeping, and a snack bar/deli. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Castello Village Resort

Castello Village Resort

4 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 4-star spa aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Blue Sea Beach Affiliated by Melia

Blue Sea Beach Affiliated by Melia

5 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

3-4 Night Vacations in Malia Old Town

Price found within the past 48 hours. Click for updated prices.
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
per person
Aug 2 - Aug 4
found 14 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
per person
Aug 2 - Aug 4
found 14 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)

5-7 Night Vacations in Malia Old Town

Price found within the past 48 hours. Click for updated prices.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

SKY express
Fri, Oct 10 - Tue, Oct 21
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$137 Roundtrip, found 3 hours ago
$137
Roundtrip
found 3 hours ago
Select SKY express flight, departing Fri, Oct 10 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Tue, Oct 21, priced at $137 found 3 hours ago
SKY express
Thu, Aug 21 - Wed, Aug 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$150 Roundtrip, found 7 hours ago
$150
Roundtrip
found 7 hours ago
Select SKY express flight, departing Thu, Aug 21 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Aug 27, priced at $150 found 7 hours ago
Aegean
Thu, Aug 21 - Wed, Aug 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$182 Roundtrip, found 7 hours ago
$182
Roundtrip
found 7 hours ago
Select Aegean flight, departing Thu, Aug 21 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Aug 27, priced at $182 found 7 hours ago
Lufthansa
Thu, Jul 31 - Thu, Aug 7
LHR
Heathrow
HER
Nikos Kazantzakis
$357 Roundtrip, found 2 days ago
$357
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Thu, Jul 31 from Heathrow to Nikos Kazantzakis, returning Thu, Aug 7, priced at $357 found 2 days ago