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.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

CA $1,768
per person
Nov 23 - Nov 29
found 19 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
9.4/10 Exceptional! (1,006 reviews)
The staff was excellent. We really like our pool view room (quiet). The included breakfast was good. We had one dinner at the hotel restaurant and it was very good. The internet is poor and the tv channels don’t have many (news outlets only) English options.

Reviewed on Oct 10, 2026

Vespera City Hotel

Vespera City Hotel

CA $2,428
per person
Dec 27 - Jan 2
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
9.2/10 Wonderful! (43 reviews)
Please review food safety measures for breakfast items. Some items were not served at safe temperatures.

Reviewed on Oct 8, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

CA $3,625
per person
Dec 27 - Jan 2
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.

Reviewed on Sep 30, 2026

Crete Golf Club Hotel

Crete Golf Club Hotel

CA $2,421
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
9.8/10 Exceptional! (60 reviews)
We really enjoyed our stay at the Crete Golf Club Hotel. We stayed for a week with our young daughter on a full-board basis. The staff were professional, friendly, and especially attentive to our daughter, which always makes a difference. Our room was spacious, spotless, and very comfortable. The tranquillity of the location also contributed to an exceptionally relaxing holiday. It was a pity that we couldn't make as much use of the pool as we had hoped, as it looked amazing. We would definitely recommend this hotel and would be happy to return in the future.

Reviewed on Sep 30, 2026

Minos Palace Resort - Adults Only

Minos Palace Resort - Adults Only

CA $2,516
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
9.4/10 Exceptional! (287 reviews)
Modern design on a beautiful point. 270 degrees of ocean views. The hotel was full, but the layout offered us a lot of personal space and privacy. The staff were wonderful. For me & every tourists nightmare - I lost my passport on the plane. The concierge, Mariana, knew how stressful this was and was on the phone to the airline, the airport, and the police for us right away. She found it for me. Just incredible. Thank you, and thanks to the airport staff and police for being well prepared for these events.

Reviewed on Sep 4, 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 $89
CA $104 total
Oct 21 - Oct 22
includes taxes & fees
Zafiria
Eva Marina Hotel

Eva Marina Hotel

MATALA TYMPAKION Faistos HERAKLION
CA $75
CA $88 total
Oct 14 - Oct 15
includes taxes & fees
9/10 Wonderful! (15 reviews)
"The staff at Eva Marina are the best! So helpful and friendly. They do everything they can to make your stay enjoyable. The breakfast they serve is amazing worth every penny. We will definitely be coming back to stay again."

Reviewed on Sep 10, 2026

Eva Marina Hotel
Matala Hostel

Matala Hostel

Matala Main Road Faistos Crete
Fully refundableReserve now, pay when you stay
CA $92
CA $104 total
Oct 19 - Oct 20
includes taxes & fees
8/10 Very good! (11 reviews)
"No elevator"

Reviewed on Sep 22, 2026

Matala Hostel
See all 887 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
Pottery Classes

Koumoulia Ceramics / Pottery Classes

CA $145
per adult
Koumoulia Ceramics / Pottery Classes
Maravel Garden Experience: Herbal Tour, Yoga & Dinner

Maravel Garden Experience: Herbal Tour, Yoga & Dinner

CA $137
per adult
Maravel Garden Experience: Herbal Tour, Yoga & Dinner
See all activities in Matala

Frequently asked questions

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