Price found within the past 48 hours. Click for updated prices.
Paralos Lifestyle Beach
4 out of 5
Price was CA $3,088, price is now CA $2,248 per person
CA $2,248
per person
Jul. 11 - Jul. 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Wyndham Grand Crete Mirabello Bay
5 out of 5
Save 100% on your flight
Price was CA $5,646, price is now CA $3,874 per person
CA $3,874
per person
Jul. 11 - Jul. 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ammoúdi and Agios Nikolaos Archaeological Museum are located nearby.
Noble Hotel Suites - Adults Only
4 out of 5
Price was CA $4,366, price is now CA $3,076 per person
CA $3,076
per person
Aug. 18 - Aug. 25
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star all-inclusive hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Abaton Island Resort & Spa
5 out of 5
Price was CA $3,493, price is now CA $2,655 per person
CA $2,655
per person
Jul. 11 - Jul. 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Ariadne Beach - Adults Only
4 out of 5
Price was CA $3,025, price is now CA $2,335 per person
CA $2,335
per person
Aug. 6 - Aug. 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
Cayo Exclusive Resort & Spa
5 out of 5
Price was CA $4,435, price is now CA $3,462 per person
CA $3,462
per person
Jul. 11 - Jul. 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Plaka Beach and Spinalonga are located nearby.
Frequently asked questions
How much are vacation packages to Red Beach?
Let Travelocity take the hassle out of organizing your next big trip to Red Beach. Book our excellent CA $2,248 package deal and save both time and money. With your hotel and flights sorted, you can channel your energy into planning the fun parts of your getaway — like checking off those must-see attractions!
Where can I get the best vacation package deals for Red Beach?
With around 400 partner airlines and 665,000 properties all over the world, it’s hard to go past Travelocity. Make the most of our extensive range and pick up the best Red Beach package deal. Don’t you just love it when traveling is that easy?
Why should I book my Red Beach vacation bundle via Travelocity?
From our 24/7 support to our range of fantastic destinations, we’re committed to fulfilling your travel dreams. All you have to do is click and book — our Price Match Guarantee will make sure you lock in the lowest price.
Can I go on vacation to Red Beach at this time?
Don’t plan your trip to Red Beach without up-to-date facts about travel restrictions and quarantine policies. Travelocity’s Covid-19 Travel Advisor can fill you in. It has all the information you need to make your vacation and flight as relaxed as possible.
Top Red Beach hotel deals
Matala Dimitris Villa
2 out of 5
Matala, Faistos, Crete
The price is CA $62 per night
CA $62
per night
Jun. 2 - Jun. 3
Book a stay at this family-friendly hotel in Faistos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Caves of Matala and Beach of Matala are located nearby.
Breakfast available
Pool
Zafiria
2 out of 5
Matala, Faistos, Crete Island
Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Beach of Matala and Roman Caves are located nearby.
Breakfast included
Pool
Seaside Nicola's Studio
Book a stay at this beach apartment in Faistos. Enjoy free WiFi, a beach locale, and a water park. Popular attractions Beach of Matala and Roman Caves are located nearby.
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.