Search Deals onRed Beach Vacation Packages
Photo by amylie paquin
Red Beach Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Castello City Hotel
Price was $1,543, price is now $1,453 per person
$1,453
per person
Jan 3 - Jan 10
found 16 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this family-friendly hotel in Heraklion. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Grecotel Plaza Beach House
Price was $3,164, price is now $2,918 per person
$2,918
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Book a stay at this beach aparthotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Town Beach and Horse Park Rethymno are located nearby.
Palazzino Di Corina
Price was $2,972, price is now $2,836 per person
$2,836
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Museum of Contemporary Art and Venetian Loggia are located nearby.
Olympic Palladium
Price was $2,810, price is now $2,727 per person
$2,727
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Book a stay at this business-friendly aparthotel in Rethymno. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Ecclesiastical Museum and Great Gate are located nearby.
Atrion Hotel
Price was $1,733, price is now $1,466 per person
$1,466
per person
Jan 3 - Jan 10
found 16 hours 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.
Vespera City Hotel
Price was $1,874, price is now $1,592 per person
$1,592
per person
Jan 3 - Jan 10
found 16 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Dermatas Gate are located nearby.
Dimargio Luxury Hotel & Spa
Price was $1,756, price is now $1,526 per person
$1,526
per person
Jan 3 - Jan 10
found 16 hours ago
Roundtrip flight included
New York (JFK) 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 Heraklion Museum of Religious Art are located nearby.
Galaxy Hotel Iraklio
Price was $1,814, price is now $1,632 per person
$1,632
per person
Jan 3 - Jan 10
found 16 hours 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.
Capsis Astoria Heraklion Hotel
Price was $1,619, price is now $1,491 per person
$1,491
per person
Jan 3 - Jan 10
found 16 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this family-friendly hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Eleftherias Square are located nearby.
Marin Hotel
Price was $1,598, price is now $1,494 per person
$1,494
per person
Jan 3 - Jan 10
found 16 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this family-friendly hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of Ancient Greek Technology are located nearby.
Dom Boutique Hotel
Price was $1,631, price is now $1,527 per person
$1,527
per person
Jan 3 - Jan 10
found 16 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Loggia are located nearby.
Legacy Gastro Suites
Price was $1,700, price is now $1,599 per person
$1,599
per person
Jan 3 - Jan 10
found 16 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Book a stay at this luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Eleftherias Square 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 ...
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.
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.
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 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 ...
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 ...
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, an outdoor pool, and a restaurant. Popular attractions Beach of Matala and Caves of Matala are located ...
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