Search Deals onPalace of Malia Vacation Packages
Palace of Malia Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Hotel Tsagarakis Beach
Price was $915, price is now $781 per person
$781
per person
Sep 24 - Sep 30
found 24 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
Stay at this 3-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Creta Blue Boutique Hotel
Price was $1,435, price is now $926 per person
$926
per person
Sep 24 - Sep 30
found 24 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Village Heights Resort
Price was $1,276, price is now $992 per person
$992
per person
Sep 24 - Sep 30
found 24 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Castello Infinity Suites - Adults Only
Price was $2,072, price is now $1,634 per person
$1,634
per person
Sep 26 - Sep 29
found 1 day ago
Roundtrip flight included
Fort Lauderdale (FLL) to Heraklion (HER)
Stay at this 5-star luxury hotel 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.
Nana Princess Suites, Villas & Spa
Price was $2,091, price is now $1,661 per person
$1,661
per person
Sep 26 - Sep 29
found 1 day ago
Roundtrip flight included
Fort Lauderdale (FLL) 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 Stalis Beach are located nearby.
Mirabello Bay Luxury Resort
Price was $1,576, price is now $1,256 per person
$1,256
per person
Oct 10 - Oct 14
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ammoúdi and Agios Nikolaos Archaeological Museum are located nearby.
Dimargio Luxury Hotel & Spa
Price was $1,575, price is now $1,276 per person
$1,276
per person
Sep 26 - Sep 29
found 1 day ago
Roundtrip flight included
Fort Lauderdale (FLL) 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.
Cayo Exclusive Resort & Spa
Price was $2,078, price is now $1,724 per person
$1,724
per person
Sep 26 - Sep 29
found 1 day ago
Roundtrip flight included
Fort Lauderdale (FLL) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Plaka Beach and Spinalonga are located nearby.
Aquila Atlantis Hotel
Price was $1,621, price is now $1,359 per person
$1,359
per person
Sep 26 - Sep 29
found 1 day ago
Roundtrip flight included
Fort Lauderdale (FLL) 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.
Aquila Rithymna Beach
Price was $1,311, price is now $1,106 per person
$1,106
per person
Oct 10 - Oct 14
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) 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.
Caramel, A Grecotel Resort to Live
Price was $1,906, price is now $1,618 per person
$1,618
per person
Oct 10 - Oct 14
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rethimno Kart and Platanes Beach are located nearby.
Lotus Rise Hotel
Price was $1,327, price is now $1,142 per person
$1,142
per person
Sep 26 - Sep 29
found 1 day ago
Roundtrip flight included
Fort Lauderdale (FLL) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Port of Hersonissos and Star Beach Water Park 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 ...
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 ...
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 ...
Enorme Ammos Beach
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
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 ...
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
- Greek Islands Hotels
- Agios Nikolaos Hotels
- Heraklion Hotels
- Ierapetra Hotels
- Elounda Hotels
- Malia Hotels
- Agios Nikolaos Town Hotels
- Hersonissos Centre Hotels
- Archanes-Asterousia Hotels
- Stalida Hotels
- Sissi Hotels
- Analipsi Hotels
- Minoa Pediada Hotels
- Viannos Hotels
- Koutouloufari Hotels