Malia Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

Our pick of the best Malia Hotel Deals

Maria Rousse
Maria Rousse
25 Ilarionos Katsouli, Hersonissos
The price is NZ$80 per night from 17 Jun to 18 Jun
NZ$80
per night
17 Jun - 18 Jun
9.2/10 Wonderful! (22 reviews)
"The swimming pools and the gardens are very relaxing with adorable stone walled balconies. There is air conditioning available, which was a separate charge. The staff are nice and friendly enough. Close tonlical shops and the mini kitchenette was a most welcomed feature. All in all we had an excellent ..."

Reviewed on 2 Jun. 2024

Maria Rousse
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is NZ$429 per night from 21 Jun to 22 Jun
NZ$429
per night
21 Jun - 22 Jun
9.2/10 Wonderful! (249 reviews)
Very family friendly, comfortable hotel
"Lovely resort, incredibly family friendly. Kids club is great if child is over 3 years old. Very relaxing stay, only downside is beach is quite rocky compared to others visited in Crete, but you can always use the pool."

Reviewed on 31 May 2024

Cretan Malia Park a Member of Design Hotels
Dedalos Hotel
Dedalos Hotel
3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
9/10 Wonderful! (48 reviews)
"We cannot say enough about how much we enjoyed our stay. A special shout out to Koula at the front desk, Popi in housekeeping and Evangelio at the breakfast buffet. We are looking forward to our next stay."

Reviewed on 14 May 2024

Get rates
Dedalos Hotel
See all 3,515 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?
Our Malia packages, which begin at just , are the best way to save. Choose your favourite hotels, flights and rental car to create your perfect escape.
How do I get a cheap travel package to Malia?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Hotels, rental cars, flights and activities — we’ve got it all. Pick and choose a combination that suits you and see your savings stack up. Of course, a travel package is never one-size-fits-all. That’s why Expedia offers over 550 air carriers and 1 000 000 properties across the globe, which lets you customize your Malia getaway.
Where should I stay in Malia?
Stay close to the action. Many visitors favor hotels around popular sights, like Stalis Beach, Malia Beach and Alternative Crete.
What are the top hotels in Malia?
Get your trip off to a great start by locking in a room at Alkyonides Hotel. It’s one of most sought-after hotels in Malia. Another comfortable option is Diamond Beach Apts & Studios.
How far in advance should I book my Malia holiday?
While prices do change, we generally suggest booking your holiday as soon as possible. Most international airfares can be compared on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still be in luck. Cheap tickets to Malia sometimes appear just weeks before departure.
What does an Expedia Malia travel package include?
Flights, hotels and a cool car for all your fun road trip adventures. Simply mix and match your favourite bundle and gain access to great discounts. Once you’ve made your booking, add on a few tours and activities and watch your savings pile up. When it comes to crafting your Malia trip, you’re in control!
What should I know before booking a Malia travel package?
Booking all the parts of your holiday together is a terrific way to save. Combine your flights, car rentals and hotels into a tidy package. But you’re not limited to hotels. Expedia has all sorts of properties, including holiday homes such as beachside villas and city residences. Your choices are almost endless!
Can I choose my airline with a Malia Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Malia holiday package?
Yes, it’s possible to cancel your Malia booking if your plans have changed. Whether you’ll incur a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Discover the most popular places to visit in Malia

Image for Port of Hersonissos

Port of Hersonissos

4.5/5(9 reviews)

Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.

Port of Hersonissos
Image for Potamos Beach

Potamos Beach

Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.

Potamos Beach
Image for Star Beach Water Park

Star Beach Water Park

4/5(2 reviews)

Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Star Beach Water Park

What to do in Malia

Image for Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus

Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus

NZ$1,055
Per adult
Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus
Image for 4x4 Safari Tour South Crete Agiofarago Matala

4x4 Safari Tour South Crete Agiofarago Matala

NZ$174
Per adult
4x4 Safari Tour South Crete Agiofarago Matala
Image for Luxury Sailing escape shared

Luxury Sailing escape shared

NZ$250
Per adult
Luxury Sailing escape shared
See all activities in Malia

More holiday ideas

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