Malia Holidays

  • 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.
Mila Malia Studios Hotel

Mila Malia Studios Hotel

2 out of 5
per person
24 May - 31 May
found 5 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
7.8/10 Good! (20 reviews)
Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to

Reviewed on 4 Jul 2024

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
24 May - 31 May
found 18 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.4/10 Exceptional! (226 reviews)
Beautiful place, lovely welcoming owner and staff. Great pool, bar, restaurant area. Wonderful food. Only downside was the trek up the hill to our room as we were at the very top. Beautiful room but not used much. But then you don’t go on holiday to sit in the room! We will hopefully be back ❤️

Reviewed on 18 Jun 2024

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
8 May - 15 May
found 16 hours ago
Return flight included
Dublin (DUB) to Heraklion (HER)
9.6/10 Exceptional! (23 reviews)
Beautiful new modern hotel. Suite room was 2 floors with private pool. Only downside was that specific room didn’t have a nice view. Staff was great. Overall amazing hotel steps away from the beach, Agia Pelagia. Nice small beach. Also walking distance to souvenir shops and tavernas. Hotel rooftop restaurant was amazing! Great food, wonderful friendly staff. 10/10

Reviewed on 26 Jun 2024

Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
per person
24 May - 31 May
found 18 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
10/10 Exceptional! (3 reviews)
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
per person
24 May - 31 May
found 18 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
8.8/10 Excellent! (116 reviews)
I wish I had spent more of my time in Crete here!

Reviewed on 10 Sep 2022

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
The price is €198 per night from 14 Apr to 15 Apr
€198
includes taxes & fees
14 Apr - 15 Apr
9/10 Wonderful! (314 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

Phāea Cretan Malia, a Member of Design Hotels
Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
The price is €149 per night from 18 Apr to 19 Apr
€149
includes taxes & fees
18 Apr - 19 Apr
9/10 Wonderful! (210 reviews)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely."

Reviewed on 28 Oct 2024

Alexander Beach Hotel & Village Resort
Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
4 out of 5
Beach Road, Hersonissos, Crete Island
The price is €117 per night from 23 Apr to 24 Apr
€117
includes taxes & fees
23 Apr - 24 Apr
8.4/10 Very Good! (51 reviews)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but ..."

Reviewed on 13 Aug 2023

Sentido Kyknos Beach Adults Only
See all 3,634 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 from €395 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

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 lively bars or top-notch restaurants 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 top-notch restaurants or lively bars in this walkable area.

Dinosauria Park

What to do in Malia

Private Tour-Skip the Line-Taditional Villages, Zeus Cave, Knossos Palace

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

€76
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
luxury escape sailing

Private luxury Escape Sailing, Snorkel and Lunch Cruise

€750
per traveller
Private luxury Escape Sailing, Snorkel and Lunch Cruise
Mythical Escape: Zeus Cave & Knossos Palace with Lassithi Plateau from Heraklion

Mythical Escape: Zeus Cave & Knossos Palace with Lassithi Plateau from Heraklion

€950
per traveller
Mythical Escape: Zeus Cave & Knossos Palace with Lassithi Plateau from Heraklion
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.