Search Deals on
Red Beach Vacation Packages

Red Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
City Life Port Hotel

City Life Port Hotel

3 out of 5
Save 100% on your flight
Price was $712, price is now $420 per person
$420
per person
Sep 3 - Sep 10
found 19 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this business-friendly hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Heraklion Port and Heraklion Archaeological Museum 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 $1,931, price is now $877 per person
$877
per person
Aug 31 - Sep 6
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 private hot tubs. Popular attractions Stalis Beach and Malia Beach are located nearby.
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was $2,428, price is now $1,303 per person
$1,303
per person
Aug 31 - Sep 6
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 Stalis Beach and Port of Hersonissos are located nearby.
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Price was $1,707, price is now $931 per person
$931
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was $3,118, price is now $1,761 per person
$1,761
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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 Fortress are located nearby.
Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
Save 100% on your flight
Price was $1,544, price is now $885 per person
$885
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this business-friendly hotel in Rethymno. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Rethymnon Venetian Port and Platanes Beach are located nearby.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Save 100% on your flight
Price was $1,595, price is now $960 per person
$960
per person
Aug 31 - Sep 6
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.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was $2,492, price is now $1,514 per person
$1,514
per person
Aug 31 - Sep 6
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.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
Price was $992, price is now $608 per person
$608
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Creteco Hotel & Suites

Creteco Hotel & Suites

4 out of 5
Save 100% on your flight
Price was $762, price is now $470 per person
$470
per person
Aug 31 - Sep 6
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 Crete Golf Club and Dinosauria Park are located nearby.
Enorme Epavli Urban Living

Enorme Epavli Urban Living

4 out of 5
Save 100% on your flight
Price was $938, price is now $585 per person
$585
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this business-friendly hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was $1,359, price is now $862 per person
$862
per person
Aug 31 - Sep 6
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 Stalis Beach and Port of Hersonissos are located nearby.

3-4 Night Vacations in Red Beach

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

Vespera City Hotel

3 out of 5
Save 100% on your flight
Price was $815, price is now $554 per person
$554
per person
Aug 22 - Aug 26
found 1 hour ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was $2,306, price is now $1,753 per person
$1,753
per person
Sep 4 - Sep 7
found 22 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
Price was $2,115, price is now $1,640 per person
$1,640
per person
Sep 12 - Sep 14
found 14 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Price was $1,913, price is now $1,495 per person
$1,495
per person
Sep 4 - Sep 7
found 22 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

5-7 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
Price was $1,931, price is now $877 per person
$877
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was $2,428, price is now $1,303 per person
$1,303
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Price was $1,707, price is now $931 per person
$931
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was $3,118, price is now $1,761 per person
$1,761
per person
Aug 31 - Sep 6
found 1 day 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
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
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
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
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 Beach of Matala and Caves of Matala ...
Matala Dimitris Villa
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
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)
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 698 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.