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
Apollonia Beach Resort & Spa
Out Of The Blue All Inclusive Resort & Spa
Irida Hotel
Fodele Beach & Water Park Holiday Resort - All Inclusive
Atrion Hotel
Civitel Creta Beach
Zeus Hotels Neptuno Beach - All Inclusive
Creta Blue Boutique Hotel
Elounda Peninsula Luxury Resort
Paralos Kosta Alímia
Paralos Lifestyle Beach

3-4 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
Galaxy Hotel Iraklio
Apollonia Beach Resort & Spa
Out Of The Blue All Inclusive Resort & Spa
Irida Hotel

5-7 Night Vacations in Red Beach

Price found within the past 48 hours. Click for updated prices.
Village Heights Resort
Aquila Elounda Village Resort, Suites & Spa
The Island - Adults Only
Agapi Beach Resort - Premium All Inclusive

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