Search Deals onRed Beach Vacation Packages
Red Beach Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Atrion Hotel
Price was $1,287, price is now $1,096 per person
$1,096
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) 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 Monastery of St. Peter and St. Paul are located nearby.
Creta Blue Boutique Hotel
Price was $1,641, price is now $1,235 per person
$1,235
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) 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
Price was $1,782, price is now $1,411 per person
$1,411
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) 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.
Amirandes, A Grecotel Resort to Live
Price was $1,767, price is now $1,461 per person
$1,461
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Ekklisia Agios Konstantinos are located nearby.
Esperides Resort Crete, The Authentic Experience
Price was $1,422, price is now $1,247 per person
$1,247
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Aquila Atlantis Hotel
Price was $1,380, price is now $1,212 per person
$1,212
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this 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 Museum of the Battle for Crete and National Resistance are located nearby.
Galaxy Hotel Iraklio
Price was $1,346, price is now $1,183 per person
$1,183
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) 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 Manos Hatzidakis Theatre are located nearby.
GDM Megaron Historical Monument Hotel
Price was $1,453, price is now $1,298 per person
$1,298
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this 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 Museum of the Battle for Crete and National Resistance are located nearby.
Ethereal White Resort Hotel & Spa - Adults Only
Price was $1,334, price is now $1,209 per person
$1,209
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Heraklion Museum of Religious Art are located nearby.
Aelius Hotel & Spa
Price was $1,568, price is now $1,197 per person
$1,197
per person
Apr 4 - Apr 8
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Gouves Beach are located nearby.
Miramare Resort & Spa
Price was $1,450, price is now $1,154 per person
$1,154
per person
Apr 4 - Apr 8
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Book a stay at this beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located nearby.
Ariadne Beach - Adults Only
Price was $1,477, price is now $1,179 per person
$1,179
per person
Apr 4 - Apr 8
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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.
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
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 ...
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 ...
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 ...
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 ...
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.
Fragiskos Hotel
Matala Village Faistos Crete
Stay at this hotel in Faistos. Enjoy free parking, an outdoor pool, and a restaurant. Popular attractions Beach of Matala and Caves of Matala are located ...
Hotel Calypso
Matala Faistos
Stay at this hotel in Faistos. Enjoy free WiFi, free parking, and an outdoor pool. 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