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
per person
Jul 4 - Jul 11
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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.
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
per person
Jun 28 - Jul 5
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.
Mare Village

Mare Village

4 out of 5
per person
Jun 28 - Jul 5
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star beach hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
per person
Jun 28 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star 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 are located nearby.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Jun 28 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Blue Sea Beach Affiliated by Melia

Blue Sea Beach Affiliated by Melia

5 out of 5
per person
Jun 28 - Jul 5
found 11 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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 28 - Jul 5
found 5 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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.
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
per person
Jun 28 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located nearby.
Aquila Rithymna Beach

Aquila Rithymna Beach

5 out of 5
per person
Jun 28 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Platanes Beach and Rethimno Kart are located nearby.
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
per person
Jun 28 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ammoúdi and Agios Nikolaos Archaeological Museum are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jul 9 - Jul 16
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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.
Olive Green Hotel

Olive Green Hotel

4 out of 5
Save 100% on your flight
per person
Jul 9 - Jul 16
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star business-friendly hotel in Heraklion. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum 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
Jul 4 - Jul 7
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
per person
Jun 26 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Blue Sea Beach Affiliated by Melia

Blue Sea Beach Affiliated by Melia

5 out of 5
per person
Jul 4 - Jul 7
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Mare Hotel Apartments

Mare Hotel Apartments

2 out of 5
per person
Jun 26 - Jun 30
found 22 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)

5-7 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
Mare Village

Mare Village

4 out of 5
per person
Jun 28 - Jul 5
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
per person
Jun 28 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
per person
Jun 28 - Jul 5
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
per person
Jun 28 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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
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 Caves of Matala and Beach 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
Fragiskos Hotel
Fragiskos Hotel
3 out of 5
Matala Village, Faistos, Crete
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
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
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
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
See all 723 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.