Matala Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

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
The price is NZ$132 per night from 21 Aug to 22 Aug
NZ$132
21 Aug - 22 Aug
includes taxes & fees
7.6/10 Good! (182 reviews)
"Very clean, bathroom was spotless. A few days before arriving, my flight changed to a later departure, so I knew I wouldn’t arrive until after 10pm. The staff responded to my message promptly and was very kind to leave a key and note for me to get in. No problems driving to the place at night. The ..."

Reviewed on 3 July 2026

Matala Dimitris Villa
Matala Hostel

Matala Hostel

Matala Main Road Faistos Crete
Fully refundableReserve now, pay when you stay
The price is NZ$119 per night from 22 July to 23 July
NZ$119
22 July - 23 July
includes taxes & fees
Matala Hostel
Zafiria

Zafiria

2 out of 5
Matala Faistos Crete Island
The price is NZ$169 per night from 5 Aug to 6 Aug
NZ$169
5 Aug - 6 Aug
includes taxes & fees
8.4/10 Very good! (183 reviews)
"Hôtel qui affiche son âge, malgré une peinture fraîche"

Reviewed on 31 May 2026

Zafiria
See all 905 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.

Stay near popular Matala attractions

Beach of Matala

8.6/10 (162 reviews)
Why not spend a care-free afternoon at Beach of Matala during your travels in Matala? Stroll along the seaside or discover the area's countryside.
See properties

What to do in Matala

Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea

Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea

NZ$160
per adult
Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

NZ$200
per adult
Cooking Lesson in Heraclion by Baxes
Pottery Classes

Koumoulia Ceramics / Ceramics courses

NZ$180
per adult
Koumoulia Ceramics / Ceramics courses
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 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.