Malia Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 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

Find the Best Malia Vacation Packages

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 SAR 663 per night from Apr 14 to Apr 15
SAR 663
SAR 814 total
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 November 2024

Phāea Cretan Malia, a Member of Design Hotels
Notos Heights Hotel & Suites
Notos Heights Hotel & Suites
2 out of 5
Pavlou Mela, Malia, Crete
Fully refundableReserve now, pay when you stay
The price is SAR 212 per night from Apr 14 to Apr 15
SAR 212
SAR 249 total
includes taxes & fees
14 Apr - 15 Apr
8.4/10 Very Good! (114 reviews)
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive."

Reviewed on 18 July 2024

Notos Heights Hotel & Suites
Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
4 out of 5
Beach Road, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is SAR 335 per night from Apr 27 to Apr 28
SAR 335
SAR 422 total
includes taxes & fees
27 Apr - 28 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 August 2023

Sentido Kyknos Beach Adults Only
See all 3,685 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 vacation package cost?
You can snap up a vacation package to this destination on Expedia. However, how much your vacation 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 vacation packages, organize 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 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 vacation package well in advance.
Is it cheaper to book a Malia vacation as a package?
Expedia vacation 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 customized Malia vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation 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 favorite 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 accommodations 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 accommodations and airfare: After you’ve nailed down your travel dates and duration, book the ideal Malia vacation package for you.

Discover the most popular places to visit in Malia

Chersonissos Beach Crete

Port of Hersonissos

4.5/5(60 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.

Port of Hersonissos
Mermaid...in dry-dock for advertisement

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

Star Beach Water Park

3.5/5(9 reviews)

Bring the kids 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