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.
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

CA $1,878
per person
Oct 13 - Oct 19
found 10 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details. Positives: – Thoughtful anniversary upgrade to a suite with private pool. – Beautiful, modern, and spacious room. – Fantastic location (2 minutes from Sissi port). – Excellent breakfast with plenty of choice and quality. – Friendly, professional, and welcoming staff. – Relaxed, peaceful atmosphere throughout. Negatives: – Private pool jets and lights didn’t work; nothing was fixed during our stay. – Pool needed topping up and sides had algae. – No towel hooks in the bathroom; “do not disturb” system broken. – Daily housekeeping, but balcony wasn’t cleaned in 8 nights. – Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and

Reviewed on Aug 23, 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

CA $1,979
per person
Nov 3 - Nov 9
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Heraklion (HER)
9.4/10 Exceptional! (259 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔

Reviewed on Aug 15, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

CA $2,404
per person
Nov 3 - Nov 9
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort

CA $2,990
per person
Oct 13 - Oct 19
found 10 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
9.6/10 Exceptional! (17 reviews)
Hotel area and rooms were nice. You could see that it has been a top top hotel but now some stuff has crusted a bit. Staff in the reception was really kind, in some other areas not so helpful. Food in the breakfast and some restaurants wasn't in the level of luxury hotel, actually some restaurants it was catastrophic.

Reviewed on Jun 4, 2026

Paralos Irini Mare

Paralos Irini Mare

CA $2,158
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.2/10 Wonderful! (85 reviews)
Rooms were large and clean. The staff were great and did all they could to make our stay memorable. The pool was great and the food was excellent, breakfast, lunch and dinner were all very well done. The only caveat to that was the Tomatini restaurant which to our surprise was a little disappointing. This part of the island flies under the radar and is an absolute gem.

Reviewed on Aug 20, 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

Matala Faistos Crete Island
CA $126
CA $146 total
Sep 19 - Sep 20
includes taxes & fees
Zafiria
Matala Dimitris Villa

Matala Dimitris Villa

Matala Faistos Crete
CA $56
CA $67 total
Aug 31 - Sep 1
includes taxes & fees
7.8/10 Good! (185 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 Jul 3, 2026

Matala Dimitris Villa
Hotel Neos Matala

Hotel Neos Matala

Mainroad Faistos Crete Island
CA $133
CA $154 total
Aug 30 - Aug 31
includes taxes & fees
8/10 Very good! (54 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
See all 897 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 carefree afternoon at Beach of Matala during your travels in Matala? Stroll along the seaside or discover the area's countryside.
See properties

Caves of Matala

8.8/10 (56 reviews)
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.
See properties

Roman Caves

10.0/10 (2 reviews)
Commune with nature and explore the great outdoors at Roman Caves during your travels in Matala. Wander the beaches and seaside in this relaxing area.
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
Matala and Zaros Crete Hidden Treasures

Matala and Zaros Crete Hidden Treasures

CA $104
per adult
Matala and Zaros Crete Hidden Treasures
Pottery Classes

Koumoulia Ceramics / Pottery Classes

CA $145
per adult
Koumoulia Ceramics / Pottery Classes
See all activities in Matala

Frequently asked questions

How much does a Matala vacation package cost?
Offering great value package deals from CA $1,878 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.

Explore a world of travel with Expedia

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