Malia Holidays from AU$2,901

Book a Hotel + Flight or Car together to unlock savings

Photo by SilentSpotter

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Your Malia Holiday

Choose a Malia holiday package and concentrate on what matters — having fun. This means no more planning headaches, just a lot more free time to savour what's special about this awesome city, such as its lively atmosphere and beaches. A trip to Malia is an excellent opportunity to see the sights. Be sure to look around renowned attractions like Stalis Beach, Star Beach Water Park and Crete Golf Club. A couple of quick clicks is all it takes to put together a tailored Malia holiday on Expedia.

The Latest Malia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Price was AU$3,404, price is now AU$2,901 per person
AU$2,901
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.8/10 Exceptional! (10 reviews)
Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only

5 out of 5
Price was AU$5,069, price is now AU$4,158 per person
AU$4,158
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.8/10 Exceptional! (103 reviews)
Incredible property, even better than the pictures. This is a very quiet and relaxing experience. A little tucked away but they make having a car very easy. I honestly have nothing but the best things to say about this place. Service was incredible.

Reviewed on 3 Sep. 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was AU$3,719, price is now AU$3,121 per person
AU$3,121
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.2/10 Wonderful! (1,009 reviews)
Super nice staff, very convenient location

Reviewed on 4 Sep. 2025

Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

5 out of 5
Price was AU$3,803, price is now AU$3,216 per person
AU$3,216
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (14 reviews)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was AU$3,506, price is now AU$2,980 per person
AU$2,980
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.6/10 Exceptional! (38 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

Malia Holiday

Malia Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Population
4,300
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Stalis Beach, Star Beach Water Park and Malia Beach

Our pick of the best Malia Hotel Deals

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 AU$444 per night from 5 Oct to 6 Oct
AU$444
5 Oct - 6 Oct
includes taxes & fees
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 AU$577 per night from 10 Oct to 11 Oct
AU$577
10 Oct - 11 Oct
includes taxes & fees
Ikaros Beach Resort & Spa - Adults Only
Primavera Beach Resort

Primavera Beach Resort

146 Dimokratias, Malia
Get rates
Primavera Beach Resort
See all 3,851 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Malia

Aquaworld Aquarium

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

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

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

What to do in Malia

5Hour Safari Tour in Cret

5Hour Safari Tour in Crete(Heraklion)with Quad,Jeep,Buggy & Lunch

AU$157
per adult
100% of travellers recommend
5Hour Safari Tour in Crete(Heraklion)with Quad,Jeep,Buggy & Lunch
Hersonissos: Catamaran Sailing Trip to Dia Island with Lunch

Hersonissos: Catamaran Sailing Trip to Dia Island with Lunch

AU$259
per adult
Hersonissos: Catamaran Sailing Trip to Dia Island with Lunch
Troy Dinner-Show

Troy Dinner-Show

AU$54
per adult
Troy Dinner-Show
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.