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.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, daily housekeeping, and a snack bar/deli. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Caramel, A Grecotel Resort To Live

Caramel, A Grecotel Resort To Live

5 out of 5
Save 100% on your flight
per person
Jul 16 - Jul 22
found 1 day ago
Roundtrip flight included
Pittsburgh (PIT) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rethimno Kart and Platanes Beach are located nearby.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions Agia Pelagia Beach and Psaromoura Beach are located nearby.
Ethereal White Resort Hotel & Spa

Ethereal White Resort Hotel & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 4-star 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.
Unique Blue! Resort and Villas Adults Only

Unique Blue! Resort and Villas Adults Only

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury resort in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pela Mare Hotel

Pela Mare Hotel

2 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Book a stay at this family-friendly aparthotel 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.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.
Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition 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.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
Ethereal White Resort Hotel & Spa

Ethereal White Resort Hotel & Spa

5 out of 5
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)

5-7 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
per person
Jul 16 - Jul 22
found 1 day ago
Roundtrip flight included
Pittsburgh (PIT) to Heraklion (HER)
Caramel, A Grecotel Resort To Live

Caramel, A Grecotel Resort To Live

5 out of 5
Save 100% on your flight
per person
Jul 16 - Jul 22
found 1 day ago
Roundtrip flight included
Pittsburgh (PIT) to Heraklion (HER)
Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
per person
Aug 1 - Aug 5
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
per person
Aug 1 - Aug 5
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) 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
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
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
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 Beach of Matala and Caves of Matala are located ...
Hotel Calypso
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
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 Beach of Matala and Caves of Matala are ...
Matala Bay Apartments
See all 729 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.