Exclusive Palace of Malia Vacation Deals

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.

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, a gym, and a restaurant are all featured at this luxury hotel. 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.

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.

This aparthotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare is an added bonus. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi.