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

Sergios Hotel
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) 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.

Apollonia Beach Resort & Spa
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) 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 Natural History Museum of Crete are located nearby.

Esperides Resort Crete, The Authentic Experience
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.

Paralos Kosta Alímia
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Elmi Suites Beach Hotel - All Inclusive
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.

Star Beach Village and Water Park
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.

Insula Alba Resort & Spa
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Infinity Blue Boutique Hotel and Spa - Adults Only
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Porto Greco Village Beach Hotel - All Inclusive
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 4-star beach property in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.

Athina Palace Resort & Spa
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.

Hotel Matheo Villas & Suites
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 4-star golf hotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

High Beach White
Save 100% on your flight
per person
Aug 29 - Sep 3
found 13 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Malia Beach and Stalis Beach 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 Malia Beach and Stalis Beach are located ...

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

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

Galini Apartments
Emmanouil Tsagkaraki, Malia
Stay at this apartment in Hersonissos. Enjoy free WiFi, an outdoor pool, and daily housekeeping. Popular attractions Malia Beach and Stalis Beach are located ...

High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...

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 ...
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
- Minoa Pediada Hotels
- Analipsi Hotels
- Koutouloufari Hotels
- Viannos Hotels
Hotels Near Points of Interest in Palace of Malia
- Hotels near Stalis Beach
- Hotels near Star Beach Water Park
- Hotels near Port of Hersonissos
- Hotels near Malia Beach
- Hotels near Crete Golf Club
- Hotels near Sarandaris Beach
- Hotels near Convention Centre Creta Maris
- Hotels near Aquaworld Aquarium
- Hotels near Acqua Plus Water Park
- Hotels near Gouves Beach
- Hotels near Alternative Crete
- Hotels near Dinosauria Park
- Hotels near Sissi Mini Golf
- Hotels near Marina Beach
- Hotels near Labyrinth Park
- Hotels near Dikteon Cave
Car Rentals in Palace of Malia
- Car rentals in Hersonissos
- Car rentals in Greek Islands
- Car rentals in Agios Nikolaos
- Car rentals in Heraklion
- Car rentals in Ierapetra
- Car rentals in Elounda
- Car rentals in Malia
- Car rentals in Agios Nikolaos Town
- Car rentals in Hersonissos Centre
- Car rentals in Archanes-Asterousia
- Car rentals in Stalida
- Car rentals in Sissi
- Car rentals in Minoa Pediada
- Car rentals in Analipsi
- Car rentals in Koutouloufari
- Car rentals in Viannos