Book Exclusive Matala Vacation Packages

Choose one or more items to build your trip:

Matala flight + hotel packages

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

Apollonia Beach Resort & Spa

5 out of 5
per person
Jun. 29 - Jul. 5
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

4 out of 5
per person
Aug. 6 - Aug. 13
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star all-inclusive hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
per person
Aug. 6 - Aug. 13
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Aug. 6 - Aug. 13
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
per person
Jul. 27 - Aug. 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.

Top Matala hotels deals

Matala Dimitris Villa

Matala Dimitris Villa

2 out of 5
Matala, Faistos, Crete
The price is CA $59 per night
CA $59
per night
May 30 - May 31
Book a stay at this family-friendly hotel in Faistos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Caves of Matala and Beach of Matala are located nearby.
Pool
Breakfast available
Zafiria

Zafiria

2 out of 5
Matala, Faistos, Crete Island
The price is CA $105 per night
CA $105
per night
Jun. 21 - Jun. 22
Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Beach of Matala and Roman Caves are located nearby.
Pool
Breakfast included
Matala Hostel

Matala Hostel

2 out of 5
Matala Main Road, Faistos, Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $105 per night
CA $105
per night
May 25 - May 26
Stay at this hostel in Faistos. Enjoy free WiFi, 4 beach bars, and a 24-hour front desk. Popular attractions Caves of Matala and Roman Caves are located nearby.
Areti Hotel

Areti Hotel

2 out of 5
Agia Galini, Rethymnon, Agios Vasileios, Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $51 per night
CA $51
per night
May 25 - May 26
Stay at this hotel in Agios Vasileios. Enjoy free breakfast, an outdoor pool, and daily housekeeping. Popular attractions Agios Georgios and Prasonísi are located nearby.
Stella Luxury Apartments

Stella Luxury Apartments

2.5 out of 5
Agia Galini, Agios Vasileios, Rethimnis
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
per night
May 25 - May 26
Book a stay at this business-friendly aparthotel in Agios Vasileios. Enjoy free WiFi, daily housekeeping, and premium bedding. Popular attractions Agios Georgios and Prasonísi are located nearby.
Kitchen
Free WiFi
Paralos Irini Mare

Paralos Irini Mare

4 out of 5
Agia Galini, Agios Vasileios, Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $272 per night
CA $272
per night
May 25 - May 26
Stay at this 4-star spa hotel in Agios Vasileios. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Agios Georgios and Agia Triada are located nearby.
Hot tub
Spa
Don't see what you're looking for?
See all available properties in Matala
View all properties
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.

Popular places to visit

Image for Red Beach

Red Beach

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

Red Beach
Image for 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 relaxing area.

Caves of Matala
Image for Matala Caves

Matala Caves

Commune with nature and explore the great outdoors at Matala Caves during your travels in Faistos. Wander the beaches and seaside in this quaint area.

Matala Caves

Matala Vacations

Whether you're organizing a brief jaunt or an extended vacation, it's best to know a thing or two about Matala before setting off.

Matala is in Heraklion, and around 55 miles (89 kilometers) from Chania.

Hotels in Matala

A visit to Matala is always a top idea, particularly when you have 11 exceptional properties to choose from through Travelocity. The adventure you've been dreaming about is yours in just a couple of clicks!

If you're on the hunt for the top accommodation options in Matala, we suggest the Matala Bay Hotel and Zafiria. Choose a room and then start organizing all your exciting activities and experiences.

Places to visit in Matala

Inhale lungfuls of the fresh, salty air and enjoy watching beautiful seabirds hovering in the sky at Komos Beach. Spending a few hours by the waterside is always good for your health. Want some more ideas? A day on the seashore is a great way of keeping the kids out of trouble. Take some buckets to Beach of Matala and see who can find the most intriguing shells. But that's not all. A day by the sea is an ideal way to keep the children out of trouble. Take a few buckets to Red Beach and see who can find the most unusual shells.

Where do you fly into for Matala?

Get ready for some new experiences! The center of Matala is approximately 35 miles (56 kilometers) southwest of Nikos Kazantzakis Airport (HER).

Frequently asked questions

How much are vacation packages to Matala?
Adventure calls in Matala, with Travelocity vacation packages starting at just CA $2,091. Including both hotels and flights, these great deals make it a cinch to discover every corner of the globe.
Where can I get the best vacation package deals for Matala?
There are fantastic Matala package deals to snap up with Travelocity. Did you know we partner with as many as 400 airlines and 665,000 properties worldwide? Keep that in mind the next time you’re ready to check another place off your bucket list.
Why should I purchase my Matala vacation bundle via Travelocity?
With our Price Match Guarantee, we’ll match any better price you’re able to find. Add on our 24/7 customer support and exceptional service and the vacation of your dreams is closer than ever before.
Can I save money on my Matala car rental if I book it with hotels and flights?
With a Matala vacation package, you can bundle your hotel, car and flight bookings and save a ton. If you’d love to uncover the best of this awesome region, why not make tracks to Red Beach? This renowned sight is 159 kilometersfrom Matala. With your own rental car, you’ll be there in the blink of an eye.
What is the best time of year to go to Matala?
You’ll score the lowest hotel prices around and pay the highest prices during . You can usually expect it to be less busy in , while you’ll find more fellow tourists to hang out with during the months of . It all comes down to what you’re willing to pay, the weather conditions and how you deal with crowds.
Which airport is best for Matala?
There are two options for flying into Matala, the first one being Heraklion (HER-Nikos Kazantzakis). It’s about 55 kilometersfrom the center of the city, while Chania (CHQ-Ioannis Daskalogiannis) is 85 kilometers away from central Matala.
What is there to do in Matala?
Beach of Matala is just one of the amazing sights that make Matala such a popular destination. But allow some extra time to experience its lesser-known attractions too. This is often where the best vacation memories are created.
Where should I stay when visiting Matala?
Travelers on a budget will enjoy spending their evenings at the Zafiria (2.0 stars) or the Matala Dimitris Villa (2.0 stars). These well-priced Matala options have everything you need for a good night’s rest.
Can I go on vacation to Matala at this time?
Don’t head to Matala without the facts about travel restrictions and quarantine policies. Travelocity’s Covid-19 Travel Advisor will fill you in. Our local experts have pulled together all the info you need to make your vacation as hassle-free as possible.