Exclusive Malia Beach Vacation Deals

Malia Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
Price was $928, price is now $622 per person
$622
per person
Jun 28 - Jul 3
found 11 hours ago
Roundtrip flight included
Düsseldorf (DUS) to Heraklion (HER)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free WiFi. A coffee shop, a terrace, and a snack bar/deli are also on offer.
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
Price was $3,600, price is now $2,093 per person
$2,093
per person
Jun 28 - Jul 4
found 11 hours ago
Roundtrip flight included
Düsseldorf (DUS) 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.
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
Price was $2,195, price is now $1,347 per person
$1,347
per person
Jun 28 - Jul 4
found 11 hours ago
Roundtrip flight included
Düsseldorf (DUS) 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
Save 100% on your flight
Price was $1,543, price is now $984 per person
$984
per person
Jun 28 - Jul 4
found 11 hours ago
Roundtrip flight included
Düsseldorf (DUS) 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.
NEMA Design Hotel & Spa - Adults Only

NEMA Design Hotel & Spa - Adults Only

5 out of 5
Save 100% on your flight
Price was $1,728, price is now $1,113 per person
$1,113
per person
Jun 28 - Jul 4
found 11 hours ago
Roundtrip flight included
Düsseldorf (DUS) to Heraklion (HER)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and WiFi in public areas. You'll appreciate the gym, poolside bar, and concierge services.
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Save 100% on your flight
Price was $2,546, price is now $1,695 per person
$1,695
per person
Jun 28 - Jul 3
found 11 hours ago
Roundtrip flight included
Düsseldorf (DUS) 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

How much are vacation packages to Malia Beach?
If you'd like to enjoy hassle-free planning and great savings, our $622 Malia Beach vacation package has got you sorted. With your hotel and flights sorted, organizing your getaway around this popular attraction has never been more simple.
Where can I get the best vacation package deals for Malia Beach?
With around 400 airlines and 1,000,000 hotels around the world, it's hard to go past Travelocity. Look through our comprehensive range and create the perfect Malia Beach package deal. Doesn't it feel amazing when vacation planning is that easy?
Why should I book my Malia Beach vacation bundle with Travelocity?
With exceptional service, customer support available 24/7 and some of the most incredible getaways money can buy, you'll never wander alone. And if you find a cheaper price, we'll match it. That's our Price Match Guarantee.

Top Malia Beach hotel deals

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
Free Cancellation
Reserve now, pay when you stay
$227 nightly
The price is $276 total per night
$276 total
May 10 - May 11
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare is an added bonus.
On private beach
Pool
Aeolos Beach Resort

Aeolos Beach Resort

3 out of 5
Nik. Grammatikaki St. Hersonissos Crete Island
$45 nightly
The price is $57 total per night
$57 total
May 12 - May 13
Total with taxes and fees
2 outdoor pools, 2 bars/lounges, and a restaurant are among this hotel's featured amenities. 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
Stelios Gardens

Stelios Gardens

Almyrolakos Hersonissos
Free Cancellation
Reserve now, pay when you stay
$41 nightly
The price is $50 total per night
$50 total
May 30 - May 31
Total with taxes and fees
This guesthouse features a full-service spa and a restaurant. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a bar/lounge on site, and a poolside bar and laundry facilities are also provided.
Pool
Spa
Don't see what you're looking for?
See all available properties in Malia 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.

Explore More Ways to Travel with Travelocity