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.
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
per person
Nov 22 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
CARAMEL Grecotel Boutique Resort

CARAMEL Grecotel Boutique Resort

5 out of 5
per person
Nov 2 - Nov 6
found 7 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Seaside A Lifestyle Resort

Seaside A Lifestyle Resort

5 out of 5
per person
Nov 2 - Nov 6
found 7 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 5-star luxury property in Malevizi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Mononaftis Beach and Stay Wet are located nearby.
Mitsis Rinela

Mitsis Rinela

5 out of 5
per person
Nov 2 - Nov 6
found 7 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dinosauria Park and Watercity Waterpark are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Nov 12 - Nov 20
found 1 day ago
Roundtrip flight included
Raleigh (RDU) 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.
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
per person
Nov 19 - Nov 27
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Heraklion (HER)
Stay at this 4-star hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Nov 19 - Nov 27
found 1 day ago
Roundtrip flight included
Raleigh (RDU) 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.
Atrion Hotel

Atrion Hotel

3 out of 5
per person
Nov 19 - Nov 27
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Heraklion (HER)
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Plaza Beach House

Plaza Beach House

4 out of 5
per person
Nov 19 - Nov 27
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Heraklion (HER)
Stay at this 4-star beach aparthotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Town Beach and Horse Park Rethymno are located nearby.
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
per person
Nov 19 - Nov 27
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Heraklion (HER)
Stay at this 4-star boutique hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
per person
Nov 12 - Nov 20
found 1 day ago
Roundtrip flight included
Raleigh (RDU) 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.
Mitsis Rinela

Mitsis Rinela

5 out of 5
per person
Nov 2 - Nov 6
found 7 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
CARAMEL Grecotel Boutique Resort

CARAMEL Grecotel Boutique Resort

5 out of 5
per person
Nov 2 - Nov 6
found 7 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Seaside A Lifestyle Resort

Seaside A Lifestyle Resort

5 out of 5
per person
Nov 2 - Nov 6
found 7 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
per person
Nov 2 - Nov 6
found 12 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

5-7 Night Vacations in Palace of Malia

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
Nov 22 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Civitel Creta Beach

Civitel Creta Beach

4 out of 5
per person
Nov 2 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Amirandes Grecotel Boutique Resort

Amirandes Grecotel Boutique Resort

5 out of 5
per person
Nov 22 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)

Palace of Malia Last Minute Hotel Deals

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 in our reviews. Popular ...
Cretan Malia Park a Member of Design Hotels
Malia Bay Beach Hotel & Bungalows
Malia Bay Beach Hotel & Bungalows
101 Malia, Hersonissos, Crete Island
Book a stay at this 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
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 Stalis Beach and Star Beach Water Park are located ...
Yiannis Manos
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 Stalis Beach and Star Beach Water ...
sea view apts & suites by pachiplex
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 Stalis Beach and Star Beach Water Park are located ...
Real Palace
Pyrgos Blue
Pyrgos Blue
Pyrgou St., Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free parking, breakfast (surcharge), and onsite spa services. Popular attractions Stalis Beach and Star ...
Pyrgos Blue
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 Stalis Beach and Star Beach Water ...
Triton Garden Hotel
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
See all 1,834 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
Mon, Mar 17 - Thu, Mar 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$139 Roundtrip, found 6 days ago
$139
Roundtrip
found 6 days ago
Select Volotea flight, departing Mon, Mar 17 from Eleftherios Venizelos to Nikos Kazantzakis, returning Thu, Mar 27, priced at $139 found 6 days ago
SKY express
Tue, Mar 18 - Wed, Mar 19
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$160 Roundtrip, found 6 days ago
$160
Roundtrip
found 6 days ago
Select SKY express flight, departing Tue, Mar 18 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Mar 19, priced at $160 found 6 days ago
Aegean
Fri, Oct 4 - Mon, Oct 7
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$494 Roundtrip, found 3 days ago
$494
Roundtrip
found 3 days ago
Select Aegean flight, departing Fri, Oct 4 from Frankfurt Intl. to Nikos Kazantzakis, returning Mon, Oct 7, priced at $494 found 3 days ago
Swiss International Air Lines
Fri, Oct 4 - Mon, Oct 7
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$689 Roundtrip, found 3 days ago
$689
Roundtrip
found 3 days ago
Select Swiss International Air Lines flight, departing Fri, Oct 4 from Frankfurt Intl. to Nikos Kazantzakis, returning Mon, Oct 7, priced at $689 found 3 days 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 $456.

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 $26.

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 $456.

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.