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.
Elmi Suites Beach Hotel - All Inclusive

Elmi Suites Beach Hotel - All Inclusive

4 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) 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 Natural History Museum of Crete are located nearby.
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) 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.
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) 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
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) 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.
Aelius Hotel & Spa

Aelius Hotel & Spa

4 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 4-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.
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) 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.
Vasia Resort & Spa

Vasia Resort & Spa

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and an outdoor pool. 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
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) 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.
Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) 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 and the comfy rooms in our reviews. Popular attractions Malia Beach and Vólia are located nearby.
Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hiona Beach and Spinalonga are located nearby.

5-7 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
London (LHR) 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
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
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
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
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
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 Caves of Matala and Roman Caves are located nearby.
Hotel Neos Matala
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 730 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.