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.
Lameriana Secret Village

Lameriana Secret Village

3 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 3-star hotel in Mylopotamos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Melidoni Cave and Reptisland are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Stalis Beach are located nearby.
High Beach White

High Beach White

5 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Malia Beach and Stalis Beach are located nearby.
Sol Marina Beach Crete

Sol Marina Beach Crete

4 out of 5
per person
Jun 13 - Jun 19
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Gouves Beach are located nearby.
Blue Sea Beach Affiliated by Melia

Blue Sea Beach Affiliated by Melia

5 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Okeanides Villas

Okeanides Villas

3 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 3-star hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Vlihi Nero beach and Livadi beach are located nearby.
Castello Village Resort

Castello Village Resort

4 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 4-star spa aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located nearby.
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 3-star spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Gouves Beach are located nearby.
Esperides Resort Crete, The Authentic Experience

Esperides Resort Crete, The Authentic Experience

5 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.

3-4 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)
Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)

5-7 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
High Beach White

High Beach White

5 out of 5
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Sol Marina Beach Crete

Sol Marina Beach Crete

4 out of 5
per person
Jun 13 - Jun 19
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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
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
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
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, M
Stay at this 3-star hotel in Faistos. Enjoy free parking, an outdoor pool, and a restaurant. Popular attractions Beach of Matala and Caves of Matala are located ...
Fragiskos Hotel
Matala Bay Apartments
Matala Bay Apartments
2 out of 5
Matala, Faistos, Crete Island
Book a stay at this beach campground in Faistos. Enjoy free WiFi, free parking, and private pools. Popular attractions Caves of Matala and Beach of Matala are ...
Matala Bay Apartments
ELEATERRA HOTEL
ELEATERRA HOTEL
matala, Faistos
Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Caves of Matala and Beach of Matala are located ...
ELEATERRA HOTEL
Hotel Calypso
Hotel Calypso
3 out of 5
Matala, Faistos
Stay at this 3-star hotel in Faistos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Caves of Matala and Roman Caves are located ...
Hotel Calypso
See all 719 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.