Exclusive Malia Beach Vacation Deals

Malia Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Price was CA $3,235, price is now CA $2,317 per person
CA $2,317
per person
Aug 17 - Aug 23
found 15 hours ago
Roundtrip non-stop 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 Stalis Beach and Port of Hersonissos are located nearby.
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was CA $7,077, price is now CA $4,564 per person
CA $4,564
per person
Aug 3 - Aug 9
found 10 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Heraklion (HER)
Book a stay at this 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 Fortress are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was CA $5,315, price is now CA $3,496 per person
CA $3,496
per person
Aug 3 - Aug 9
found 10 hours ago
Roundtrip non-stop flight included
Calgary (YYC) 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.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was CA $6,217, price is now CA $4,294 per person
CA $4,294
per person
Aug 17 - Aug 23
found 15 hours ago
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.
Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

5 out of 5
Price was CA $5,041, price is now CA $3,533 per person
CA $3,533
per person
Jul 19 - Jul 25
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Price was CA $4,352, price is now CA $3,151 per person
CA $3,151
per person
Aug 3 - Aug 9
found 10 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Heraklion (HER)
Book a stay at this luxury hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach 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 $2,317 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 $327 per night
CA $327
CA $397 total
Jun 15 - Jun 16
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.
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 $433 per night
CA $433
CA $517 total
Jun 29 - Jun 30
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 $83 per night
CA $83
CA $98 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.
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.