Palace of Malia Vacation Deals: Palace of Malia, Hersonissos Vacations

Palace of Malia vacation package deals

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

Vasia Boulevard - Adults Only

Save 100% on your flight

per person

Aug 31 - Sep 6

found 1 day ago

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Unwind with a drink at one of the 2 bars/lounges and enjoy the free buffet breakfast each morning.

Creta Blue Boutique Hotel

per person

Aug 31 - Sep 6

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.

Mirabello Bay Luxury Resort

per person

Aug 31 - Sep 6

found 1 day ago

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

This luxury hotel features a private beach, free water park access, and an attached winery. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.

Dimargio Luxury Hotel & Spa

Save 100% on your flight

per person

Aug 31 - Sep 6

found 1 day ago

Roundtrip flight included

Athens (ATH) 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

Save 100% on your flight

per person

Aug 31 - Sep 6

found 1 day ago

Roundtrip flight included

Athens (ATH) 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

Save 100% on your flight

per person

Aug 31 - Sep 6

found 1 day ago

Roundtrip flight included

Athens (ATH) 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 Palace of Malia?

A fantastic $554 package deal is available for your journey to Palace of Malia. Why not let Travelocity take the hard work out of organizing your travel plans? The good thing about bundling your hotel and flights is that it'll save you loads. It's win-win!

Where can I get the best vacation package deals for Palace of Malia?

With around 400 airlines and 1,000,000 hotels around the world, it's hard to beat Travelocity. Make the most of our impressive range and score an incredible Palace of Malia package deal. Don't you just love it when traveling is that easy?

Why should I book my Palace of Malia vacation package via Travelocity?

Because you'll never roam on your own if you book your vacation with us, and we offer 24/7 support and excellent service to boot. Add to that our Price Match Guarantee and countless destinations to choose from. It's our job to help you have the trip of a lifetime.

Top Palace of Malia hotel deals

Phāea Cretan Malia, a Member of Design Hotels

Cretan Malia Park, Hersonissos, Crete

Free Cancellation

Reserve now, pay when you stay

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

Malia Bay Beach Hotel & Bungalows

101 Malia, Hersonissos, Crete Island

A private beach and a restaurant are featured at this smoke-free hotel. Bring the family and enjoy the children's pool, playground, and arcade/game room. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.

On private beach

Pool

Yiannis Manos

Knossou Street, Hersonissos, Heraklion

This aparthotel 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 terrace, and a garden are also on offer.

Pool

Kitchen

Don't see what you're looking for?

See all available properties in Palace of Malia

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.