Malia Vacations from CA $1,719

Malia flight + hotel packages

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

Ariadne Beach - Adults Only

per person

Jul. 23 - Jul. 30

Roundtrip non-stop flight included

Montreal (YUL) to Heraklion (HER)

Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby. Discover genuine guest reviews for Ariadne Beach - Adults Only along with the latest prices and availability – book now.

I Resort Beach Hotel & Spa

per person

Jun. 20 - Jun. 27

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for I Resort Beach Hotel & Spa along with the latest prices and availability – book now.

Daios Cove

Save 100% on your flight

per person

Jun. 10 - Jun. 17

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby. Discover genuine guest reviews for Daios Cove along with the latest prices and availability – book now.

Kitro Beach Hοtel

per person

Jul. 17 - Jul. 24

Roundtrip flight included

Montreal (YUL) to Heraklion (HER)

Stay at this 3.5-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Kitroplateía and Folk Museum are located nearby. Discover genuine guest reviews for Kitro Beach Hοtel along with the latest prices and availability – book now.

Paralos Irini Mare

per person

Jun. 23 - Jun. 30

Roundtrip non-stop flight included

Vancouver (YVR) to Heraklion (HER)

Stay at this 4-star spa hotel in Agios Vasileios. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Agios Georgios and Agia Triada are located nearby. Discover genuine guest reviews for Paralos Irini Mare along with the latest prices and availability – book now.

Top Malia hotels deals

Cretan Malia Park a Member of Design Hotels

Cretan Malia Park, Hersonissos, Crete

Free cancellation

Reserve now, pay when you stay

CA $277

per night

May 17 - May 18

Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Cretan Malia Park a Member of Design Hotels along with the latest prices and availability – book now.

Dedalos Hotel

Odyssea Elyti 11 Malia, Hersonissos

CA $44

per night

May 4 - May 5

Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Dedalos Hotel along with the latest prices and availability – book now.

High Beach Hotel

Almyrolakos, Hersonissos, Crete Island

Free cancellation

Reserve now, pay when you stay

CA $245

per night

May 15 - May 16

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 are located nearby. Discover genuine guest reviews for High Beach Hotel along with the latest prices and availability – book now.

Kyknos Beach Hotel & Bungalows - All Inclusive

Beach Road, Hersonissos, Crete Island

Free cancellation

Reserve now, pay when you stay

CA $134

per night

May 16 - May 17

Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Kyknos Beach Hotel & Bungalows - All Inclusive along with the latest prices and availability – book now.

Pet-friendly

Pool

Maria Rousse

25 Ilarionos Katsouli, Hersonissos

CA $41

per night

May 8 - May 9

Stay at this 3.5-star business-friendly villa in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Maria Rousse along with the latest prices and availability – book now.

Happy Days Studios

G Lapidis 18, Hersonissos, Crete Island

Free cancellation

Reserve now, pay when you stay

CA $26

per night

May 16 - May 17

Stay at this 3-star business-friendly aparthotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Happy Days Studios along with the latest prices and availability – book now.

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.

Popular places to visit

Port of Hersonissos

4/5(17 reviews)

Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars.

Potamos Beach

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

Star Beach Water Park

4/5(1 review)

Bring the kids to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this quaint area's beautiful beaches and enjoy its lively bars.

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