Search Deals on
Red Beach Vacation Packages

Red Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Creteco Hotel & Suites

Creteco Hotel & Suites

4 out of 5
Save 100% on your flight
Price was $422, price is now $248 per person
$248
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dinosauria Park and Gouves Beach are located nearby.
Kalypso Hotel

Kalypso Hotel

4 out of 5
Price was $1,241, price is now $700 per person
$700
per person
May 15 - May 21
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this business-friendly hotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,224, price is now $822 per person
$822
per person
May 16 - May 22
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $1,403, price is now $658 per person
$658
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Price was $977, price is now $470 per person
$470
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a free area shuttle. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was $1,132, price is now $625 per person
$625
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby.
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
Price was $1,158, price is now $673 per person
$673
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Paralos Irini Mare

Paralos Irini Mare

4 out of 5
Save 100% on your flight
Price was $1,056, price is now $619 per person
$619
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this spa hotel in Agios Vasileios. Enjoy free breakfast, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Agios Georgios and Prasonísi are located nearby.
Axel Beach Crete - Adults Only

Axel Beach Crete - Adults Only

4 out of 5
Save 100% on your flight
Price was $527, price is now $311 per person
$311
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Atrion Hotel

Atrion Hotel

3 out of 5
Save 100% on your flight
Price was $919, price is now $555 per person
$555
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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 Palace of Knossos are located nearby.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was $923, price is now $562 per person
$562
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Save 100% on your flight
Price was $1,101, price is now $672 per person
$672
per person
May 10 - May 16
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.

3-4 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Save 100% on your flight
Price was $550, price is now $300 per person
$300
per person
May 15 - May 18
found 7 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $685, price is now $341 per person
$341
per person
May 7 - May 11
found 19 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was $903, price is now $506 per person
$506
per person
May 7 - May 11
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
Price was $782, price is now $465 per person
$465
per person
May 15 - May 18
found 7 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)

Red Beach Last Minute Hotel Deals

Zafiria

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 ...
Zafiria
Eva Marina Hotel

Eva Marina Hotel

MATALA TYMPAKION Faistos HERAKLION
Stay at this hotel in Faistos. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Beach of Matala and Roman Caves are located ...
Eva Marina Hotel
Matala Dimitris Villa

Matala Dimitris Villa

2 out of 5
Matala Faistos Crete
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 ...
Matala Dimitris Villa
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 Faistos Crete
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.
ADĀMA - A Signature Collection by Zálo Spaces (Adults Only)
Absolute Matala

Absolute Matala

Matala Creta Greece Faistos
Stay at this apartment in Faistos. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Beach of Matala and Roman Caves are located ...
Absolute Matala
Fragiskos Hotel

Fragiskos Hotel

3 out of 5
Matala Village Faistos Crete
Stay at this hotel in Faistos. Enjoy free parking, a garden, and a snack bar/deli. Popular attractions Beach of Matala and Caves of Matala are located ...
Fragiskos Hotel
Matala Hostel

Matala Hostel

Matala Main Road Faistos Crete
Stay at this hostel in Faistos. Enjoy free WiFi, 4 beach bars, and a 24-hour front desk. Popular attractions Caves of Matala and Roman Caves are located ...
Matala Hostel
Hotel Neos Matala

Hotel Neos Matala

1 out of 5
Mainroad Faistos Crete Island
Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Caves of Matala and Roman Caves are located nearby.
Hotel Neos Matala
See all 683 properties in Red Beach
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.