Deals on vacations and trips to Matala

Save when you book Matala package deals

Choose two or more items and save on your trip:

Matala flight + hotel vacation packages

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

Atrion Hotel

3 out of 5
Price was $1,722, price is now $1,477 per person
$1,477
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,966, price is now $1,574 per person
$1,574
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
This hotel doesn't skimp on freebies - guests receive free full breakfast and free WiFi. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and litter boxes. A terrace, express check-in, and express check-out are also on offer.
Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was $3,053, price is now $2,511 per person
$2,511
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
This luxury hotel features a private beach, a full-service spa, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,966, price is now $1,654 per person
$1,654
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy the free full breakfast each morning.
Porto Plazza Hotel

Porto Plazza Hotel

3 out of 5
Save 100% on your flight
Price was $299,074, price is now $258,819 per person
$258,819
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy the hot tub and free perks like buffet breakfast and WiFi in public areas. You'll appreciate the sauna, poolside bar, and snack bar/deli.

Top Matala hotels deals

Zafiria

Zafiria

2 out of 5
Matala Faistos Crete Island
$48 nightly
The price is $57 total per night
$57 total
Oct 21 - Oct 22
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
Eva Marina Hotel

Eva Marina Hotel

MATALA TYMPAKION Faistos HERAKLION
$47 nightly
The price is $56 total per night
$56 total
Oct 7 - Oct 8
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 Hostel

Matala Main Road Faistos Crete
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $58 total per night
$58 total
Oct 14 - Oct 15
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

Hotel Neos Matala

1 out of 5
Mainroad Faistos Crete Island
$73 nightly
The price is $85 total per night
$85 total
Oct 12 - Oct 13
Total with taxes and fees
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
Armonia Hotel

Armonia Hotel

3 out of 5
Matala Faistos Crete
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, a garden, and express check-in are also on offer.
Pool
Breakfast included
Paralos Irini Mare

Paralos Irini Mare

4 out of 5
Agia Galini Agios Vasileios Crete Island
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $141 total per night
$141 total
Oct 31 - Nov 1
Total with taxes and fees
A full-service spa, 2 outdoor pools, and a restaurant are all featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
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.

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

Frequently asked questions

How much are vacation packages to Matala?
You can pick up an excellent flight and hotel bundle for an affordable $1,477. 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.

Photos of local treasures

Browse Matala vacation photos for more inspiration

A woman holding a child in front of ancient ruins with columns and a mural.
A coastal landscape with a rocky beach, clear blue sea, and distant mountains.
A coastal landscape with rocky cliffs and a clear blue sea.
A beach with white cliffs and clear blue water.
A rocky coastline with white cliffs and caves illuminated by artificial light at night.