Search Deals onMalia Old Town Vacation Packages
Photo by Simon Cummings
Malia Old Town Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.

Kalypso Cretan Village Resort and Spa
per person
Jul 14 - Jul 21
found 9 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Vasileios. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Preveli Beach and Damnóni Beach are located nearby.

Thalassa Boutique Hotel - Adults Only
Save 100% on your flight
per person
Jul 14 - Jul 21
found 9 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star luxury hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a private beach. Popular attractions Historical and Folk Art Museum of Rethymnon and Municipal Garden are located nearby.

Mare Village
Save 100% on your flight
per person
Jul 26 - Jul 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.

Aquila Porto Rethymno
Save 100% on your flight
per person
Jul 14 - Jul 21
found 9 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and 2 restaurants. Popular attractions Blue Beach and St. Anthony Gorge are located nearby.

Mythos Suites Boutique Hotel
Save 100% on your flight
per person
Jul 14 - Jul 21
found 9 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 3-star hotel in Rethymno. Enjoy free WiFi, breakfast (surcharge), and an airport shuttle (surcharge). Popular attractions Ecclesiastical Museum and Rethymnon Cathedral are located nearby.

Miramare Resort & Spa
Save 100% on your flight
per person
Jul 26 - Jul 30
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located nearby.

Cayo Exclusive Resort & Spa
Save 100% on your flight
per person
Aug 3 - Aug 8
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Plaka Beach and Spinalonga are located nearby.
3-4 Night Vacations in Malia Old Town
Price found within the past 48 hours. Click for updated prices.



5-7 Night Vacations in Malia Old Town
Price found within the past 48 hours. Click for updated prices.



Cheap Hotel Deals in Malia Old Town

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
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 ...

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Save an average of 15% on thousands of hotels when you're signed in

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...

Abaton Island Resort & Spa
Themistokleous Ave., Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...

Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...

Bella Beach - All Inclusive
Anissaras, Hersonissos, Crete Island
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...

Mitsis Selection Laguna
Anissaras, Hersonissos, M
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
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.
Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Oct 9 - Sat, Oct 18
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$123 Roundtrip, found 15 hours ago
$123
Roundtrip
found 15 hours ago

Fri, Oct 10 - Fri, Oct 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$150 Roundtrip, found 11 hours ago
$150
Roundtrip
found 11 hours ago

Fri, Jun 20 - Wed, Jun 25
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$215 Roundtrip, found 3 hours ago
$215
Roundtrip
found 3 hours ago

Fri, Jun 20 - Wed, Jun 25
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$222 Roundtrip, found 3 hours ago
$222
Roundtrip
found 3 hours ago
Discover Other Travel Deals
- Heraklion Port Vacations
- Stalis Beach Vacations
- Star Beach Water Park Vacations
- Palace of Knossos Vacations
- Malia Beach Vacations
- Port of Hersonissos Vacations
- Plaka Beach Vacations
- Crete Golf Club Vacations
- Knossos Archaeological Site Vacations
- Spinalonga Vacations
- Convention Centre Creta Maris Vacations
- Sarandaris Beach Vacations