Malia Trip

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to ₹43,962 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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Find the Best Malia Vacation Packages

Malia Hotel Deals

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
9/10 Wonderful! (313 reviews)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit ..."

Reviewed on 10 Nov 2024

Cretan Malia Park a Member of Design Hotels
Happy Days Studios
Happy Days Studios
G Lapidis 18, Hersonissos, Crete Island
8.2/10 Very Good! (39 reviews)
"Wonderful hosts nothing too much trouble. Great to be back for a 31 year reunion of our time spent working in Malia. Made us very welcome & accommodation was great. Super location in old town and close to everything. Thank you so much"

Reviewed on 30 Sep 2024

Happy Days Studios
Dedalos Hotel
Dedalos Hotel
3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
9/10 Wonderful! (64 reviews)
"Excellent stay at Dedalos Hotel! Me and my mates stayed over here for a lads holiday, and we were very happy and impressed with the amazing customer service and hospitality we were provided with. Firstly, the hotel is absolutely beautiful, scenic and provides a relaxing, homely atmosphere and scenery. ..."

Reviewed on 27 Sep 2024

Dedalos Hotel
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.

Frequently asked questions

How much does a Malia holiday package cost?
Our Malia packages, which begin at just , 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 rentals 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

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