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.
Atrion Hotel

Atrion Hotel

3 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.
Vespera City Hotel

Vespera City Hotel

3 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 3-star hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) 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
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.
Amirandes Grecotel Boutique Resort

Amirandes Grecotel Boutique Resort

5 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
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 attractions Star Beach Water Park and Ekklisia Agios Konstantinos are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) 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
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.
Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels

4 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 4-star business-friendly hotel in Malevizi. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.

3-4 Night Vacations in Palace of Malia

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

Pagopoieion Suites

3 out of 5
per person
Dec 28 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Vespera City Hotel

Vespera City Hotel

3 out of 5
per person
Dec 28 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Dec 28 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Dec 22 - Dec 25
found 1 day ago
Roundtrip flight included
Washington (IAD) to Heraklion (HER)

5-7 Night Vacations in Palace of Malia

Price found within the past 48 hours. Click for updated prices.
Vespera City Hotel

Vespera City Hotel

3 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip non-stop flight included
New York (JFK) 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
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
Orion Apartments
Orion Apartments
Dimokratias 8, Heraklion, Hersonissos
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, furnished balconies or patios, and housekeeping. Popular attractions Stalis Beach and Star Beach Water ...
Orion Apartments
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
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
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
See all 1,779 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.

Involatus
Tue, Mar 18 - Wed, Mar 19
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$117 Roundtrip, found 2 days ago
$117
Roundtrip
found 2 days ago
Select Involatus flight, departing Tue, Mar 18 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Mar 19, priced at $117 found 2 days ago
SKY express
Tue, Mar 18 - Wed, Mar 19
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$152 Roundtrip, found 2 days ago
$152
Roundtrip
found 2 days ago
Select SKY express flight, departing Tue, Mar 18 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Mar 19, priced at $152 found 2 days ago
Aegean
Tue, Mar 18 - Wed, Mar 19
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$160 Roundtrip, found 2 days ago
$160
Roundtrip
found 2 days ago
Select Aegean flight, departing Tue, Mar 18 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Mar 19, priced at $160 found 2 days ago
Lufthansa
Mon, May 12 - Fri, May 16
LHR
Heathrow
HER
Nikos Kazantzakis
$329 Roundtrip, just found
$329
Roundtrip
just found
Select Lufthansa flight, departing Mon, May 12 from Heathrow to Nikos Kazantzakis, returning Fri, May 16, priced at $329 just found

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 $1,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 $32.

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 $1,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.