Search Deals on
Palace of Malia Vacation Packages

Build your package with 2 more options

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
Jul 13 - Jul 20
Roundtrip flight included
Memphis (MEM) 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.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
Jul 13 - Jul 20
Roundtrip flight included
Memphis (MEM) 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.
Blue Sea Beach Affiliated by Melia

Blue Sea Beach Affiliated by Melia

5 out of 5
per person
Jul 10 - Jul 17
Roundtrip flight included
Memphis (MEM) 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.
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
per person
Jul 10 - Jul 17
Roundtrip flight included
Memphis (MEM) 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 Port of Hersonissos and Star Beach Water Park are located nearby.
Peninsula Resort & Spa

Peninsula Resort & Spa

4 out of 5
per person
Jul 10 - Jul 17
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stay Wet and Peninsula Private Beach are located nearby.
Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
per person
Jul 13 - Jul 20
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Aelius Hotel & Spa

Aelius Hotel & Spa

4 out of 5
per person
Jul 10 - Jul 17
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Happy Cretan Suites

Happy Cretan Suites

4 out of 5
per person
Jul 13 - Jul 20
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Stay at this 4-star golf hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Psaromoura Beach and Stay Wet are located nearby.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Jul 10 - Jul 17
Roundtrip flight included
Memphis (MEM) 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.
Sol Marina Beach Crete

Sol Marina Beach Crete

4 out of 5
per person
Jul 10 - Jul 17
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
per person
Jul 13 - Jul 20
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only

5 out of 5
per person
Jul 13 - Jul 20
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mononaftis Beach and Stay Wet are located nearby.

5-7 Night Vacations in Palace of Malia

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

Atrion Hotel

3 out of 5
per person
Jul 13 - Jul 20
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
Jul 13 - Jul 20
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Blue Sea Beach Affiliated by Melia

Blue Sea Beach Affiliated by Melia

5 out of 5
per person
Jul 10 - Jul 17
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
per person
Jul 10 - Jul 17
Roundtrip flight included
Memphis (MEM) to Heraklion (HER)

Palace of Malia Last Minute Hotel Deals

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 Malia Beach and Stalis Beach are located nearby.
Yiannis Manos
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 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
3 out of 5
Old National Road, Malia-Ag. Nikolaos, Hersonissos
Stay at this 3-star hotel in Hersonissos. Enjoy WiFi (surcharge), a 24-hour front desk, and daily housekeeping. Popular attractions Malia Beach and Stalis Beach ...
Triton Garden Hotel
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 (surcharge). Popular attractions Malia Beach and Stalis Beach are ...
Malia Star
Real Palace
Real Palace
19, Agiou Georgiou Street, Hersonissos, Crete Island
Book a stay at this business-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis ...
Real Palace
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 (surcharge), and onsite spa services. Popular attractions Malia Beach and Stalis ...
Pyrgos Blue
See all 1,774 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, Jul 31 - Wed, Aug 7
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$135 Roundtrip, found 3 days ago
$135
Roundtrip
found 3 days ago
Select Volotea flight, departing Wed, Jul 31 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Aug 7, priced at $135 found 3 days ago
Volotea
Wed, Jul 31 - Mon, Aug 12
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$141 Roundtrip, found 4 days ago
$141
Roundtrip
found 4 days ago
Select Volotea flight, departing Wed, Jul 31 from Eleftherios Venizelos to Nikos Kazantzakis, returning Mon, Aug 12, priced at $141 found 4 days ago
Aegean
Sat, Jun 8 - Mon, Jun 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$300 Roundtrip, found 23 hours ago
$300
Roundtrip
found 23 hours ago
Select Aegean flight, departing Sat, Jun 8 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Jun 17, priced at $300 found 23 hours ago
Lufthansa
Tue, Aug 6 - Mon, Aug 12
LHR
Heathrow
HER
Nikos Kazantzakis
$379 Roundtrip, found 1 day ago
$379
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Tue, Aug 6 from Heathrow to Nikos Kazantzakis, returning Mon, Aug 12, priced at $379 found 1 day 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 $1,805.

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

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,805.

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