Search Deals onRed Beach Vacation Packages
Red Beach Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

GDM Megaron Historical Monument Hotel
Price was $525, price is now $479 per person
$479
per person
Dec 13 - Dec 18
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 an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Malena Hotel & Suites - Adults Only by Omilos Hotels
Price was $1,291, price is now $1,162 per person
$1,162
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this business-friendly hotel in Malevizi. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Amirandes, A Resort to Live
Price was $3,993, price is now $3,259 per person
$3,259
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.

Vespera City Hotel
Price was $3,112, price is now $2,553 per person
$2,553
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.

Dimargio Luxury Hotel & Spa
Price was $2,958, price is now $2,614 per person
$2,614
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.

Infinity City Boutique Hotel
Price was $2,814, price is now $2,518 per person
$2,518
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this business-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Manili Boutique Suites & Villas, an SLH Hotel
Price was $2,893, price is now $2,598 per person
$2,598
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this luxury guesthouse in Archanes-Asterousia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Palace of Knossos and Titakis Winery are located nearby.

Dom Boutique Hotel
Price was $2,899, price is now $2,624 per person
$2,624
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Palace of Knossos are located nearby.

Lato Boutique Hotel
Price was $2,804, price is now $2,547 per person
$2,547
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this luxury 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 Palace of Knossos are located nearby.

Capsis Astoria Heraklion Hotel
Price was $2,813, price is now $2,555 per person
$2,555
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Palace of Knossos are located nearby.

Metropole Urban Hotel
Price was $2,765, price is now $2,515 per person
$2,515
per person
Dec 28 - Jan 2
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. 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 ...

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

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

Elea Terra Hotel
Matala; Heraklion; Crete Island Faistos Crete
Stay at this hotel in Faistos. Enjoy an outdoor pool. Popular attractions Beach of Matala and Roman Caves are located nearby.

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.

ELEATERRA HOTEL
matala Faistos
Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Caves of Matala and Beach of Matala 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 ...

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