Malia Vacations from ￥143,568

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 ￥45,448 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

The Latest Malia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Sep 9 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on Jun 26, 2025

Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5 out of 5
per person
Sep 9 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
9.6/10 Exceptional! (73 reviews)
We enjoyed our stay at Elounda Infinity. It was the perfect escape.

Reviewed on Jul 29, 2025

Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
per person
Sep 9 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
9/10 Wonderful! (130 reviews)
This place was amazing, looked just like a postcard. The staff was amazing! Konstantinos at the lunch restaurant was incredible and super friendly!! If you eat there get the cheesecake, best dessert I’ve had. The gift shop is great too with lots of cute items and the lady that runs it is very friendly. Will definitely come back again!

Reviewed on Jul 31, 2025

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 ￥41,841 per night from Sep 1 to Sep 2
￥41,841
￥50,187 total
Sep 1 - Sep 2
includes taxes & fees
9/10 Wonderful! (337 reviews)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."

Reviewed on Jul 2, 2025

Phāea Cretan Malia, a Member of Design Hotels
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is ￥56,112 per night from Sep 3 to Sep 4
￥56,112
￥66,445 total
Sep 3 - Sep 4
includes taxes & fees
9.4/10 Exceptional! (31 reviews)
"Absolutely amazing 10/10 will come back for sure"

Reviewed on May 3, 2025

High Beach Hotel
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
The price is ￥46,528 per night from Aug 8 to Aug 9
￥46,528
￥55,523 total
Aug 8 - Aug 9
includes taxes & fees
9.2/10 Wonderful! (9 reviews)
"Das Personal ist super freundlich. Die Zimmer sind sehr schön. Alles sehr sauber."

Reviewed on May 28, 2025

Enorme Ammos Beach
See all 3,884 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.

Discover the most popular places to visit in Malia

Palace of Malia

Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.

Palace of Malia

What to do in Malia

Sailing Cruise to Dia Island with Meal and Water Activities

Sailing Cruise to Dia Island with Meal and Water Activities

￥13,872
per adult
88% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
Crete: Spinalonga, Elounda, & Agios Nikolaos Boat Tour & BBQ

Crete: Spinalonga, Elounda, & Agios Nikolaos Boat Tour & BBQ

￥5,549
per adult
Crete: Spinalonga, Elounda, & Agios Nikolaos Boat Tour & BBQ
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

￥3,468
per adult
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
See all activities in Malia

Frequently asked questions

How much does a Malia vacation package cost?
You can snap up a vacation package to this destination from ￥143,568 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 many days is enough for Malia?
Typically, a handful of days is enough to tick off the major sights during your Malia vacation. However, if you want to have more time to chill out or take day tours, think about extending your trip.
Is it worth booking a vacation package to Malia?
Well known for its nightlife, cafes and bars and pubs, a Malia vacation is a hit with all kinds of travelers. Be sure to check out key sights like Malia Beach and Potamos Beach, and consider renting a set of wheels for day trips to discover even more.
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.

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