Exclusive Malia Beach Vacation Deals

Malia Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $655, price is now $594 per person
$594
per person
Jan 24 - Jan 26
found 23 hours ago
Roundtrip non-stop flight included
Boston (BOS) 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.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $2,438, price is now $2,185 per person
$2,185
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip flight included
Boston (BOS) 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.
Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5
Price was $690, price is now $642 per person
$642
per person
Jan 24 - Jan 26
found 23 hours ago
Roundtrip non-stop flight included
Boston (BOS) 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, free WiFi in public areas, and airport shuttle. Enjoy the free cooked-to-order breakfast each morning.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $1,826, price is now $1,711 per person
$1,711
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip flight included
Boston (BOS) 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.
Olive Green Hotel

Olive Green Hotel

4 out of 5
Price was $643, price is now $607 per person
$607
per person
Jan 24 - Jan 26
found 23 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee shop, a snack bar/deli, and a library are also on offer.
Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

5 out of 5
Price was $1,848, price is now $1,754 per person
$1,754
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip flight included
Boston (BOS) to Heraklion (HER)
This luxury guesthouse features 2 outdoor pools, a restaurant, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop, a terrace, and dry cleaning are also on offer.

Frequently asked questions

How much are vacation packages to Malia Beach?
If you'd like to enjoy hassle-free planning and great savings, our $594 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
$146 nightly
The price is $171 total per night
$171 total
Nov 4 - Nov 5
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
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
Free Cancellation
Reserve now, pay when you stay
$30 nightly
The price is $35 total per night
$35 total
Nov 19 - Nov 20
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
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $163 total per night
$163 total
Nov 13 - Nov 14
Total with taxes and fees
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
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