Search Deals onPalace of Malia Vacation Packages
Palace of Malia Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Arhodiko
Price was $471, price is now $464 per person
$464
per person
Jan 9 - Jan 13
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this hotel in Malevizi. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Atrion Hotel
Price was $1,709, price is now $1,434 per person
$1,434
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this 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 Monastery of St. Peter and St. Paul are located nearby.
Galaxy Hotel Iraklio
Price was $1,771, price is now $1,527 per person
$1,527
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this 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 Manos Hatzidakis Theatre are located nearby.
Aquila Atlantis Hotel
Price was $1,675, price is now $1,449 per person
$1,449
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this 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 Museum of the Battle for Crete and National Resistance are located nearby.
Dimargio Luxury Hotel & Spa
Price was $1,768, price is now $1,532 per person
$1,532
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this 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 Museum of Religious Art are located nearby.
Capsis Astoria Heraklion Hotel
Price was $1,611, price is now $1,420 per person
$1,420
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this family-friendly hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Eleftherias Square are located nearby.
Dom Boutique Hotel
Price was $1,651, price is now $1,470 per person
$1,470
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this luxury 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 Loggia are located nearby.
Artion Boutique by Enorme
Price was $1,580, price is now $1,426 per person
$1,426
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this business-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Popular attractions Heraklion Port and Venetian Walls are located nearby.
Kastro Hotel
Price was $1,523, price is now $1,377 per person
$1,377
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this business-friendly hotel in Heraklion. Enjoy free WiFi, room service, and onsite spa services. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Monastery of St. Peter and St. Paul are located nearby.
Legacy Gastro Suites
Price was $1,670, price is now $1,520 per person
$1,520
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this 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 Eleftherias Square are located nearby.
Metropole Urban Hotel
Price was $1,538, price is now $1,401 per person
$1,401
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 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 Museum of Religious Art are located nearby.
Lato Boutique Hotel
Price was $1,602, price is now $1,465 per person
$1,465
per person
Jan 17 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of Ancient Greek Technology 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
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Stelios Gardens
Almyrolakos Hersonissos
Book a stay at this spa guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water ...
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 ...
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 ...
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 ...
Triton Garden Hotel
Old National Road 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 ...
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 ...
High Beach Hotel
Almyrolakos Hersonissos Crete Island
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
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
- Heraklion Hotels
- Greek Islands Hotels
- Agios Nikolaos Hotels
- Ierapetra Hotels
- Elounda Hotels
- Malia Hotels
- Hersonissos Centre Hotels
- Agios Nikolaos Town Hotels
- Archanes-Asterousia Hotels
- Stalida Hotels
- Analipsi Hotels
- Sissi Hotels
- Minoa Pediada Hotels
- Viannos Hotels
- Koutouloufari Hotels