Exclusive Malia Beach Vacation Deals

Malia Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Creteco Hotel & Suites

Creteco Hotel & Suites

4 out of 5
Save 100% on your flight
Price was $369, price is now $221 per person
$221
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A coffee shop, a snack bar/deli, and a communal living room are also on offer.
Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
Save 100% on your flight
Price was $812, price is now $426 per person
$426
per person
Oct 19 - Oct 23
found 23 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this Art Deco hotel. Families will appreciate the convenience store and babysitting. Relax with a drink at one of the 2 poolside bars and enjoy free perks like buffet breakfast and free self parking.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
Price was $639, price is now $343 per person
$343
per person
Oct 21 - Oct 27
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
This Mediterranean hotel features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool and barbecue grills. Enjoy the seasonal outdoor pool and perks like free WiFi.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
Price was $491, price is now $302 per person
$302
per person
Oct 17 - Oct 21
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.
Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
Save 100% on your flight
Price was $1,234, price is now $761 per person
$761
per person
Oct 21 - Oct 27
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
A full-service spa, 2 restaurants, and a hot tub are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Aquila Rithymna Beach

Aquila Rithymna Beach

5 out of 5
Save 100% on your flight
Price was $687, price is now $441 per person
$441
per person
Oct 21 - Oct 27
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Free water park access, a full-service spa, and 4 outdoor pools are all featured at this luxury hotel. Enjoy a day at the beach snorkeling, or relax with sun loungers. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.

Frequently asked questions

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

Primavera Beach Resort

146 Dimokratias, Malia
This hotel features a seasonal outdoor pool and a poolside bar. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Luggage storage is also provided.
Pool
Breakfast included
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $36 total per night
$36 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