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.
Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

5 out of 5
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby. Discover genuine guest reviews for Nana Princess Suites, Villas & Spa along with the latest prices and availability – book now.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop 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. Discover genuine guest reviews for Ariadne Beach - Adults Only along with the latest prices and availability – book now.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby. Discover genuine guest reviews for Castello Infinity Suites - Adults Only along with the latest prices and availability – book now.
Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

4 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star all-inclusive hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby. Discover genuine guest reviews for Noble Hotel Suites - Adults Only along with the latest prices and availability – book now.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
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 Hiona Beach are located nearby. Discover genuine guest reviews for Elounda Gulf Villas by Sandglass along with the latest prices and availability – book now.
Abaton Island Resort & Spa

Abaton Island Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby. Discover genuine guest reviews for Abaton Island Resort & Spa along with the latest prices and availability – book now.
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

4 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool in our reviews. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby. Discover genuine guest reviews for Royal & Imperial Belvedere Resort - All inclusive along with the latest prices and availability – book now.
Vasia Boulevard - Adults Only

Vasia Boulevard - Adults Only

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby. Discover genuine guest reviews for Vasia Boulevard - Adults Only along with the latest prices and availability – book now.
I Resort Beach Hotel & Spa

I Resort Beach Hotel & Spa

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for I Resort Beach Hotel & Spa along with the latest prices and availability – book now.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) 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. Discover genuine guest reviews for Apollonia Beach Resort & Spa along with the latest prices and availability – book now.
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby. Discover genuine guest reviews for Daios Cove along with the latest prices and availability – book now.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby. Discover genuine guest reviews for Athina Palace Resort & Spa along with the latest prices and availability – book now.

3-4 Night Vacations in Palace of Malia

Price found within the past 48 hours. Click for updated prices.
Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete

5 out of 5
per person
Jun 6 - Jun 9
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Lyttos Mare

Lyttos Mare

5 out of 5
per person
Jun 6 - Jun 9
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Jun 6 - Jun 9
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
I Resort Beach Hotel & Spa

I Resort Beach Hotel & Spa

5 out of 5
per person
Jun 6 - Jun 9
Roundtrip 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.
Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

5 out of 5
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

4 out of 5
Save 100% on your flight
per person
Jun 23 - Jun 30
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)

Palace of Malia Last Minute Hotel Deals

Triton Garden Hotel
Triton Garden Hotel
3 out of 5
Old National Road, Malia-Ag. Nikolaos, Hersonissos
Stay at this 3-star hotel in Hersonissos. Enjoy WiFi, a children's pool, and a 24-hour front desk. Popular attractions Stalis Beach and Star Beach Water Park ...
Triton Garden Hotel
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park 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 and the family amenities ...
Cretan Malia Park 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 Stalis Beach and Star Beach Water Park ...
Malia Bay Beach Hotel & Bungalows
sea view apts & suites by pachiplex
sea view apts & suites by pachiplex
3.5 out of 5
Agio Pnevma, Hersonissos, Crete
Stay at this 3.5-star beach guesthouse in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Stalis Beach and Star Beach Water ...
sea view apts & suites by pachiplex
Yiannis Manos
Yiannis Manos
1 out of 5
Knossou Street, Hersonissos, Heraklion
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located ...
Yiannis Manos
Malia Star
Malia Star
3 out of 5
Emm. Tsagkaraki, Hersonissos
Stay at this 3-star aparthotel in Hersonissos. Enjoy free WiFi, free parking, and breakfast. Popular attractions Stalis Beach and Star Beach Water Park are located ...
Malia Star
Pyrgos Blue
Pyrgos Blue
3 out of 5
Pyrgou St., Hersonissos, Crete Island
Stay at this 3-star beach hotel in Hersonissos. Enjoy free parking, breakfast, and a children's pool. Popular attractions Stalis Beach and Star Beach Water Park ...
Pyrgos Blue
Real Palace
Real Palace
3 out of 5
19, Agiou Georgiou Street, Hersonissos, Crete Island
Stay at this 3-star business-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star ...
Real Palace
See all 1,761 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.

Top Flight Deals

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

Volotea
Wed, May 29 - Fri, May 31
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$136 Roundtrip, just found
$136
Roundtrip
just found
Select Volotea flight, departing Wed, May 29 from Eleftherios Venizelos to Nikos Kazantzakis, returning Fri, May 31, priced at $136 just found
Corendon Airlines
Wed, May 15 - Wed, May 22
MUC
Franz Josef Strauss Intl.
HER
Nikos Kazantzakis
$211 Roundtrip, just found
$211
Roundtrip
just found
Select Corendon Airlines flight, departing Wed, May 15 from Franz Josef Strauss Intl. to Nikos Kazantzakis, returning Wed, May 22, priced at $211 just found
SKY express
Sat, Jun 8 - Mon, Jun 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$252 Roundtrip, found 3 days ago
$252
Roundtrip
found 3 days ago
Select SKY express flight, departing Sat, Jun 8 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Jun 17, priced at $252 found 3 days ago
Aegean
Thu, May 16 - Thu, May 23
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$328 Roundtrip, found 1 hour ago
$328
Roundtrip
found 1 hour ago
Select Aegean flight, departing Thu, May 16 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Thu, May 23, priced at $328 found 1 hour ago

Book the perfect getaway to Palace of Malia

With Hotwire, booking your next trip to Hersonissos is a breeze. When it comes to planning a show-stopping vacay, you’re the reigning champion of doing it on a dime. You love to plan exciting destination adventures while saving money on a budget.

Hotwire is here to help you plan a smooth sailing trip to Palace of Malia while saving some major cash. Doubling up on vacation expenses like hotel and car rentals and fun-filled excursions can save you money—especially when you book one of Hotwire’s vacation packages.

If your trip to is spur-of-the-moment and you’re leaving soon, Hotwire can save you up to 60% off your rentals with Hotwire Hot Rate deals. Book with Hotwire to grab a stellar Palace of Malia flight and hotel package for as low as $678.

Living it up in Hersonissos means getting there in style and staying in a hotel that matches your mood. Book one of Hotwire’s Palace of Malia, Hersonissos vacation packages to enjoy the best of both worlds. Flight and hotel packages typically include roundtrip non-stop flights and multi-day hotel stays. Packages are priced per person and are perfect for flying solo or traveling with a group of friends or family. Conveniently choose from Hotwire’s inventory of hotels in Palace of Malia for some of the best accommodations and flight deals.

FAQs about cheap Palace of Malia packages:

How to get cheap vacation deals to Palace of Malia?

Save up to 60% off vacation deals with Hotwire Hot Rates. Just plug in your general preferences and let Hotwire choose matching hotels for as low as $34.

How much are Palace of Malia packages?

Vacation packages to Palace of Malia vary in price. They are priced per person and include discounted hotel and flight costs. With Hotwire, you can score a vacation package for as low as $678.

How to find cheap car rentals near Palace of Malia?

Hotwire partners with some of the most reliable car rental companies in Hersonissos to bring you the best car rental deals in Palace of Malia for as low as . Select a rental from Hotwire’s extensive inventory of cars for every travel style. If you plan on bringing friends or family along, opt for a spacious SUV. If you’re visiting on business but still plan to make time for off-the-clock adventures, Hotwire offers sleek luxury and convertible rentals.

Is it safe to travel to Palace of Malia now?

With recent COVID-19 closures and reopenings, many people are wondering, “Is it safe to travel to Palace of Malia right now?” When it’s time to book your vacation, check out the most up-to-date information on all safety measures, any restrictions, and guidance on traveling during the coronavirus pandemic.

Discover Other Travel Deals