Exclusive Malia Beach Vacation Deals

Malia Beach vacation package deals

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

Palmera Beach - Adults Only

4 out of 5
Price was $1,381, price is now $1,074 per person
$1,074
per person
Nov 10 - Nov 15
found 12 hours ago
Roundtrip flight included
Minneapolis (MSP) to Heraklion (HER)
A full-service spa, a gym, and a restaurant are all featured at this eco-certified hotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. You'll appreciate the hot tub, bar/lounge, and snack bar/deli.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,595, price is now $1,181 per person
$1,181
per person
Nov 10 - Nov 15
found 12 hours ago
Roundtrip flight included
Minneapolis (MSP) to Heraklion (HER)
This smoke-free hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy the free full breakfast each morning.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $1,515, price is now $1,162 per person
$1,162
per person
Nov 10 - Nov 15
found 12 hours ago
Roundtrip flight included
Minneapolis (MSP) to Heraklion (HER)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.
Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only

5 out of 5
Price was $1,656, price is now $1,274 per person
$1,274
per person
Nov 10 - Nov 15
found 12 hours ago
Roundtrip flight included
Minneapolis (MSP) to Heraklion (HER)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. You'll appreciate the a rooftop terrace, poolside bar, and coffee shop.
Minos Palace Resort - Adults Only

Minos Palace Resort - Adults Only

5 out of 5
Price was $1,960, price is now $1,512 per person
$1,512
per person
Nov 10 - Nov 15
found 12 hours ago
Roundtrip flight included
Minneapolis (MSP) to Heraklion (HER)
This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 2 indoor tennis courts and perks like free buffet breakfast and free WiFi.
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
Price was $1,672, price is now $1,307 per person
$1,307
per person
Nov 10 - Nov 15
found 12 hours ago
Roundtrip flight included
Minneapolis (MSP) to Heraklion (HER)
This all-inclusive property features a golf course, free water park access, and a full-service spa. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.

Frequently asked questions

How much are vacation packages to Malia Beach?
If you'd like to enjoy hassle-free planning and great savings, our $1,074 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
Cretan Malia Park, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
$193 nightly
The price is $237 total per night
$237 total
Oct 16 - Oct 17
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
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
$195 nightly
The price is $240 total per night
$240 total
Sep 22 - Sep 23
Total with taxes and fees
This luxury hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
Free Cancellation
Reserve now, pay when you stay
$31 nightly
The price is $38 total per night
$38 total
Oct 1 - Oct 2
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.

Best Lodging Options Near Malia Beach