Matala Vacation Packages 2026 from $1,315

Matala flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Paralos Venus Suites - Adults Only

$1,315

per person

May 16 - May 22

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

A full-service spa, 2 outdoor pools, and A 24-hour gym are all featured at this luxury hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.

Cayo Exclusive Resort & Spa

Save 100% on your flight

$1,818

per person

May 16 - May 22

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

A full-service spa, 5 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Paralos Kosta Alímia

$1,810

per person

May 16 - May 22

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Castello Boutique Suites by the sea - Adults Only

$1,747

per person

May 17 - May 23

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Galaxy Hotel Iraklio

$1,393

per person

May 16 - May 22

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Top Matala hotels deals

Zafiria

Matala Faistos Crete Island

$66 nightly

$77 total

Apr 8 - Apr 9

Total with taxes and fees

This hotel features a restaurant, a bar/lounge, and a poolside bar. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Express check-in and express check-out are also provided.

Pool

Breakfast included

Matala Dimitris Villa

Matala Faistos Crete

$34 nightly

$41 total

Apr 11 - Apr 12

Total with taxes and fees

This hotel features 2 outdoor pools, a restaurant, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi.

Pool

Parking included

Eva Marina Hotel

MATALA TYMPAKION Faistos HERAKLION

$52 nightly

$61 total

Apr 11 - Apr 12

Total with taxes and fees

This hotel features a bar/lounge, free WiFi in public areas, and a garden. A snack bar/deli is also provided.

Free WiFi

Breakfast available

Matala Hostel

Matala Main Road Faistos Crete

Free Cancellation

Reserve now, pay when you stay

$57 nightly

$65 total

Apr 11 - Apr 12

Total with taxes and fees

A bar/lounge, 4 beach bars, and an outdoor pool are all featured at this hostel. WiFi in public areas is free. A snack bar/deli, a communal living room, and locker space are also on offer.

Pool

Free WiFi

Hotel Neos Matala

Mainroad Faistos Crete Island

Get rates

This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A terrace, limo/town car service, and a garden are also on offer.

Pool

Breakfast included

Hotel Calypso

Matala Faistos

Get rates

This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.

Pool

Parking included

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

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.

Palace of Phaistos

Find out about the history of Áyios Ioánnis when you spend time at Palace of Phaistos. Discover the mountain views in this quaint area.

Phaistos

5/5(2 reviews)

You can find out about the history of Áyios Ioánnis with a visit to Phaistos. Wander the seaside and beaches in this relaxing area.

Frequently asked questions

How much are vacation packages to Matala?

You can pick up an excellent flight and hotel bundle for an affordable $1,315. With a Travelocity vacation package, a getaway in Matala has never looked more enticing! Save some time and money and get an early start with packing your suitcases.

How long should my Matala vacation be?

Your Matala break can be as long as you'd like it to be, but many people stay roughly 3 nights. Like to veer off the beaten path and uncover some lesser-known spots? Lock in a few more nights and see a different side of this destination.

Where can I get the best vacation package deals for Matala?

Your dream escape is waiting for you at Travelocity. With access to 400 airlines and 1,000,000 hotels all over the world, finding the best Matala package deal couldn't be simpler.

Why should I book my Matala vacation package via Travelocity?

Because life is one amazing journey, and we have everything you need to help you on the way. With our top-quality service and Price Match Guarantee, you can book your trip with confidence. What's more, you can sleep easy while you're on the road knowing we've got your back with our 24/7 support.

Will I save money on my Matala car rental if I combine it with my hotel or flight?

With a Matala vacation package, you can bundle your hotel, flight and car bookings and save a ton. When you're ready to discover the best of this fabulous destination, why not check out Palace of Knossos? This famous sight is 30 mi from Matala. With your own wheels, you'll be there before you know it.

Which airport is best for Matala?

Nikos Kazantzakis Airport (HER) is where many visitors touch down. You'll find it around 35 mi northeast from inner Matala. You can also check out the fares to Ioannis Daskalogiannis Airport (CHQ), which is 50 mi away from central Matala.

What is there to do in Matala?

You'll notice a certain kind of magic as you stroll through the streets of Matala. Beach of Matala and Roman Caves are just two famous sights that make this city such a sought-after destination, so add them to your list of places to see.

Where should I stay when visiting Matala?

The Hotel Neos Matala is the top choice of many visitors. Book now before it's too late.