Exclusive Malia Beach Vacation Deals

Malia Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only

5 out of 5
Price was CA $2,721, price is now CA $1,986 per person
CA $1,986
per person
Aug 23 - Aug 29
found 7 hours ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was CA $4,744, price is now CA $3,092 per person
CA $3,092
per person
Aug 23 - Aug 29
found 7 hours ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this 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.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Price was CA $3,757, price is now CA $2,558 per person
CA $2,558
per person
Aug 23 - Aug 29
found 7 hours ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Price was CA $3,471, price is now CA $2,411 per person
CA $2,411
per person
Aug 23 - Aug 29
found 7 hours ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this business-friendly 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.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was CA $5,516, price is now CA $3,914 per person
CA $3,914
per person
Jul 14 - Jul 20
just found
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
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 attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Price was CA $3,227, price is now CA $2,352 per person
CA $2,352
per person
Aug 23 - Aug 29
found 7 hours ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Frequently asked questions

How much are vacation packages to Malia Beach?
If you'd like to enjoy hassle-free planning and great savings, our CA $1,986 Malia Beach vacation package has got you sorted. With your hotel and flights sorted, organizing your getaway around this popular attraction has never been more simple.
Where can I get the best vacation package deals for Malia Beach?
With around 400 airlines and 665,000 hotels around the world, it's hard to go past Travelocity. Look through our comprehensive range and create the perfect Malia Beach package deal. Doesn't it feel amazing when vacation planning is that easy?
Why should I book my Malia Beach vacation bundle with Travelocity?
With exceptional service, customer support available 24/7 and some of the most incredible getaways money can buy, you'll never wander alone. And if you find a cheaper price, we'll match it. That's our Price Match Guarantee.
Can I go on vacation to Malia Beach at this time?
Get all the info you should know about travel restrictions and quarantine policies before you fly to Malia Beach. Our Covid-19 Travel Advisor is full of useful advice to help make your trip as hassle-free as possible.

Top Malia Beach hotel deals

Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str. Hersonissos Crete Island
The price is CA $435 per night
CA $435
CA $520 total
Jul 1 - Jul 2
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located nearby.
On private beach
Pool
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $430 per night
CA $430
CA $514 total
Jun 26 - Jun 27
includes taxes & fees
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 attractions Stalis Beach and Malia Beach are located nearby.
Pool
Breakfast included
Stelios Gardens

Stelios Gardens

Almyrolakos Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $82 per night
CA $82
CA $97 total
Jun 17 - Jun 18
includes taxes & fees
Book a stay at this spa guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Spa
Don't see what you're looking for?
See all available properties in Malia Beach
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.