Search Deals onRed Beach Vacation Packages
Red Beach Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Golden Bay Boutique Hotel & Bungalows
Save 100% on your flight
Price was $427, price is now $271 per person
$271
per person
May 19 - May 23
found 13 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dinosauria Park and Gouves Beach are located nearby.
Vespera City Hotel
Save 100% on your flight
Price was $935, price is now $584 per person
$584
per person
May 19 - May 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Ariadne Beach - Adults Only
Save 100% on your flight
Price was $755, price is now $476 per person
$476
per person
May 16 - May 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Save 100% on your flight
Price was $855, price is now $540 per person
$540
per person
May 6 - May 10
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and room service. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Creta Blue Boutique Hotel
Save 100% on your flight
Price was $808, price is now $512 per person
$512
per person
May 6 - May 10
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was $1,298, price is now $835 per person
$835
per person
May 19 - May 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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.
Paralos Kosta Alímia
Save 100% on your flight
Price was $981, price is now $665 per person
$665
per person
May 6 - May 10
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Petradi Beach Lounge Hotel
Save 100% on your flight
Price was $643, price is now $447 per person
$447
per person
May 16 - May 20
found 6 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Municipal Garden and Rethymnon Municipal Garden are located nearby.
Atrion Hotel
Price was $648, price is now $453 per person
$453
per person
May 19 - May 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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 Palace of Knossos are located nearby.
Athina Palace Resort & Spa
Save 100% on your flight
Price was $978, price is now $686 per person
$686
per person
May 19 - May 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.
Dimargio Luxury Hotel & Spa
Save 100% on your flight
Price was $829, price is now $585 per person
$585
per person
May 19 - May 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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 Palace of Knossos are located nearby.
Galaxy Hotel Iraklio
Save 100% on your flight
Price was $861, price is now $614 per person
$614
per person
May 19 - May 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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 Palace of Knossos are located nearby.
3-4 Night Vacations in Red Beach
Price found within the past 48 hours. Click for updated prices.
5-7 Night Vacations in Red Beach
Price found within the past 48 hours. Click for updated prices.
Red Beach Last Minute Hotel Deals
Zafiria
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 ...
Matala Dimitris Villa
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 ...
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 ...
ADĀMA - A Signature Collection by Zálo Spaces (Adults Only)
Road to Matala beach 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.
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 ...
Fragiskos Hotel
Matala Village Faistos Crete
Stay at this hotel in Faistos. Enjoy free parking, a garden, and a snack bar/deli. Popular attractions Beach of Matala and Caves of Matala are located ...
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 ...
Hotel Neos Matala
Mainroad 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.
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.
Discover Other Travel Deals
- Legoland Florida
- Universal Studios Hollywood®
- Legoland California
- Broadway New York
- The Wizarding World of Harry Potter
- Sanibel Captiva Island
- Paseo de España
- Universal Studios Florida
- San Antonio SeaWorld
- Siargao Island
- Australia Zoo
- Busch Gardens Tampa Bay
- SeaWorld® Orlando
- Tolantongo Caves
- Eleuthera and Harbour Island
- Biltmore Estate
- Blue Lagoon
- Swiss Alps
- Silver Dollar City
- Lackland Air Force Base
- Grand Teton National Park
- San Diego Zoo
- Holy Land Experience
- Grand Ole Opry
- Ark Encounter
- Levi's Stadium
- Breckenridge Ski Resort
- Alcatraz Island
- Six Flags Magic Mountain
- Walt Disney World®
- Dollywood
- Kalahari Waterpark Resort
- Giza Pyramid Complex
- Casino at Don Laughlin's Riverside Resort
- Hoover Dam
- Hollywood Beach
- Faisalabad Clock Tower
- Venice Beach Boardwalk
- Blue Lagoon Beach
- Moraine Lake