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

Zafiria

Zafiria

2 out of 5
Matala Faistos Crete Island
Get rates
Zafiria
Eva Marina Hotel

Eva Marina Hotel

MATALA TYMPAKION Faistos HERAKLION
The price is NZ$107 per night from 2 Nov to 3 Nov
NZ$107
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (16 reviews)
"Stayed here for 7 nights. Did not have breakfast so could not comment. Room was cleaned every day but, for some reason the cleaner never made the bed. Instead he folded the top sheet and blankets neatly at the bottom of the bed each day. Very close to bith the beach and town centre but no noise from ..."

Reviewed on 29 Oct 2026

Eva Marina Hotel
Matala Hostel

Matala Hostel

Matala Main Road Faistos Crete
8/10 Very good! (11 reviews)
"No elevator"

Reviewed on 22 Sept 2026

Get rates
Matala Hostel
See all 886 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

Matala and Zaros Crete Hidden Treasures

Matala and Zaros Crete Hidden Treasures

NZ$129
per adult
Matala and Zaros Crete Hidden Treasures
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

NZ$198
per adult
Cooking Lesson in Heraclion by Baxes
Rethymno: Olive Grove Picnic & Painting Experience with Wine

Rethymno: Olive Grove Picnic & Painting Experience with Wine

NZ$79
per adult
Rethymno: Olive Grove Picnic & Painting Experience with Wine
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.