Palace of Malia Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.

Aquila Elounda Village Resort, Suites & Spa

$4,173

per person

Oct 15 - Oct 22

found 16 hours ago

Roundtrip flight included

Austin (AUS) to Heraklion (HER)

Nana Princess Suites, Villas & Spa

$5,668

per person

Oct 15 - Oct 22

found 16 hours ago

Roundtrip flight included

Austin (AUS) to Heraklion (HER)

Grecotel LUXME White

$5,113

per person

Oct 15 - Oct 22

found 16 hours ago

Roundtrip flight included

Austin (AUS) to Heraklion (HER)

Agapi Beach Resort - Premium All Inclusive

$4,486

per person

Oct 15 - Oct 22

found 16 hours ago

Roundtrip flight included

Austin (AUS) to Heraklion (HER)

The Island - Adults Only

$4,175

per person

Oct 15 - Oct 22

found 16 hours ago

Roundtrip flight included

Austin (AUS) to Heraklion (HER)

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

$4,599

per person

Oct 15 - Oct 22

found 16 hours ago

Roundtrip flight included

Austin (AUS) to Heraklion (HER)

Don't see what you're looking for?

See all available trips from Columbus to Palace of Malia

View all trips

Best Lodging Options Near Palace of Malia

Phāea Cretan Malia, a Member of Design Hotels

Cretan Malia Park, Hersonissos, Crete

0.13 km from Palace of Malia

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

0.37 km from Palace of Malia

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

0.5 km from Palace of Malia

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

0.8 km from Palace of Malia

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

Enorme Ammos Beach

Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island

1.76 km from Palace of Malia

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

Galini Apartments

Emmanouil Tsagkaraki, Malia

0.86 km from Palace of 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

2.07 km from Palace of Malia

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

1.11 km from Palace of Malia

Book a stay at this beach hotel in Hersonissos. Enjoy free parking, breakfast (surcharge), and onsite spa services. Popular attractions Stalis Beach and Star ...

Don't see what you're looking for?

See all available properties in Palace of Malia

View all properties

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.