Search Deals onPalace of Malia Vacation Packages
Palace of Malia Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Creteco Hotel & Suites
Save 100% on your flight
Price was $372, price is now $215 per person
$215
per person
Oct 17 - Oct 21
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dinosauria Park and Gouves Beach are located nearby.

Galaxy Hotel Iraklio
Price was $543, price is now $398 per person
$398
per person
Oct 17 - Oct 21
found 11 hours ago
Roundtrip flight included
Athens (ATH) 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.

Sergios Hotel
Price was $1,167, price is now $873 per person
$873
per person
Oct 18 - Oct 26
found 19 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 3-star all-inclusive hotel in Hersonissos. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.

Atrion Hotel
Save 100% on your flight
Price was $527, price is now $279 per person
$279
per person
Nov 9 - Nov 15
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Dimargio Luxury Hotel & Spa
Save 100% on your flight
Price was $646, price is now $390 per person
$390
per person
Nov 9 - Nov 15
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Aquila Atlantis Hotel
Save 100% on your flight
Price was $584, price is now $376 per person
$376
per person
Nov 9 - Nov 15
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Ethereal White Resort Hotel & Spa - Adults Only
Save 100% on your flight
Price was $761, price is now $500 per person
$500
per person
Nov 9 - Nov 15
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Pnoe Breathing Life
Save 100% on your flight
Price was $1,197, price is now $786 per person
$786
per person
Oct 22 - Oct 28
found 21 hours ago
Roundtrip flight included
Athens (ATH) 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 Heraklion Port and Palace of Knossos are located nearby.

Aquila Rithymna Beach
Save 100% on your flight
Price was $704, price is now $465 per person
$465
per person
Oct 22 - Oct 28
found 21 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Platanes Beach and Rethimno Kart are located nearby.

Vespera City Hotel
Save 100% on your flight
Price was $561, price is now $379 per person
$379
per person
Nov 9 - Nov 15
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Aelius Hotel & Spa
Save 100% on your flight
Price was $415, price is now $287 per person
$287
per person
Oct 17 - Oct 21
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Paralos Lifestyle Beach
Save 100% on your flight
Price was $494, price is now $349 per person
$349
per person
Oct 17 - Oct 21
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.



5-7 Night Vacations in Palace of Malia
Price found within the past 48 hours. Click for updated prices.



Palace of Malia Last Minute Hotel Deals

Phāea Cretan Malia, a Member of Design Hotels
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 ...

Malia Bay Beach Hotel & Bungalows
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 Star Beach Water Park ...

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

Yiannis Manos
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 ...

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 Star Beach Water Park are ...

Grecotel Meli Palace
Agia Varvara, Vrahassi Lassithi, Agios Nikolaos, Crete Island
Stay at this 4-star beach property in Agios Nikolaos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Stalis Beach and Star Beach ...

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

Real Palace
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 ...
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
- Legoland Florida
- Universal Studios Hollywood®
- Legoland California
- Broadway New York
- The Wizarding World of Harry Potter
- Sanibel Captiva Island
- Paseo de España
- Universal Studios Florida
- San Antonio SeaWorld
- Siargao Island
- Australia Zoo
- Busch Gardens Tampa Bay
- SeaWorld® Orlando
- Tolantongo Caves
- Eleuthera and Harbour Island
- Biltmore Estate
- Blue Lagoon
- Swiss Alps
- Silver Dollar City
- Lackland Air Force Base
- Grand Teton National Park
- San Diego Zoo
- Holy Land Experience
- Grand Ole Opry
- Ark Encounter
- Levi's Stadium
- Breckenridge Ski Resort
- Alcatraz Island
- Six Flags Magic Mountain
- Walt Disney World®
- Dollywood
- Kalahari Waterpark Resort
- Giza Pyramid Complex
- Casino at Don Laughlin's Riverside Resort
- Hoover Dam
- Hollywood Beach
- Faisalabad Clock Tower
- Venice Beach Boardwalk
- Blue Lagoon Beach
- Moraine Lake
- Beach Hotels in Hersonissos
- Family Hotels in Hersonissos
- Hotels with Free Parking in Hersonissos
- Hotels with a Pool in Hersonissos
- Historic Hotels in Hersonissos
- Hotels with smoking rooms in Hersonissos
- Pet-friendly Hotels in Hersonissos
- Resorts & Hotels with Spas in Hersonissos
- Apartment Hotel in Hersonissos
- All-inclusive Hotel in Hersonissos
- Hersonissos Hotels
- Agios Nikolaos Hotels
- Greek Islands Hotels
- Heraklion Hotels
- Ierapetra Hotels
- Elounda Hotels
- Malia Hotels
- Agios Nikolaos Town Hotels
- Archanes-Asterousia Hotels
- Hersonissos Centre Hotels
- Sissi Hotels
- Stalida Hotels
- Analipsi Hotels
- Koutouloufari Hotels
- Minoa Pediada Hotels
- Viannos Hotels