Red Beach
Top Red Beach holiday deals
Price found within the past 48 hours. Click for updated prices.
Palmera Beach - Adults Only
Price was AU$5,144, price is now AU$4,833 per person
AU$4,833
per person
21 Dec - 28 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
When you stay at Palmera Beach - Adults Only in Hersonissos, you'll be on the beach, within a 5-minute drive of Star Beach Water Park and Port of Hersonissos.
Amirandes, A Grecotel Resort to Live
Price was AU$6,937, price is now AU$6,018 per person
AU$6,018
per person
21 Dec - 28 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
When you stay at Amirandes, A Grecotel Resort to Live in Hersonissos, you'll be on the beach, within a 10-minute drive of Port of Hersonissos and Star Beach Water Park.
Lodging Near Red Beach
Eva Marina Hotel
MATALA TYMPAKION, Faistos, HERAKLION
The price is AU$96 per night from 4 Nov to 5 Nov
AU$96
4 Nov - 5 Nov
includes taxes & fees
With a stay at Eva Marina Hotel in Faistos, you'll be a 2-minute walk from Beach of Matala and 5 minutes by foot from Caves of Matala.
Perfect location, nice staff, all the amenities!
Reception was incredibly nice at check in. Room was great and had everything we needed.
Reviewed on 16 Sept 2025
Zafiria
Matala, Faistos, Crete Island
When you stay at Zafiria in Faistos, you'll be near the beach, just steps from Beach of Matala and 13 minutes by foot from Red Beach.
Stop looking and Get booking
Lovey people, from the reception desk to the cleaning staff, everyone is so friendly and polite, great pool area and bar, plenty of sun beds. nice breakfast.
Reviewed on 2 Sept 2025
Hotel Neos Matala
Mainroad, Matala, Faistos, Crete Island
A stay at Hotel Neos Matala places you in the heart of Faistos, within a 15-minute walk of Beach of Matala and Roman Caves.
Room was small but workable. Nice balcony to relax on not much of a view . Shower is very small a thin person would barely fit but the water was hot. Came with a small.fridge freezer and worked great once plugged in. A/C was available but they removed the remote thinking I would not need it so room ...
Reviewed on 15 Oct 2025
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.