Malia Holidays

Photo by SilentSpotter

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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

Top Flight + Hotel Deals in Malia

Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Save 100% on your flight
Price was €1,954, price is now €1,035 per person
€1,035
per person
23 Sept - 30 Sept
found 10 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.8/10 Exceptional! (36 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on 10 Jul 2025

Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Price was €1,950, price is now €1,039 per person
€1,039
per person
1 Nov - 8 Nov
found 15 hours ago
Return flight included
Dublin (DUB) to Heraklion (HER)
8.6/10 Excellent! (8 reviews)
Great place, friendly staff, superb food!

Reviewed on 28 Jul 2025

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was €3,092, price is now €1,737 per person
€1,737
per person
23 Sept - 30 Sept
found 10 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.6/10 Exceptional! (35 reviews)
Super place, great staff

Reviewed on 23 May 2025

Daios Cove

Daios Cove

5 out of 5
Price was €3,262, price is now €1,854 per person
€1,854
per person
1 Nov - 8 Nov
found 15 hours ago
Return flight included
Dublin (DUB) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available. There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading. This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.

Reviewed on 25 Jul 2025

Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was €2,060, price is now €1,193 per person
€1,193
per person
21 Sept - 28 Sept
found 21 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9/10 Wonderful! (14 reviews)

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 €295 per night from 1 Sept to 2 Sept
€295
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (339 reviews)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."

Reviewed on 2 Jul 2025

Phāea Cretan Malia, 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 €371 per night from 17 Sept to 18 Sept
€371
17 Sept - 18 Sept
includes taxes & fees
9.4/10 Exceptional! (32 reviews)
"Absolutely amazing 10/10 will come back for sure"

Reviewed on 3 May 2025

High Beach Hotel
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
The price is €298 per night from 21 Aug to 22 Aug
€298
21 Aug - 22 Aug
includes taxes & fees
9.2/10 Wonderful! (9 reviews)
"Das Personal ist super freundlich. Die Zimmer sind sehr schön. Alles sehr sauber."

Reviewed on 28 May 2025

Enorme Ammos Beach
See all 3,867 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.

Popular places to visit

Aquaworld Aquarium

4.5/5(4 reviews)

Make time to visit the sea animals who live in Aquaworld Aquarium during your holiday to Limenas Chersonisou. Wander the area's beautiful beaches or simply enjoy one of its lively bars.

Aquaworld Aquarium

Watercity Waterpark

4.5/5(3 reviews)

Bring your family to Watercity Waterpark and enjoy the excitement of this theme park in Hersonissos. Visit the top-notch restaurants or lively bars in this walkable area.

Watercity Waterpark

Dinosauria Park

3/5(5 reviews)

Bring your family to Dinosauria Park and have a fun-filled day at this theme park in Gournai. Visit the lively bars or top-notch restaurants in this walkable area.

Dinosauria Park

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

€125
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
Hersonissos: Catamaran Sailing Trip to Dia Island with Lunch

Hersonissos: Catamaran Sailing Trip to Dia Island with Lunch

€145
per adult
Hersonissos: Catamaran Sailing Trip to Dia Island with Lunch
Heraklion: Dia Island Catamaran Sunset Trip with Dinner & Drinks

Heraklion: Sunset Dia Catamaran Cruise by Top-100 Greek Chef

€125
per adult
Heraklion: Sunset Dia Catamaran Cruise by Top-100 Greek Chef
See all activities in Malia

Frequently asked questions

How much does a Malia holiday package cost?
You can snap up a holiday package to this destination from €1,035 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.

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