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.
Filoxenia Beach

Filoxenia Beach

2 out of 5
per person
Apr 26 - May 3
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
Book a stay at this beach hotel in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Rethymnon Court House and Historical and Folk Art Museum of Rethymnon are located nearby.
Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
per person
Apr 26 - May 3
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
Stay at this 4-star luxury hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a private beach. Popular attractions Rethymnon Court House and Historical and Folk Art Museum of Rethymnon are located nearby.

3-4 Night Vacations in Palace of Malia

Price found within the past 48 hours. Click for updated prices.
Domes of Elounda, Autograph Collection

Domes of Elounda, Autograph Collection

5 out of 5
per person
Apr 29 - May 1
found 1 day ago
Roundtrip flight included
Chicago (ORD) 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 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
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 Malia Beach and Stalis Beach are located ...
Yiannis Manos
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 Malia Beach and Stalis Beach are ...
Triton Garden Hotel
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 Malia Beach and Stalis ...
Pyrgos Blue
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 Malia Beach and Stalis Beach are located nearby.
Real Palace
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 Malia Beach and Stalis Beach are located ...
Pyrgos Beach Hotel Apartments
See all 1,833 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