Malia Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Malia
Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
Fully refundableReserve now, pay when you stay
Rp4.911.851
Rp5.901.861 total
19 Sept - 20 Sept
includes taxes & fees
9/10 Wonderful! (392 reviews)
"The most impressive was quality of food in buffet and the 3 restaurants. It's also perfect for families with kids. Cleaning was good, but missed some spots occasionally. The rooms are descent sized, comfy beds, bathroom was a bit small, but not a problem. What made stay great was that it was such ..."
Reviewed on 19 Aug 2026
Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
Rp5.371.557
Rp6.425.558 total
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (30 reviews)
"Nice beach location and close to bars and restaurants. Excellent front desk crew. Buffet was good and outdoor bar area was chill. Small rooms with nice balconies and view. More pool chairs and umbrella would be nice as they all get towels thrown down to be held and people don’t come back for hours, ..."
Reviewed on 21 Aug 2026
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
Rp3.935.332
Rp4.790.450 total
27 Sept - 28 Sept
includes taxes & fees
9/10 Wonderful! (236 reviews)
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
Reviewed on 24 Aug 2026
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.
Malia Beach
8.6/10 (84 reviews)
Why not spend a lazy afternoon at Malia Beach during your trip to Malia? Wander the marina in this relaxing area.
Palace of Malia
8.4/10 (326 reviews)
Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.
What to do in Malia
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
Rp649.453
per adult
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Rp779.344
per adult
90% of travellers recommend
Samaria Gorge Full-Day Hike & Agia Roumeli Beach from Heraklion
Rp1.030.878
per adult
Frequently asked questions
How much does a Malia holiday package cost?
You can snap up a holiday package to this destination on Expedia. However, how much your holiday to Malia costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Malia?
To pick up cheap Malia holiday packages, organise your getaway outside of peak times like public holidays and major events. You'll typically find better availability and lower prices for flights and hotels.
How many days is enough for Malia?
Typically, a handful of days is enough to tick off the major sights during your Malia holiday. However, if you want to have more time to chill out or take day tours, think about extending your trip.
Is it worth booking a holiday package to Malia?
Well known for its nightlife, cafes and bars and pubs, a Malia holiday is a hit with all kinds of travellers. Be sure to check out key sights like Malia Beach and Potamos Beach, and consider renting a set of wheels for day trips to discover even more.
How to find the best Malia package deals?
Use Expedia's filters to find some unbeatable Malia package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Malia package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book a Malia holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component separately. And you'll still have the freedom to create a customised Malia holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Malia?
Score incredible bargains by booking your flights ahead of time with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu Malia getaway.
How to plan a trip to Malia?
- Choose your dates: The things you want to do in Malia and your favourite season can help you decide when to get away.
- Work out your budget: Make sure you have enough money to pay for everything from food and transportation to flights and experiences. Your accommodation will likely be the biggest expense during your trip to Malia.
- Determine how many days away: Start by listing all the activities and sights you'd like to get to in Malia. Then, estimate how long you'll need at each, including any travel time.
- Bundle your accommodation and airfare: After you've nailed down your travel dates and duration, book the ideal Malia holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
