Matala Holidays from NZ$1,419

Book a Hotel + Flight or Car together to unlock savings

Photo by The Hippie Life Project

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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 Matala Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Elounda Krini Hotel

Elounda Krini Hotel

3 out of 5
Save 100% on your flight
per person
18 Aug - 24 Aug
found 15 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (147 reviews)
Perfect location for what we needed. We stayed in a sea view family room which was two interconnected rooms with balcony. Hotel was not busy and the pool was quiet and refreshing. 10 minute walk into centre but we took the 15 minute scenic route down to the bay and Along the seafront. Staff super friendly and helpful. Would return and highly recommend. Thanks to all that made our stay very enjoyable.

Reviewed on 29 May 2025

El Greco Hotel

El Greco Hotel

4 out of 5
per person
18 Aug - 24 Aug
found 15 hours ago
Return flight included
London (LHR) to Heraklion (HER)
9/10 Wonderful! (131 reviews)
Beautiful spot on the boardwalk! Close to everything in the city. Breakfast was included and it was delicious. I would highly recommend and would stay here again.

Reviewed on 15 Jul. 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
18 Aug - 24 Aug
found 15 hours ago
Return flight included
London (LHR) to Heraklion (HER)
9/10 Wonderful! (1,001 reviews)
Fantastic property and friendly staff. We had paid the half board with breakfasts and dinners. The food was beyond expectations. It was fresh and delicious. Thank you!

Reviewed on 8 Jul. 2025

Caramel, A Grecotel Resort to Live

Caramel, A Grecotel Resort to Live

5 out of 5
Save 100% on your flight
per person
18 Aug - 24 Aug
found 15 hours ago
Return flight included
London (LHR) to Heraklion (HER)
9.8/10 Exceptional! (64 reviews)
We were there to relax during a wedding we were attending. Never antipated the place to be overrun by children. we could not even get in the pool.

Reviewed on 27 Jun. 2025

Atrion Hotel

Atrion Hotel

3 out of 5
per person
18 Aug - 24 Aug
found 15 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (808 reviews)
Property was convenient for a one night stay l, but the rooms are in need of renovation and the bar was unmanned all afternoon and evening so we had to venture out for a cocktail. Bathroom was small and tiles were chipped everywhere. Shower was in need of repair. Would not return.

Reviewed on 15 Jul. 2025

Matala Holiday

Matala Beach Holiday

Take a break from life's daily stresses and let your mind, body and soul completely relax on your Matala holiday. There's nothing more invigorating than a cool ocean breeze and the soothing sound of waves hitting the shore. Plan your trip to Matala the quick and easy way by booking one of our Matala holiday packages. Many tourists opt to stay near Beach of Matala, a local highlight just 0.16 kilometres from the downtown area.

Things You Should Know About Matala

  • If your idea of the perfect holiday includes luxuries like staying within walking distance of the shoreline, the smell of salty air floating through your window and the sound of waves lulling you to sleep, browse our Matala beach hotels.
  • If your idea of an awesome beach holiday involves staying in one of our apartments, Valley Village or ELEATERRA HOTEL will suit you perfectly.

Our pick of the best Matala Hotel Deals

Matala Dimitris Villa

Matala Dimitris Villa

2 out of 5
Matala, Faistos, Crete
7.6/10 Good! (160 reviews)
"Sehr gutes Preis-Leistungsverhältnis!"

Reviewed on 1 Jul. 2025

Get rates
Matala Dimitris Villa
Armonia Hotel

Armonia Hotel

3 out of 5
Matala, Faistos, Crete
Matala Crete
"Un séjour exceptionnel. Je suis venue chercher la douceur de vivre et c'est une réussite. Combinaison : plage/piscine/natation/bronzage/lecture. Tout est fait pour se reposer et se gorger d'une energie vivifiante et positive. À renouveler et à consommer, sans modération. 😀"

Reviewed on 30 Aug. 2024

Get rates
Armonia Hotel
Matala Hostel

Matala Hostel

Matala Main Road, Faistos, Crete
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (5 reviews)
"Staff and guests were incredible and hospitable, made the experience one of my favourites at any stay!!! And the pool was lovely"

Reviewed on 3 Jul. 2025

Get rates
Matala Hostel
See all 930 properties in Matala
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 Matala

Palace of Phaistos

Walk the rooms, courtyards and storage halls of this well-preserved palace, one of the finest remaining landmarks of the ancient Minoan civilisation.

Palace of Phaistos

Agia Triada

Find out about the history of Faistos when you take a trip to Agia Triada. Wander the seaside and beaches in this relaxing area.

Agia Triada

What to do in Matala

Cretan Farm Tour with Cheese-Making & Food Picnic

Cretan Farm Tour with Cheese-Making & Food Picnic

NZ$106
per adult
Cretan Farm Tour with Cheese-Making & Food Picnic
Matala and Zaros Crete Hidden Treasures

Matala and Zaros Crete Hidden Treasures

NZ$116
per adult
Matala and Zaros Crete Hidden Treasures
Matala Beach + Caves, Phaistos Palace & Southern Charm | Private

Matala Beach + Caves, Phaistos Palace & Southern Charm | Private

NZ$928
per adult
Matala Beach + Caves, Phaistos Palace & Southern Charm | Private
See all activities in Matala

Frequently asked questions

How much does a Matala holiday package cost?
You can snap up a holiday package to this destination from NZ$1,419 on Expedia. However, how much your holiday to Matala costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Matala?
The off-season is the best time to visit Matala if you're hoping to keep costs down. Another tip for scoring cheap Matala holiday packages? Try to avoid visiting during public holidays and any major events or festivals.
How many days is enough for Matala?
With a well-organised schedule, you can easily hit the most popular Matala sights in a handful of days. But if you want to discover lesser-known spots or go on day tours, consider booking your Matala holiday for longer.
Is it worth booking a holiday package to Matala?
Matala is a good holiday destination with attractions like Beach of Matala among the many things to keep you entertained. Whether you're travelling with the family or getting away with friends, a Matala holiday promises a good time for everyone.
How to find the best Matala package deals?
Bagging a cheap Matala package deal is a breeze with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget, apply a couple of filters and browse what's available. You can tailor your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most economical Matala package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Matala holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Matala holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Matala?
Secure fantastic discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Matala getaway.
How to plan a trip to Matala?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to visit Matala.
  2. Plan your budget wisely: On top of the price of your hotel, you should factor in other expenses too. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that may crop up during your trip to Matala.
  3. Decide how many days away: Start by compiling a list of the activities and sights you want to experience in Matala. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a personalised Matala holiday package.

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