Search Deals on

Malia Beach Vacation Packages

Stay at this 4-star boutique hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Museum of Ancient Greek Technology are located nearby.

Stay at this 4-star beach hotel in Ierapetra. Enjoy free breakfast, free WiFi, and room service. Popular attractions Ierapetra Archaeological Museum and Ierapetra Beach are located nearby.

Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Agia Ekaterini Church are located nearby.

Stay at this 3-star family-friendly aparthotel in Rethymno. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions St. Anthony Gorge and Paleontological Museum are located nearby.

Stay at this hotel in Hersonissos. Enjoy free WiFi, an outdoor pool, and a 24-hour front desk. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and St. Mark's Basilica are located nearby.

Stay at this 3-star hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Dermatas Gate are located nearby.

Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of the Battle for Crete and National Resistance are located nearby.

Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Manos Hatzidakis Theatre are located nearby.

Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Museum of Religious Art are located nearby.

Stay at this 4-star boutique hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Loggia are located nearby.

Stay at this 4-star hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Museum of Religious Art are located nearby.