Exclusive Malia Beach Vacation Deals

Malia Beach vacation package deals

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

Atrion Hotel

3 out of 5
Price was $1,074, price is now $894 per person
$894
per person
Mar 7 - Mar 11
found 1 day ago
Roundtrip flight included
New York (NYC) to Heraklion (HER)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,404, price is now $1,165 per person
$1,165
per person
Mar 4 - Mar 7
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $1,112, price is now $943 per person
$943
per person
Mar 7 - Mar 11
found 1 day ago
Roundtrip flight included
New York (NYC) 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.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,132, price is now $962 per person
$962
per person
Mar 7 - Mar 11
found 1 day ago
Roundtrip flight included
New York (NYC) 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.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $1,119, price is now $967 per person
$967
per person
Mar 7 - Mar 11
found 1 day ago
Roundtrip flight included
New York (NYC) to Heraklion (HER)
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only

5 out of 5
Price was $1,123, price is now $978 per person
$978
per person
Mar 7 - Mar 11
found 1 day ago
Roundtrip flight included
New York (NYC) 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.

Frequently asked questions

How much are vacation packages to Malia Beach?
If you'd like to enjoy hassle-free planning and great savings, our $894 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

High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
This all-inclusive hotel features a full-service spa, 3 outdoor pools, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus.
Pool
Breakfast included
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia Hersonissos Crete Island
A full-service spa, 2 restaurants, and a gym are all featured at this all-inclusive property. Relax with sun loungers and beach umbrellas, and enjoy a drink at one of the 2 beachside bars. There's fun for all ages with a children's club and mini golf, and families will appreciate the onsite laundry facilities.
Breakfast included
All inclusive
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

Pirgou 1 Hersonissos Crete Island
This hotel features a restaurant, a hot tub, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Pool
Hot Tub
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