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
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop 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.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions Agia Pelagia Beach and Psaromoura Beach are located nearby.
Ethereal White Resort Hotel & Spa

Ethereal White Resort Hotel & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop 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. 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
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop 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.
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) 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 Stay Wet and Peninsula Private Beach are located nearby.
Unique Blue! Resort and Villas Adults Only

Unique Blue! Resort and Villas Adults Only

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury resort in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pela Mare Hotel

Pela Mare Hotel

2 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Book a stay at this family-friendly aparthotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop 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.
Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop 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.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 4-star eco-certified 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.

3-4 Night Vacations in Palace of Malia

Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Ethereal White Resort Hotel & Spa

Ethereal White Resort Hotel & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop 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.
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
per person
Aug 1 - Aug 5
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
per person
Aug 1 - Aug 5
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
per person
Aug 1 - Aug 5
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
Aug 1 - Aug 5
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)

Palace of Malia Last Minute Hotel Deals

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, 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 ...
Phāea Cretan Malia, 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 Malia Beach are located ...
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 Malia Beach 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 Malia Beach are ...
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
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 Malia Beach are ...
Triton Garden Hotel
Galini Apartments
Galini Apartments
Emmanouil Tsagkaraki, Malia
Stay at this apartment in Hersonissos. Enjoy free WiFi, an outdoor pool, and daily housekeeping. Popular attractions Stalis Beach and Malia Beach are located ...
Galini Apartments
Pyrgos Beach Hotel Apartments
Pyrgos Beach Hotel Apartments
Pirgou 1, Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and in-room massages. Popular attractions Stalis Beach and Malia Beach are located ...
Pyrgos Beach Hotel Apartments
See all 1,959 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.

Discover Other Travel Deals