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.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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.
Irida Hotel

Irida Hotel

4 out of 5
Save 100% on your flight
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star eco-certified hotel in Malevizi. Enjoy free parking, 2 outdoor pools, and room service. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby.
Fodele Beach & Water Park Holiday Resort - All Inclusive

Fodele Beach & Water Park Holiday Resort - All Inclusive

5 out of 5
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fódele Beach and Museum of El Greco are located nearby.
Atrion Hotel

Atrion Hotel

3 out of 5
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Civitel Creta Beach

Civitel Creta Beach

4 out of 5
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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 and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Zeus Hotels Neptuno Beach - All Inclusive

Zeus Hotels Neptuno Beach - All Inclusive

4 out of 5
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Aug 28 - Aug 31
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) 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 Stalis Beach and Star Beach Water Park are located nearby.
Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort

5 out of 5
Save 100% on your flight
per person
Aug 28 - Aug 31
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Christian Basilica Poros Elounda are located nearby.
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
per person
Aug 28 - Aug 31
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
per person
Aug 28 - Aug 31
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)
Stay at this 4-star eco-certified hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. 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.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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 31 - Sep 4
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Irida Hotel

Irida Hotel

4 out of 5
Save 100% on your flight
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip 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.
Village Heights Resort

Village Heights Resort

5 out of 5
per person
Aug 21 - Aug 25
found 9 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)
Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
per person
Aug 21 - Aug 25
found 9 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)
The Island - Adults Only

The Island - Adults Only

5 out of 5
per person
Aug 21 - Aug 25
found 9 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
per person
Aug 21 - Aug 25
found 9 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Heraklion (HER)

Red Beach Last Minute Hotel Deals

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
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 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
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
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
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 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 732 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.