Malia Vacations from $534

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 $1,045 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 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.

The Latest Malia vacation packages

Price found within the past 48 hours. Click for updated prices.
Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
Price was $758, price is now $534 per person
$534
per person
Oct 27 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.2/10 Wonderful! (313 reviews)
Absolutely fabulous. We travelled as a family and it was our 1st time in Crete and an adults only Hotel, our whole experience was outstanding from the moment we arrived at the hotel till the day of leaving. The staff went above and beyond to help us with our stay. Everything was great and the hotel staff were very friendly. I would definitely recommend the hotel and will go back again.

Reviewed on Aug 8, 2024

Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort

5 out of 5
Save 100% on your flight
Price was $1,395, price is now $914 per person
$914
per person
Oct 27 - Oct 30
found 18 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
10/10 Exceptional! (12 reviews)
The resort staff was excellent.

Reviewed on Jun 5, 2025

Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
Price was $1,539, price is now $1,016 per person
$1,016
per person
Oct 27 - Oct 30
found 18 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available. There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading. This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.

Reviewed on Jul 25, 2025

Naiades Boutique Hotel - Adults Only

Naiades Boutique Hotel - Adults Only

4 out of 5
Price was $858, price is now $583 per person
$583
per person
Oct 6 - Oct 9
found 18 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9/10 Wonderful! (8 reviews)
Naiades Boutique Beach Hotel is finished to good taste and a high standard, and we really enjoyed our time here in September 24. We loved the quiet and relaxing setting, and dining and sunbed area set on a private beach front. It's perfect for getting away from everything, and a few km from Plaka and Elounda in either direction. The breakfasts were amazing as were the staff who couldn't do enough for us. In particular Eirini went above and beyond to make sure our stay was comfortable and special. We'll be back one day !

Reviewed on Sep 20, 2024

Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Price was $767, price is now $539 per person
$539
per person
Oct 27 - Oct 30
found 18 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.4/10 Exceptional! (49 reviews)
Beautiful salt water infinity pool, the view was fabulous. A great deal, the room and grounds could use some care, peeling paint, weeds, etc. the staff did not know about local weavers on the island. I tried to find them while I was there, but later on the plane found an article!! I would suggest tours of the local area through the front desk.

Reviewed on May 10, 2025

Don't see what you're looking for?
See all available trips from Columbus to Malia
View all trips

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

What to do in Malia

Knossos & lasithi plateau villages,Zeus's land,&olive oil factory

Knossos & lasithi plateau villages,Zeus's land,&olive oil factory

$110
per adult
Knossos & lasithi plateau villages,Zeus's land,&olive oil factory
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

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

$145
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
CRETAquarium Entrance Ticket in Crete

CRETAquarium Entrance Ticket in Crete

$14
per adult
CRETAquarium Entrance Ticket in Crete
See all activities in Malia

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
$356 nightly
The price is $423 total per night from Sep 1 to Sep 2
$423 total
Sep 1 - Sep 2
Total with taxes and fees
9/10 Wonderful! (340 reviews)
"We spent a week here with our two daughters. It was an amazing experience. The hotel itself is beautifully designed with several options for swimming and laying out. It was great to be able to stay at a hotel where we could access the ocean directly. We never had issues finding beach chairs. The ..."

Reviewed on Aug 18, 2025

Phāea Cretan Malia, a Member of Design Hotels
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
$241 nightly
The price is $292 total per night from Aug 27 to Aug 28
$292 total
Aug 27 - Aug 28
Total with taxes and fees
9.2/10 Wonderful! (10 reviews)
"The hotel is beautiful, with both breakfast and dinner always of excellent quality. The staff were extremely friendly and attentive, which made our stay very pleasant. The location is perfect, right on the beach, with free sunbeds available for hotel guests. Prices at the beach bar, as well as for ..."

Reviewed on Aug 18, 2025

Enorme Ammos Beach
Primavera Beach Resort

Primavera Beach Resort

146 Dimokratias, Malia
10/10 Exceptional! (1 review)
"L’hôtel est très bien situé proche de la plage et de tout. Le personnel est juste magnifique, Alex, Victoria, Yanis et tout le reste.. la propriétaire et son mari sont là 24/24 . Merci et à bientôt"

Reviewed on Jul 31, 2025

Get rates
Primavera Beach Resort
See all 3,871 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Malia vacation package cost?
You can snap up a vacation package to this destination from $534 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?
You can usually find reduced prices and greater availability in October, November and December. Browse our cheap Malia vacation packages and you could land some excellent off-season deals.
How many days is enough for Malia?
Usually, a handful of days is enough to see the top attractions during your Malia vacation. But if you want to have more time to kick back or take day tours, consider extending your trip.
Is it worth booking a vacation package to Malia?
Whether you're looking to visit top sights like Malia Beach and Potamos Beach on your Malia vacation, or coming for its excellent gift and craft shops, nightlife and bars and pubs, there's something for everyone here. With so many things to see and do, you'll quickly learn why so many travelers think Malia is a good vacation destination.
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 preferred season will help you decide when to get away.
  2. Calculate your budget: Make sure you have enough money to pay for everything from meals and transportation to airfares and activities. Your accommodations will probably be the largest expense during your trip to Malia.
  3. Organize your Malia escape with our trip planning tool: Look for and book stays and activities all in one place. You can also collaborate with your group to plan an unforgettable trip to Malia together.
  4. Work out your trip length: Think about how much time you want to spend exploring Malia. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  5. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a customized Malia vacation package.
  6. Book any day trips or activities: Here's the fun part — organizing everything you want to do and see. Check out some of the incredible things to do in Malia and reserve your tickets in advance to save time (and maybe some cash too!).

Does Expedia offer Book Now, Pay Later Malia vacation packages?
Your Malia break is meant to be an escape from your daily routine, not a reason for money-related stress. So to give you a little more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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