Exclusive Red Beach Vacation Deals
Red Beach vacation package deals
Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel
per person
Jul 25 - Jul 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
This Mediterranean hotel features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool and barbecue grills. Enjoy the seasonal outdoor pool and perks like free WiFi.
Daios Cove
Save 100% on your flight
per person
Jun 7 - Jun 11
found 1 day ago
Roundtrip flight included
New York (NYC) to Heraklion (HER)
This luxury resort features a private beach, a full-service spa, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare is an added bonus. Enjoy a meal in one of the 3 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
Castello Infinity Suites - Adults Only
Save 100% on your flight
per person
Jun 28 - Jul 4
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, a hot tub, and a restaurant are all featured at this luxury hotel. Enjoy the steam room and free perks like full breakfast and free self parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.
Mare Blue Hotel
Save 100% on your flight
per person
Jul 13 - Jul 19
found 2 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
This all-inclusive hotel features free water park access, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and children's pool.
Cayo Exclusive Resort & Spa
per person
Jun 28 - Jul 4
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, 5 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Frequently asked questions
Top Red Beach hotel deals
Zafiria
Matala, Faistos, Crete Island
The price is $76 per night
$76
includes taxes & fees
$64 per night
May 10 - May 11
This hotel features a restaurant, a bar/lounge, and a poolside bar. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Express check-in and express check-out are also provided.
Pool
Breakfast included
Matala Dimitris Villa
Matala, Faistos, Crete
The price is $48 per night
$48
includes taxes & fees
$40 per night
May 6 - May 7
This hotel features 2 outdoor pools, a restaurant, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi.
Pool
Parking included
Adama - a signature collection by Zalo
Road to Matala beach, 5, Faistos, Crete
This hotel features 2 coffee shops/cafes and an outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and free self parking. A restaurant, a 24-hour front desk, and laundry facilities are also provided.
Pool
Breakfast included
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.