Malia Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by SilentSpotter
    deals illustration
    Better together
    Save up to Rp173.195 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top hotels in Malia

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is Rp4.669.263 per night from 29 Jun to 30 Jun
Rp4.669.263
Rp5.600.495 total
29 Jun - 30 Jun
includes taxes & fees
9/10 Wonderful! (323 reviews)
"Well kept and lovely decor. Nice beach setup. Very big and more suited to families. Don’t think we have ever seen more babies, didn’t bother us but be prepared for a lot of baby strollers. Only disappointment was food. Breakfast buffet is excellent but dinner is at best mediocre. Problem is the restaurants ..."

Reviewed on 20 Jun 2025

Phāea Cretan Malia, a Member of Design Hotels
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
Fully refundableReserve now, pay when you stay
The price is Rp6.961.740 per night from 3 Jul to 4 Jul
Rp6.961.740
Rp8.212.550 total
3 Jul - 4 Jul
includes taxes & fees
8.6/10 Excellent! (82 reviews)
"Nice hotel, laidback and quiet."

Reviewed on 17 Jun 2025

Ikaros Beach Resort & Spa - Adults Only
Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
The price is Rp4.435.321 per night from 26 Jun to 27 Jun
Rp4.435.321
Rp5.334.283 total
26 Jun - 27 Jun
includes taxes & fees
9/10 Wonderful! (214 reviews)
"I found staff helpful & the beachside location very relaxing. Lots of sunbeds always free & several pools to use. Had 2 x 90 minute massages/facials in the spa. Both were excellent. My only gripe was the Grrek youguart at breakfast very gloopy/lumpy texture. When I've had this elsewhere in Greece ..."

Reviewed on 20 Jun 2025

Alexander Beach Hotel & Village Resort
See all 3,887 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.

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?

  1. Choose your dates: The things you want to do in Malia and your favourite season can help you decide when to get away.
  2. 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.
  3. 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.
  4. Bundle your accommodation and airfare: After you've nailed down your travel dates and duration, book the ideal Malia holiday package for you.

Popular places to visit

Palace of Malia

Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.

Palace of Malia

Labyrinth Park

Bring your family to Labyrinth Park and enjoy the excitement of this theme park in Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.

Labyrinth Park

Sarakino

You can find out about the history of Limenas Chersonisou with a trip to Sarakino. Amble around this quaint area's beautiful beaches and enjoy its lively bars.

Sarakino

What to do in Malia

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

Rp2.161.399
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

Rp1.465.993
per adult
Knossos Palace and Heraklion Guided Tour with Transport
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

Rp13.344.292
per traveller
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
See all activities in Malia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.