Search Deals on
Palace of Malia Vacation Packages

Palace of Malia Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Kalypso Cretan Village Resort and Spa

Kalypso Cretan Village Resort and Spa

4 out of 5
Save 100% on your flight
per person
Jul 1 - Jul 5
found 6 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Vasileios. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Damnóni Beach and Ammoudaki Beach are located nearby.
Daios Cove

Daios Cove

5 out of 5
per person
Jun 16 - Jun 21
found 21 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.
Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort

5 out of 5
per person
Jun 16 - Jun 21
found 21 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Christian Basilica Poros Elounda are located nearby.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
per person
Jun 16 - Jun 21
found 21 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Jun 26 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) 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 Star Beach Water Park and Stalis Beach are located nearby.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
Jul 1 - Jul 5
found 6 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
Jul 1 - Jul 5
found 6 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.
Caramel, A Grecotel Resort To Live

Caramel, A Grecotel Resort To Live

5 out of 5
Save 100% on your flight
per person
Jun 26 - Jun 30
found 6 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rethimno Kart and Platanes Beach are located nearby.
Sol Marina Beach Crete

Sol Marina Beach Crete

4 out of 5
Save 100% on your flight
per person
Jul 1 - Jul 5
found 6 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Gouves Beach are located nearby.
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 26 - Jun 30
found 6 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Plaka Beach and Spinalonga are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jul 2
found 15 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

3-4 Night Vacations in Palace of Malia

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Jun 26 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Caramel, A Grecotel Resort To Live

Caramel, A Grecotel Resort To Live

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jun 30
found 10 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jun 30
found 10 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)

5-7 Night Vacations in Palace of Malia

Price found within the past 48 hours. Click for updated prices.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Save 100% on your flight
per person
Jun 27 - Jul 2
found 15 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
per person
Jun 16 - Jun 21
found 21 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
per person
Jun 16 - Jun 21
found 21 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
per person
Jun 16 - Jun 21
found 21 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)

Palace of Malia Last Minute Hotel Deals

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Phāea Cretan Malia, a Member of Design Hotels
Malia Bay Beach Hotel & Bungalows
Malia Bay Beach Hotel & Bungalows
4 out of 5
101 Malia, Hersonissos, Crete Island
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
Malia Bay Beach Hotel & Bungalows
sea view apts & suites by pachiplex
sea view apts & suites by pachiplex
Agio Pnevma, Hersonissos, Crete
Book a stay at this beach guesthouse in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Malia Beach and Stalis Beach are ...
sea view apts & suites by pachiplex
Triton Garden Hotel
Triton Garden Hotel
Old National Road, Malia-Ag. Nikolaos, Hersonissos
Stay at this hotel in Hersonissos. Enjoy WiFi (surcharge), a 24-hour front desk, and daily housekeeping. Popular attractions Malia Beach and Stalis Beach are ...
Triton Garden Hotel
Yiannis Manos
Yiannis Manos
1 out of 5
Knossou Street, Hersonissos, Heraklion
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located ...
Yiannis Manos
Happy Days Studios
Happy Days Studios
G Lapidis 18, Hersonissos, Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Malia Beach and Stalis Beach are ...
Happy Days Studios
Stelios Gardens
Stelios Gardens
Almyrolakos, Hersonissos
Book a stay at this spa guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. ...
Stelios Gardens
Real Palace
Real Palace
1 out of 5
19, Agiou Georgiou Street, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located nearby.
Real Palace
See all 1,886 properties in Palace of Malia
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.

Discover Other Travel Deals