Book Exclusive Malia Vacation Packages

Choose one or more items to build your trip:

Malia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was CA $2,601, price is now CA $1,822 per person
CA $1,822
per person
Sep 28 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Price was CA $3,050, price is now CA $2,298 per person
CA $2,298
per person
Sep 26 - Oct 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Book a stay at this luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.
Ella Rocrita

Ella Rocrita

5 out of 5
Price was CA $4,033, price is now CA $3,046 per person
CA $3,046
per person
Sep 26 - Oct 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Book a stay at this luxury hotel in Sitia. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Moni Toplou and Tholos Beach are located nearby.
Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
Price was CA $4,233, price is now CA $3,214 per person
CA $3,214
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Crete Golf Club and Port of Hersonissos are located nearby.
Aquila Elounda Village Resort, Suites & Spa - Adults Only

Aquila Elounda Village Resort, Suites & Spa - Adults Only

5 out of 5
Price was CA $4,050, price is now CA $3,102 per person
CA $3,102
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Plaka Beach and Alykes of Elounda are located nearby.

Top Malia hotels deals

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 $382 per night
CA $382
CA $459 total
Sep 1 - Sep 2
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 Malia Beach and Stalis Beach are located nearby.
Pool
Breakfast included
Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

5 out of 5
Dimokatias Str. Hersonissos Crete Island
The price is CA $488 per night
CA $488
CA $579 total
Sep 12 - Sep 13
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
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $657 per night
CA $657
CA $772 total
Sep 2 - Sep 3
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located nearby.
On private beach
Pool
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
The price is CA $305 per night
CA $305
CA $371 total
Sep 1 - Sep 2
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
On private beach
Pool
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
PEZOULA Hersonissos Crete
The price is CA $260 per night
CA $260
CA $320 total
Aug 25 - Aug 26
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and private hot tubs. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Spa
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is CA $489 per night
CA $489
CA $581 total
Sep 5 - Sep 6
includes taxes & fees
Book a stay at this luxury property 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.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in 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.

Stay near popular Malia attractions

Potamos Beach

Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
See properties

Malia Vacations

It's a great idea to learn a thing or two about your destination before you embark on your trip. Mark Malia on your map now and start packing your bags for your great adventure!

This town lies 16 miles (26 kilometers) northwest of Agios Nikolaos. It's also 25 miles (40 kilometers) northwest of Ierapetra.

Around 4,000 people reside in this part of Heraklion, so there are loads of opportunities to make new friends.

Places to visit in Malia

Intrigued by the remarkable marine world? Have close encounters with colorful animals and learn about the stories of the waters of our blue planet at Aquaworld Aquarium. Need more options? We hope you brought your swimming costume! Whether you’re into white-knuckle water slides, floating down lazy rivers or chilling out in paddling pools, Star Beach Water Park offers a fun day out for everyone. But there's more. If you want to cut some strokes off your game, then head over to Crete Golf Club. Grab your clubs, work on your technique and relax with the locals in the clubhouse.

Where do you fly into for Malia?

Prepare for some unforgettable experiences! The center of Malia is just 17 miles (27 kilometers) east of Nikos Kazantzakis Airport (HER).

Frequently asked questions

How much are vacation packages to Malia?
Adventure awaits in Malia, with Travelocity vacation packages starting at just CA $1,822. Including both flights and hotels, these amazing deals make it simple to explore more of our wonderful planet.
How long should my Malia vacation be?
The majority of people spend roughly 9 nights in Malia, but it's entirely up to you. If you hope to discover all the incredible things this destination has waiting for you, why not hang around a while longer?
Where can I get the best vacation package deals for Malia?
For the perfect package deal to Malia, turn to Travelocity. Select from 400 airlines and 665,000 properties worldwide to create the ultimate trip — it couldn't be simpler.
Why should I book my Malia vacation package with Travelocity?
We take the hassle out of travel planning. Whether you're searching for an amazing new place to discover or want to ensure you get the best price on offer, we've got your back. Our 24/7 customer support, high-quality service and Price Match Guarantee mean you can book with confidence.
Can I save money on my Malia car rental if I bundle it with my hotel or flight?
Combining your hotel, flight and car into a Malia vacation package is the best way to land the best prices. Plus, having your own rental car gives you absolute freedom to make your way to all those famous sights you're eager to see. Located 121 kilometersfrom Malia, Red Beach is one place that should be on your can't-miss list. Turn up the tunes and make a day trip of it.
What is the best time of year to go to Malia?
If budget is what's driving your itinerary, you'll get the best deals in . is typically the costliest time of year. Most people come here during . If you'd prefer to avoid peak time, you'll find it more peaceful during .
Which airport is best for Malia?
Malia has two major airports to land at — Heraklion (HER-Nikos Kazantzakis) (26 kilometersaway from the city center) and Sitia (JSH) (60 kilometersaway from central Malia).
What is there to do in Malia?
Malia Ruins is one of the amazing sights that make Malia such a popular destination. But allow yourself enough time to explore the city's lesser-known attractions too. This is often where the best memories are made.
Where should I stay when visiting Malia?
Experience a wonderful world of luxury when you book a room at the Ikaros Beach Resort & Spa (5.0 stars) or the Alexander Beach Hotel & Village (5.0 stars). Regular visitors to Malia recommend these quality options.
Can I go on vacation to Malia at this time?
Travelocity has all the knowledge to ensure your travel dreams a reality, so before planning your trip to Malia, check out our Covid-19 Travel Advisor. Here you'll find all the up-to-date info on travel restrictions, quarantine policies and other important details.

Photos of local treasures

Browse Malia vacation photos for more inspiration

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.
A beach with rows of sun loungers and a covered seating area, with mountains in the background and a sunset over the water.
A coastal garden with a view of the sea, featuring agave plants, blue foliage, and a white fence with lanterns.
A palm tree, a swing set, and a flower bed with yellow and orange flowers.
A beach with a boat, umbrellas, and a sign reading "TROPICA BAR".