Exclusive Stalis Beach Vacation Deals

Stalis Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Price was $1,220, price is now $1,080 per person
$1,080
per person
May 2 - May 4
found 3 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, 2 restaurants, and a gym are all featured at this hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking. You'll appreciate the seasonal outdoor pool, poolside bar, and snack bar/deli.
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was $1,389, price is now $1,200 per person
$1,200
per person
May 2 - May 4
found 3 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Price was $1,302, price is now $1,152 per person
$1,152
per person
May 2 - May 4
found 3 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, 2 outdoor pools, and A 24-hour gym are all featured at this luxury hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
Price was $1,236, price is now $1,097 per person
$1,097
per person
May 2 - May 4
found 3 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities.
King Minos Retreat Resort & Spa

King Minos Retreat Resort & Spa

5 out of 5
Price was $1,366, price is now $1,218 per person
$1,218
per person
May 2 - May 4
found 3 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy the gym and free perks like buffet breakfast and free self parking. A bar/lounge, a 24-hour front desk, and a poolside bar are also provided.
Enorme Santanna Island

Enorme Santanna Island

5 out of 5
Price was $1,242, price is now $1,117 per person
$1,117
per person
May 2 - May 4
found 3 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
This smoke-free hotel features 5 restaurants, 2 bars/lounges, and a beach bar. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.

Frequently asked questions

How much are vacation packages to Stalis Beach?
Let Travelocity take the worry out of arranging your visit to Stalis Beach. Take a look at our convenient $1,080 package deal and save both money and time. With your flights and hotel sorted, you can channel your energy into planning the fun parts of your adventure — like checking off those famous attractions!
Where can I get the best vacation package deals for Stalis Beach?
It's simple — look no further than Travelocity. With as many as 400 air carriers and 1,000,000 properties worldwide, it's a piece of cake to put together a Stalis Beach package deal that appeals to your wanderlust.
Why should I purchase my Stalis Beach vacation package with Travelocity?
Whether you're on the hunt for the ultimate unplugged getaway or you crave the hustle and bustle of the big city, booking everything with Travelocity saves you time, money and hassle. No need to comb through hundreds of websites for the best deal — our Price Match Guarantee ensures you'll always get the lowest possible price, and our team of customer service experts are available 24/7 should you need them.

Top Stalis Beach hotel deals

Zeus Hotels Palm Beach

Zeus Hotels Palm Beach

3 out of 5
STALIDA Hersonissos Crete Island
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.
Pool
Breakfast included
Smaragdine Beach

Smaragdine Beach

Ag. Joannou, 69 Hersonissos Crete
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the beach bar and enjoy perks like free self parking and free WiFi. A business center, a coffee shop, and a terrace are also on offer.
Pool
Parking included
Alai, Crete, a Tribute Portfolio Resort

Alai, Crete, a Tribute Portfolio Resort

4 out of 5
86 St John Street, Stalis Hersonissos Crete Island
Free Cancellation
Reserve now, pay when you stay
$202 nightly
The price is $241 total per night
$241 total
Apr 2 - Apr 3
Total with taxes and fees
This hotel features 3 restaurants, 2 outdoor pools, and a gym. Dine at the beachfront restaurant and relax with sun loungers. Families will appreciate the playground, onsite laundry facilities, and in-room childcare.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Stalis Beach
View all properties
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.