Malia Holidays from AU$675

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Malia Holiday

Choose a Malia holiday package and concentrate on what matters — having fun. This means no more planning headaches, just a lot more free time to savour what's special about this awesome city, such as its lively atmosphere and beaches. A trip to Malia is an excellent opportunity to see the sights. Be sure to look around renowned attractions like Stalis Beach, Star Beach Water Park and Crete Golf Club. A couple of quick clicks is all it takes to put together a tailored Malia holiday on Expedia.

The Latest Malia Holiday Deals

Prices and availability subject to change. Additional terms may apply.
Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

5 out of 5
Save 100% on your flight
per person
7 Jun - 10 Jun
Return flight included
Zürich (ZRH) to Heraklion (HER)
9.8/10 Exceptional! (86 reviews)
This place is seriously amazing. They go above and beyond to provide a luxurious retreat. I especially enjoyed the location and being close but not too close to the night life.

Reviewed on 14 Sep. 2023

Wyndham Grand Crete Mirabello Bay

Wyndham Grand Crete Mirabello Bay

5 out of 5
Save 100% on your flight
per person
7 Jun - 10 Jun
Return flight included
Zürich (ZRH) to Heraklion (HER)
8.8/10 Excellent! (13 reviews)
My recent stay at the hotel in Crete was quite pleasant. The property offers a tranquil escape, but it’s worth noting that it’s quite far from most conveniences or attractions. If you’re seeking a peaceful retreat away from everything, it’s a good choice. However, the distance might be a factor to consider for those looking to explore the area.

Reviewed on 24 Oct. 2023

Abaton Island Resort & Spa

Abaton Island Resort & Spa

5 out of 5
Save 100% on your flight
per person
7 Jun - 10 Jun
Return flight included
Zürich (ZRH) to Heraklion (HER)
9.4/10 Exceptional! (236 reviews)
Beautiful hotel very friendly and nice workers in the hotel. I definately stay there again

Reviewed on 28 Nov. 2023

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
per person
7 Jun - 10 Jun
Return flight included
Zürich (ZRH) to Heraklion (HER)
9.8/10 Exceptional! (59 reviews)
The design and style of the property is excellent with many little things considered, but what really makes it special is the staff who will always go the extra mile with nothing too much trouble. Bravo for the training and customer engagement.

Reviewed on 11 Oct. 2023

Happy Cretan Suites

Happy Cretan Suites

4 out of 5
per person
7 Jun - 10 Jun
Return flight included
Zürich (ZRH) to Heraklion (HER)
9.8/10 Exceptional! (136 reviews)
This is an absolute must-stay property. It is gorgeous, the rooms are impeccably clean and modern with so many small touches. The staff is beyond compare and made us feel like family. The food is amazing and the free breakfast was plentiful and delicious. We loved every aspect of our stay and will stay here again if the opportunity allows. Splurge for the suites with the private pool if you can. You will not regret it, I promise.

Reviewed on 25 Oct. 2023

Malia Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Population
4,300
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Stalis Beach, Star Beach Water Park and Malia Beach

Our pick of the best Malia Hotel Deals

Dedalos Hotel
Dedalos Hotel
3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
The price is AU$47 per night from 1 May to 2 May
AU$47
per night
1 May - 2 May
8.8/10 Excellent! (38 reviews)
"Dedalos was perfect! The check in was smooth and Koula was so welcoming. Clean rooms that are very spacious compared to other Malia hotels. Cleans spotless every day and new towels every other. The staff is the best part smiles all around and they treat you like family! Thank you I’ll be back next ..."

Reviewed on 25 Sep. 2023

Dedalos Hotel
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is AU$277 per night from 28 Apr to 29 Apr
AU$277
per night
28 Apr - 29 Apr
9.2/10 Wonderful! (245 reviews)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would ..."

Reviewed on 21 Sep. 2023

Cretan Malia Park a Member of Design Hotels
High Beach Hotel
High Beach Hotel
5 out of 5
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$208 per night from 28 Apr to 29 Apr
AU$208
per night
28 Apr - 29 Apr
9.2/10 Wonderful! (12 reviews)
"Great property! Room was at the very back of the property, but we still got to enjoy all amenities. Super clean and nice rooms, and food was also pretty good."

Reviewed on 3 Aug. 2023

High Beach Hotel
See all 3,453 properties in Malia
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Malia holiday package cost?
Our Malia packages, which begin at just AU$675, are the best way to save. Choose your favourite hotels, flights and rental car to create your perfect escape.
How do I get a cheap travel package to Malia?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Hotels, rental cars, flights and activities — we’ve got it all. Pick and choose a combination that suits you and see your savings stack up. Of course, a travel package is never one-size-fits-all. That’s why Expedia offers over 550 air carriers and 1 000 000 properties across the globe, which lets you customize your Malia getaway.
Where should I stay in Malia?
Stay close to the action. Many visitors favor hotels around popular sights, like Stalis Beach, Malia Beach and Alternative Crete.
What are the top hotels in Malia?
Get your trip off to a great start by locking in a room at Alkyonides Hotel. It’s one of most sought-after hotels in Malia. Another comfortable option is Diamond Beach Apts & Studios.
How far in advance should I book my Malia holiday?
While prices do change, we generally suggest booking your holiday as soon as possible. Most international airfares can be compared on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still be in luck. Cheap tickets to Malia sometimes appear just weeks before departure.
What does an Expedia Malia travel package include?
Flights, hotels and a cool car for all your fun road trip adventures. Simply mix and match your favourite bundle and gain access to great discounts. Once you’ve made your booking, add on a few tours and activities and watch your savings pile up. When it comes to crafting your Malia trip, you’re in control!
What should I know before booking a Malia travel package?
Booking all the parts of your holiday together is a terrific way to save. Combine your flights, car rentals and hotels into a tidy package. But you’re not limited to hotels. Expedia has all sorts of properties, including holiday homes such as beachside villas and city residences. Your choices are almost endless!
Can I choose my airline with a Malia Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Malia holiday package?
Yes, it’s possible to cancel your Malia booking if your plans have changed. Whether you’ll incur a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Discover the most popular places to visit in Malia

Image for Port of Hersonissos

Port of Hersonissos

4.5/5(9 reviews)

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

Port of Hersonissos
Image for Potamos Beach

Potamos Beach

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

Potamos Beach
Image for Star Beach Water Park

Star Beach Water Park

4/5(2 reviews)

Bring your family 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.

Star Beach Water Park

What to do in Malia

Image for Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus

Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus

AU$983
Per adult
Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus
Image for 4x4 Safari Tour South Crete Agiofarago Matala

4x4 Safari Tour South Crete Agiofarago Matala

AU$162
Per adult
4x4 Safari Tour South Crete Agiofarago Matala
Image for Adventure Safari Tour Secrets of the southern Crete

Adventure Safari Tour Secrets of the southern Crete

AU$151
Per adult
Adventure Safari Tour Secrets of the southern Crete
See all activities in Malia

More holiday ideas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.