Matala Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

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.

Top Matala Vacation Deals

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

Athina Palace Resort & Spa

5 out of 5
Price was CA $2,118, price is now CA $1,610 per person
CA $1,610
per person
Sep 15 - Sep 18
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
8.8/10 Excellent! (18 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!

Reviewed on Jul 31, 2026

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was CA $3,641, price is now CA $2,287 per person
CA $2,287
per person
Oct 4 - Oct 10
found 20 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.6/10 Exceptional! (48 reviews)
Great experience, very clean, amazing food. Only wish the pool remained open into the evening.

Reviewed on Jul 24, 2026

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was CA $3,473, price is now CA $2,204 per person
CA $2,204
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
9.4/10 Exceptional! (257 reviews)
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day.

Reviewed on Jul 4, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was CA $3,811, price is now CA $2,725 per person
CA $2,725
per person
Oct 4 - Oct 10
found 20 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (229 reviews)
Nice hotel breakfast was great dinner was fabulous toooooo expensive i guess it is for the rich and famous cheers, peter

Reviewed on Jul 30, 2026

Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Price was CA $2,560, price is now CA $1,886 per person
CA $1,886
per person
Oct 4 - Oct 10
found 20 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9/10 Wonderful! (138 reviews)
Amazing stay - fantastic facilities, delicious food and the staff were INCREDIBLE. Shout out Giorgios, Chryssa, Maria K, and the rest of the bar and restaurant team. We loved our time here.

Reviewed on Jul 22, 2026

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.16 kilometres 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.

Ready to book your vacation to Matala?

 

Choose your dates

Matala Hotel Deals

Zafiria

Zafiria

2 out of 5
Matala Faistos Crete Island
The price is CA $114 per night from Aug 5 to Aug 6
CA $114
CA $133 total
Aug 5 - Aug 6
includes taxes & fees
8.4/10 Very good! (184 reviews)
"Fantastic location in heart of Matala. Hotel reception very helpful and assisted us with some printing. Breakfast adequate. Room ok handy to have a small balcony, very clean. Bar was a bit lacking - no-one to serve even though the bar staff were sat nearby and did not get up to serve me. When I came ..."

Reviewed on Jul 31, 2026

Zafiria
Hotel Neos Matala

Hotel Neos Matala

1 out of 5
Mainroad Faistos Crete Island
The price is CA $120 per night from Aug 31 to Sep 1
CA $120
CA $140 total
Aug 31 - Sep 1
includes taxes & fees
8/10 Very good! (53 reviews)
"Room was small but workable. Nice balcony to relax on not much of a view . Shower is very small a thin person would barely fit but the water was hot. Came with a small.fridge freezer and worked great once plugged in. A/C was available but they removed the remote thinking I would not need it so room ..."

Reviewed on Oct 15, 2025

Hotel Neos Matala
Matala Hostel

Matala Hostel

Matala Main Road Faistos Crete
Fully refundableReserve now, pay when you stay
The price is CA $115 per night from Sep 2 to Sep 3
CA $115
CA $131 total
Sep 2 - Sep 3
includes taxes & fees
Matala Hostel
See all 895 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Matala attractions

Beach of Matala

8.6/10 (162 reviews)
Why not spend a carefree 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

Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

CA $161
per adult
Cooking Lesson in Heraclion by Baxes
Pottery Classes

Koumoulia Ceramics / Pottery Classes

CA $145
per adult
Koumoulia Ceramics / Pottery Classes
Experience to Cook Cretan Traditional Cuisine

Crete: Traditional Village Cooking Class

CA $80
per adult
Crete: Traditional Village Cooking Class
See all activities in Matala

Frequently asked questions

How much does a Matala vacation package cost?
Offering great value package deals from CA $1,610 on Expedia, you'll be pleasantly surprised at how much a vacation to Matala costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Matala?
To score cheap Matala vacation packages, organize your trip outside of busy periods like public holidays and major events. You'll typically find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for Matala?
The ideal length of your Matala vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you enough time to check out all the major attractions and explore some hidden spots along the way.
Is it worth booking a vacation package to Matala?
Matala has everything you need for an unforgettable escape. Begin your Matala vacation on a high note by visiting top attractions like Beach of Matala.
How to find the best Matala package deals?
Use Expedia's filter tool to find some great Matala package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for Matala package deals in the off-season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as soon as possible.
Is it cheaper to book a Matala vacation as a package?
You can enjoy significant savings on your Matala retreat by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to browse some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Matala?
Land incredible discounts by reserving your flights early with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Matala vacation.
How to plan a trip to Matala?

  1. Choose when to go: Check your diary and get your bags packed. Your favourite season and the activities on offer will also help you decide when to visit Matala.
  2. Set a budget: Consider expenses such as flights, meals and transportation when calculating how much to save for your trip to Matala. Then, choose a hotel that works with your budget, whether that's an economical option or a deluxe getaway.
  3. Decide how many days away: Start by compiling a list of the attractions you'd like to experience in Matala. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a personalized Matala vacation package.

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