Matala Vacations from $645

Book a Hotel + Flight or Car together to unlock savings

Photo by The Hippie Life Project

Your Matala Vacation

Skip the stress of planning your next exciting adventure with a Matala vacation package. Whether you've come for its food, entertainment or something else, there's an inexhaustible array of experiences to be had. A trip to Matala is an ideal opportunity to do a bit of sightseeing. Make sure you visit big-name attractions such as Beach of Matala, Palace of Phaistos and Matala Caves. A couple of quick clicks is all it takes to build a tailor-made Matala vacation on Expedia.

The Latest Matala vacation packages

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

Vasia Resort & Spa

5 out of 5
per person
Aug 20 - Aug 23
found 2 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
8.4/10 Very Good! (108 reviews)
Mythos Suites Boutique Hotel

Mythos Suites Boutique Hotel

3 out of 5
Save 100% on your flight
per person
Sep 14 - Sep 19
found 23 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.6/10 Exceptional! (45 reviews)
What an amazing property! The staff, especially Irene, were kind and incredibly helpful. Everything was well maintained. It was lovely having a pool to dip in to cool off. Breakfast was satisfying. I would stay here again.

Reviewed on Jul 30, 2024

Asterias Village Resort

Asterias Village Resort

4 out of 5
Save 100% on your flight
per person
Aug 10 - Aug 17
found 1 hour ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9/10 Wonderful! (76 reviews)
Had a really nice outdoor pool and chair area to hang out. Close to town and walkable to many different restaurants and stores

Reviewed on Jun 14, 2025

Castello Village Resort

Castello Village Resort

4 out of 5
per person
Aug 10 - Aug 17
found 1 hour ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
7.8/10 Good! (41 reviews)
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
per person
Aug 20 - Aug 23
found 2 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Matala
View all trips

Discover the most popular places to visit in Matala

Marcher jusqu'à Red Beach pour avoir cette vue !!!

Red Beach

5/5(1 review)

Why not spend a carefree afternoon at Red Beach during your travels in Faistos? Discover the mountain views in this quaint area.

Red Beach
Caves of Matala

Caves of Matala

You can find out about the history of Matala with a visit to Caves of Matala. Wander the beaches and seaside in this quaint area.

Caves of Matala

Palace of Phaistos

Explore the ruins of this once-glorious palace. Imagine it in its heyday as royals and courtiers moved around its spacious rooms.

Palace of Phaistos

What to do in Matala

Picture 1 for Activity Heraklion: Douloufakis Winery Tour and Six Wine Tasting

Heraklion: Douloufakis Winery, Tour and Wine Tasting

$32
per adult
Heraklion: Douloufakis Winery, Tour and Wine Tasting
Olive Grove Picnic

Olive Grove Picnic

$75
per adult
Olive Grove Picnic
Wine & Olive Oil Tasting Combo

Wine & Olive Oil Tasting Combo

$104
per adult
Wine & Olive Oil Tasting Combo
See all activities in Matala

Matala Hotel Deals

Matala Dimitris Villa
Matala Dimitris Villa
2 out of 5
Matala, Faistos, Crete
$47 nightly
The price is $55 total per night from Jul 15 to Jul 16
$55 total
Jul 15 - Jul 16
Total includes taxes and fees
7.6/10 Good! (160 reviews)
"Sehr gutes Preis-Leistungsverhältnis!"

Reviewed on Jul 1, 2025

Matala Dimitris Villa
Matala Hostel
Matala Hostel
Matala Main Road, Faistos, Crete
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $89 total per night from Jul 13 to Jul 14
$89 total
Jul 13 - Jul 14
Total includes taxes and fees
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 Jul 3, 2025

Matala Hostel
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 Aug 30, 2024

Get rates
Armonia Hotel
See all 934 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.

Find the Best Matala Vacation Packages

Matala Beach Vacation

Take a break from life's daily stresses and let your mind, body and soul completely relax on your Matala vacation. 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 vacation packages. Many tourists opt to stay near Beach of Matala, a local highlight just 0.1 miles from the downtown area.

Things You Should Know About Matala

  • If your idea of the perfect vacation 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 vacation involves staying in one of our apartments, Valley Village or ELEATERRA HOTEL will suit you perfectly.

Matala Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Max Temp Winter
60ºF
Max Temp Summer
80ºF
Top Sights
Beach of Matala, Red Beach and Matala Caves

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 Matala vacation package cost?
You can snap up a vacation package to this destination from $645 on Expedia. However, how much your vacation to Matala costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Matala?
If you're hoping to score a cheap Matala vacation package, consider visiting in October, November and December. You'll usually find lower prices on flights and hotels during these months --- perfect for budget-conscious travelers.
How many days is enough for Matala?
With a well-organized travel plan, you can easily hit the main Matala sights in a few days. But if you'd like to discover lesser-known spots or go on day trips, think about booking your Matala vacation for longer.
Is it worth booking a vacation package to Matala?
Matala is a good vacation destination with attractions like Beach of Matala among the many things to keep you entertained. Whether you're traveling with the family or getting away with friends, a Matala vacation 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 traveling on a weekday, when prices are generally lower.
Is it cheaper to book a Matala vacation as a package?
Expedia vacation 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 vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation 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 ideal time to travel: Your schedule, favorite season and the type of weather you like can all influence your decision on when to visit Matala.
  2. Set a budget: Consider costs such as transportation, flights and meals when calculating how much to set aside for your trip to Matala. Then, choose a hotel that fits your budget, whether that's an affordable stay or a lavish getaway.
  3. Discover Matala with our trip planning tool: Gain insights into the most popular attractions and best properties for your trip to Matala. You can also save your favorite locations, collaborate with your group and manage all your plans in one place.
  4. Decide how long to go for: Now that you know more about Matala, you can figure out the perfect length of your break. Pull together a draft plan and allocate enough time to get through everything on your must-do list.
  5. Bundle your airfare and accommodations: Once you've nailed down your travel dates and duration, book the perfect Matala vacation package for you.
  6. Book any day trips or activities: Now to the fun part --- locking in everything you want to do and see. Check out some of the top things to do in Matala and book your tickets in advance to save time (and maybe some dollars too!).

Does Expedia offer Book Now, Pay Later Matala vacation packages?
Secure your dream escape to Matala with help from our Book Now, Pay Later vacations. There's no need to save like crazy or wait for your next paycheck --- we've partnered with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans mean you can split the cost over 3, 6 or 12 months. With no hidden or late payment fees, it's easy to stick to your budget and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.