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.
Kalypso Cretan Village Resort and Spa
Save 100% on your flight
per person
Jun 4 - Jun 9
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Vasileios. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Damnóni Beach and Ammoudaki Beach are located nearby.
Daios Cove
Save 100% on your flight
per person
Jun 4 - Jun 9
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.
Minos Palace Resort - Adults Only
per person
May 26 - Jun 1
found 18 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Ammoúdi and Agios Nikolaos Archaeological Museum are located nearby.
Mare Hotel Apartments
Save 100% on your flight
per person
Jun 4 - Jun 9
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Book a stay at this beach hotel in Agios Nikolaos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Kitroplateía and Port of Agios Nikolaos are located nearby.
Mare Village
Save 100% on your flight
per person
Jun 4 - Jun 9
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.
Apollonia Beach Resort & Spa
Save 100% on your flight
per person
Jun 3 - Jun 8
found 7 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Minos Imperial Beach Resort Milatos Crete
Save 100% on your flight
per person
Jun 4 - Jun 9
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the comfy rooms in our reviews. Popular attractions Malia Beach and Vólia are located nearby.
Sitia Beach City Resort & Spa
Save 100% on your flight
per person
Jun 4 - Jun 9
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Sitia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Petras Beach and Sitia Archaeological Museum are located nearby.
Cayo Exclusive Resort & Spa
Save 100% on your flight
per person
Jun 4 - Jun 9
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Plaka Beach and Spinalonga are located nearby.
Theartemis Palace
Save 100% on your flight
per person
Jun 4 - Jun 9
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star eco-certified hotel in Rethymno. Enjoy 2 outdoor pools, 2 bars/lounges, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Town Beach and Blue Beach are located nearby.
Miramare Resort & Spa
Save 100% on your flight
per person
Jun 3 - Jun 8
found 7 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located nearby.
Castello Boutique Suites by the sea - Adults Only
per person
Jun 5 - Jun 11
found 14 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach 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 ...
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.
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, M
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 ...
Matala Bay Apartments
Matala, Faistos, Crete Island
Book a stay at this beach campground in Faistos. Enjoy free WiFi, free parking, and private pools. Popular attractions Caves of Matala and Beach of Matala are ...
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 ...
Hotel Neos Matala
Mainroad, Matala, 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
Hotels Near Points of Interest in Red Beach
- Hotels near Beach of Matala
- Hotels near Komos Beach
- Hotels near Palace of Phaistos
- Hotels near Matala Caves
- Hotels near Phaistos
- Hotels near Caves of Matala
- Hotels near Museum of Messara
- Hotels near Gortys
- Hotels near Agia Triada
- Hotels near Roman Caves
- Hotels near Central Court
- Hotels near Agiofarango
- Hotels near Church of Our Lady
- Hotels near Museum of Cretan Ethnology
Car Rentals in Red Beach
- Car rentals in Heraklion
- Car rentals in Greek Islands
- Car rentals in Malevizi
- Car rentals in Zoniana
- Car rentals in Mylopotamos
- Car rentals in Agios Vasileios
- Car rentals in Faistos
- Car rentals in Matala
- Car rentals in Gortyna
- Car rentals in Amari
- Car rentals in Agia Galini
- Car rentals in Pitsidia
- Car rentals in Mires
- Car rentals in Anogia
- Car rentals in Kamilari
- Car rentals in Kalamaki