Search Deals on
Red Beach Vacation Packages

Photo by amylie paquin

Red Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Portokali Apartments

Portokali Apartments

2 out of 5
Price was $346, price is now $217 per person
$217
per person
Oct 8 - Oct 13
found 7 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
Price was $725, price is now $457 per person
$457
per person
Oct 17 - Oct 21
found 7 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Vasia Sea Retreat

Vasia Sea Retreat

3 out of 5
Price was $836, price is now $533 per person
$533
per person
Oct 11 - Oct 17
found 8 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 3-star family-friendly hotel in Agios Nikolaos. Enjoy free parking, an outdoor pool, and free water park access. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $718, price is now $475 per person
$475
per person
Oct 17 - Oct 21
found 8 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. 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 $976, price is now $490 per person
$490
per person
Oct 11 - Oct 17
found 16 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Kalypso Hotel

Kalypso Hotel

4 out of 5
Save 100% on your flight
Price was $777, price is now $408 per person
$408
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star eco-certified hotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Creteco Hotel & Suites

Creteco Hotel & Suites

4 out of 5
Save 100% on your flight
Price was $519, price is now $286 per person
$286
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dinosauria Park and Gouves Beach are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
Price was $1,269, price is now $715 per person
$715
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
Save 100% on your flight
Price was $1,928, price is now $1,101 per person
$1,101
per person
Oct 8 - Oct 14
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 3-star spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Naiades Boutique Hotel - Adults Only

Naiades Boutique Hotel - Adults Only

4 out of 5
Save 100% on your flight
Price was $1,194, price is now $710 per person
$710
per person
Oct 11 - Oct 17
found 3 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, a beach locale, and onsite spa services. Popular attractions Spinalonga and Spinalonga Castle are located nearby.
Castello Village Resort

Castello Village Resort

4 out of 5
Save 100% on your flight
Price was $704, price is now $422 per person
$422
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star spa aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Sissi Mini Golf 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,360, price is now $1,431 per person
$1,431
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 5-star 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.

3-4 Night Vacations in Red Beach

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

Creteco Hotel & Suites

4 out of 5
Price was $382, price is now $245 per person
$245
per person
Oct 17 - Oct 21
found 8 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $829, price is now $411 per person
$411
per person
Oct 17 - Oct 21
found 7 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
Price was $725, price is now $457 per person
$457
per person
Oct 17 - Oct 21
found 7 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Price was $590, price is now $374 per person
$374
per person
Oct 17 - Oct 21
found 7 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)

5-7 Night Vacations in Red Beach

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 $519, price is now $286 per person
$286
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
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 $976, price is now $490 per person
$490
per person
Oct 11 - Oct 17
found 16 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Kalypso Hotel

Kalypso Hotel

4 out of 5
Save 100% on your flight
Price was $777, price is now $408 per person
$408
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
Price was $1,269, price is now $715 per person
$715
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip flight included
Athens (ATH) 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
Armonia Hotel

Armonia Hotel

3 out of 5
Matala, Faistos, Crete
Stay at this 3-star hotel in Faistos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Beach of Matala and Caves of Matala are located ...
Armonia 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 Beach of Matala and Caves of Matala are located ...
Matala Hostel
Hotel Neos Matala

Hotel Neos Matala

1 out of 5
Mainroad, Matala, Faistos, Crete Island
Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Beach of Matala and Caves of Matala are located ...
Hotel Neos Matala
Adama - a signature collection by Zalo

Adama - a signature collection by Zalo

Road to Matala beach, 5, 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.
Adama - a signature collection by Zalo
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
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
See all 721 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.