Search Deals on
Red Beach Vacation Packages

Red Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was $2,154, price is now $1,927 per person
$1,927
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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
Price was $2,149, price is now $1,933 per person
$1,933
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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.
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Price was $2,060, price is now $1,931 per person
$1,931
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)
Book a stay at this beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stay Wet and Peninsula Private Beach are located nearby.

3-4 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was $2,154, price is now $1,927 per person
$1,927
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was $2,149, price is now $1,933 per person
$1,933
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Price was $2,060, price is now $1,931 per person
$1,931
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)

Red Beach Last Minute Hotel Deals

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
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
Elea Terra Hotel

Elea Terra Hotel

2 out of 5
Matala; Heraklion; Crete Island Faistos Crete
Stay at this hotel in Faistos. Enjoy an outdoor pool. Popular attractions Beach of Matala and Roman Caves are located nearby.
Elea Terra Hotel
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

Fragiskos

Matala Area Faistos Crete
Stay at this hotel in Faistos. Enjoy daily housekeeping, a garden, and a snack bar/deli. Popular attractions Beach of Matala and Roman Caves are located ...
Fragiskos
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
Fragiskos

Fragiskos

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
See all 713 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.