Malia Old Town Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
28.05 km from Malia Old Town
Stay at this hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
28.68 km from Malia Old Town
Stay at this hotel in Heraklion. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos
12.58 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

Elounda Agios Nikolaos Crete
23.68 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Spinalonga Fortress and Hiona Beach ...
Village Heights Resort

Village Heights Resort

Hersonissos Hersonissos Crete Island
10.26 km from Malia Old Town
Book a stay at this luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

Hersonissou Hersonissos Crete Island
8.32 km from Malia Old Town
Enjoy free WiFi, free parking, and 15 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis ...
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

ANISSARAS Hersonissos Crete Island
11.62 km from Malia Old Town
Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach ...
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

Limenas Hersonissos Crete
6.05 km from Malia Old Town
Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

75 Dimokratias Ave Heraklion Crete Island
29.94 km from Malia Old Town
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
The Island - Adults Only

The Island - Adults Only

Vlihadas str. Hersonissos Crete Island
14.32 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

Daidalou 9 Hersonissos PC
8.01 km from Malia Old Town
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

Sissi Lasithiou Agios Nikolaos Crete
6.37 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Boufos are located ...
Star Beach Village and Water Park

Star Beach Village and Water Park

Themistokleous 5 Hersonissos Crete
5.97 km from Malia Old Town
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
Lyttos Mare Adults Friendly 12+

Lyttos Mare Adults Friendly 12+

Anissaras Hersonissos Crete
9.92 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Star Beach Water Park and Stalis ...
Abaton Island Resort & Spa

Abaton Island Resort & Spa

Themistokleous Ave. Hersonissos Crete
4.88 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Don't see what you're looking for?
See all available properties in Malia Old Town
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.