Malia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Better togetherSave up to CA $775 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Plan, book, travel with confidence
Your Malia Vacation
There's no better way to travel than with one of our vacation packages to Malia. The lively atmosphere and beaches are among the many reasons you'll want to stay in this awesome city. If your trip to Malia includes some sightseeing, drop by much-loved attractions like Star Beach Water Park, Stalis Beach and Malia Beach. Don't delay visiting this city any longer. Your ultimate Malia vacation is a couple of clicks away with Expedia.
Top Malia Vacation Deals
Nana Princess Suites, Villas & Spa
Save 100% on your flight
per person
Jul. 3 - Jul. 10
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
9.8/10 Exceptional! (86 reviews)
This place is seriously amazing. They go above and beyond to provide a luxurious retreat. I especially enjoyed the location and being close but not too close to the night life.
Reviewed on Sep. 14, 2023
Wyndham Grand Crete Mirabello Bay
per person
Jul. 6 - Jul. 13
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
8.8/10 Excellent! (13 reviews)
My recent stay at the hotel in Crete was quite pleasant. The property offers a tranquil escape, but it’s worth noting that it’s quite far from most conveniences or attractions. If you’re seeking a peaceful retreat away from everything, it’s a good choice. However, the distance might be a factor to consider for those looking to explore the area.
Reviewed on Oct. 24, 2023
Paralos Kosta Alímia
per person
Jul. 6 - Jul. 13
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
9/10 Wonderful! (9 reviews)
Fantastic location by the beach . Lovely spot for a relaxing holiday . We were the only English In the hotel but had a wonderful time chatting to folk from all around Europe .
We accessed many trips such as snorkelling, scuba diving and sailing .
The staff were very friendly and the food was excellent . The bar was open till midnight with a great range of drinks on the all inc package . The pool areas were super with very comfortable sun beds but we preferred the beach which also had these .
We will be back .
Reviewed on Aug. 24, 2021
Prices and availability subject to change. Additional terms may apply.
Malia Hotel Deals
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is CA $216 per night from Apr. 24 to Apr. 25
CA $216
CA $260 total
includes taxes & fees
Apr 24 - Apr 25
9.2/10 Wonderful! (245 reviews)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would ..."
Reviewed on Sep. 21, 2023
Dedalos Hotel
Odyssea Elyti 11 Malia, Hersonissos
The price is CA $37 per night from May 4 to May 5
CA $37
CA $47 total
includes taxes & fees
May 4 - May 5
8.8/10 Excellent! (38 reviews)
"Dedalos was perfect! The check in was smooth and Koula was so welcoming. Clean rooms that are very spacious compared to other Malia hotels. Cleans spotless every day and new towels every other. The staff is the best part smiles all around and they treat you like family! Thank you I’ll be back next ..."
Reviewed on Sep. 25, 2023
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $164 per night from Apr. 30 to May 1
CA $164
CA $201 total
includes taxes & fees
Apr 30 - May 1
9.2/10 Wonderful! (12 reviews)
"Great property! Room was at the very back of the property, but we still got to enjoy all amenities. Super clean and nice rooms, and food was also pretty good."
Reviewed on Aug. 3, 2023
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.
Explore other types of vacation packages
Frequently asked questions
Discover the most popular places to visit in Malia
Port of Hersonissos
4/5(17 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars.
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Star Beach Water Park
4/5(1 review)
Bring the kids to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
What to do in Malia
Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus
CA $880
Per adult
Private Guided Jeep Tour, Zeus Cave, Lasithi Plateau Half day.
CA $484
Per adult
Knossos & Authentic Crete with Local Experiences from Heraklion
CA $1,394
Per adult
Other vacations you might like
Hotels
Hotels in FiraHotels in FinikiaYYZ Airport HotelsHotels in Union StationHotels in TavronitisHotels in NaousaHotels in LindosHotels in OiaHotels in KamariHotels in ImerovigliHotels in Rhodes TownHotels in Mykonos TownHotels in Naxos TownFira 4 Star Star HotelsMoon Palace The Grand Cancun - All-inclusive
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.