Exclusive Red Beach Vacation Deals

Red Beach vacation package deals

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

Atrion Hotel

3 out of 5
Price was CA $1,355, price is now CA $1,181 per person
CA $1,181
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

5 out of 5
Price was CA $1,671, price is now CA $1,423 per person
CA $1,423
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 5-star luxury guesthouse in Archanes-Asterousia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Palace of Knossos and Titakis Winery are located nearby.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was CA $2,568, price is now CA $2,238 per person
CA $2,238
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Golden Beach Hotel

Golden Beach Hotel

4 out of 5
Price was CA $2,449, price is now CA $2,149 per person
CA $2,149
per person
Jan 12 - Jan 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Avli Lounge Apartments

Avli Lounge Apartments

4 out of 5
Price was CA $1,588, price is now CA $1,409 per person
CA $1,409
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Rimondi Fountain and Museum of Contemporary Art are located nearby.
Artion City Boutique Hotel

Artion City Boutique Hotel

3 out of 5
Price was CA $1,640, price is now CA $1,473 per person
CA $1,473
per person
Dec 6 - Dec 12
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 3-star business-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Popular attractions Heraklion Port and Heraklion Archaeological Museum 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 $1,181 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

Eva Marina Hotel

Eva Marina Hotel

MATALA TYMPAKION, Faistos, HERAKLION
The price is CA $78 per night
CA $78
CA $92 total
Oct 27 - Oct 28
includes taxes & fees
Stay at this hotel in Faistos. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Beach of Matala and Roman Caves are located nearby.
Free WiFi
Breakfast available
Zafiria

Zafiria

2 out of 5
Matala, Faistos, Crete Island
The price is CA $91 per night
CA $91
CA $107 total
Oct 25 - Oct 26
includes taxes & fees
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.
Pool
Breakfast included
ADĀMA - A Signature Collection by Zálo Spaces (Adults Only)

ADĀMA - A Signature Collection by Zálo Spaces (Adults Only)

Road to Matala beach, 5, Faistos, Crete
The price is CA $328 per night
CA $328
CA $376 total
Oct 31 - Nov 1
includes taxes & fees
Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Beach of Matala and Roman Caves are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Red Beach
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.

Best Lodging Options Near Red Beach