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.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.
Vespera City Hotel

Vespera City Hotel

3 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.
Amirandes Grecotel Boutique Resort

Amirandes Grecotel Boutique Resort

5 out of 5
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.
Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip 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.
Atrion Hotel

Atrion Hotel

3 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.

3-4 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
Jan 9 - Jan 11
found 16 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
per person
Jan 6 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Jan 19 - Jan 21
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Heraklion (HER)
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Jan 19 - Jan 21
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Heraklion (HER)
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Jan 8 - Jan 12
found 1 day ago
Roundtrip 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
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
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
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
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
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
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 Stalis Beach and Star Beach Water ...
Happy Days Studios
See all 1,791 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.

Brussels Airlines
Sat, May 10 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$267 Roundtrip, found 6 days ago
$267
Roundtrip
found 6 days ago
Select Brussels Airlines flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $267 found 6 days ago
Brussels Airlines
Sat, May 10 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$289 Roundtrip, found 6 days ago
$289
Roundtrip
found 6 days ago
Select Brussels Airlines flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $289 found 6 days ago
Swiss International Air Lines
Sat, May 10 - Thu, May 15
LHR
Heathrow
HER
Nikos Kazantzakis
$319 Roundtrip, found 6 days ago
$319
Roundtrip
found 6 days ago
Select Swiss International Air Lines flight, departing Sat, May 10 from Heathrow to Nikos Kazantzakis, returning Thu, May 15, priced at $319 found 6 days ago
Eurowings
Mon, May 12 - Fri, May 16
LHR
Heathrow
HER
Nikos Kazantzakis
$575 Roundtrip, found 4 days ago
$575
Roundtrip
found 4 days ago
Select Eurowings flight, departing Mon, May 12 from Heathrow to Nikos Kazantzakis, returning Fri, May 16, priced at $575 found 4 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 $1,137.

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

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

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