Exclusive Palace of Malia Vacation Deals

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the seasonal outdoor pool and perks like free self parking.

This luxury hotel features a private beach, a full-service spa, and 5 restaurants. 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.

This hotel doesn't skimp on freebies - guests receive free full breakfast and free WiFi. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and litter boxes. A terrace, express check-in, and express check-out are also on offer.

A full-service spa is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free water park, free kid's club, and kid-friendly dining.

A golf course, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.

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.