Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Vasia Royal Hotel

Vasia Royal Hotel

4 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Port of Hersonissos and Dinosauria Park are located nearby.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Kalypso Cretan Village Resort and Spa

Kalypso Cretan Village Resort and Spa

4 out of 5
per person
Aug 30 - Sep 4
found 8 hours ago
Roundtrip flight included
Bucharest (OTP) 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.
Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hiona Beach and Spinalonga are located nearby.
Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free parking, an outdoor pool, and a full-service spa. Popular attractions Alykes of Elounda and Christian Basilica Poros Elounda are located nearby.
Sitia Beach City Resort & Spa

Sitia Beach City Resort & Spa

5 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Sitia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Petras Beach and Sitia Archaeological Museum are located nearby.
Abaton Island Resort & Spa

Abaton Island Resort & Spa

5 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
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 attractions Star Beach Water Park and Stalis Beach are located nearby.
Creta Royal - Adults only

Creta Royal - Adults only

5 out of 5
per person
Aug 30 - Sep 4
found 8 hours ago
Roundtrip flight included
Bucharest (OTP) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Spilies Beach and Geropotamos Beach are located nearby.
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stay Wet and Peninsula Private Beach are located nearby.
Village Heights Resort

Village Heights Resort

5 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
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. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Vasia Boulevard - Adults Only

Vasia Boulevard - Adults Only

5 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

3-4 Night Vacations in Malia Beach

Price found within the past 48 hours. Click for updated prices.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)

5-7 Night Vacations in Malia Beach

Price found within the past 48 hours. Click for updated prices.
Village Heights Resort

Village Heights Resort

5 out of 5
per person
Aug 30 - Sep 4
found 8 hours ago
Roundtrip flight included
Bucharest (OTP) to Heraklion (HER)
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Save 100% on your flight
per person
Aug 30 - Sep 4
found 8 hours ago
Roundtrip flight included
Bucharest (OTP) to Heraklion (HER)
Sitia Beach City Resort & Spa

Sitia Beach City Resort & Spa

5 out of 5
Save 100% on your flight
per person
Aug 30 - Sep 4
found 8 hours ago
Roundtrip flight included
Bucharest (OTP) to Heraklion (HER)
Anastasia Hotel Stalis

Anastasia Hotel Stalis

3 out of 5
per person
Aug 30 - Sep 4
found 8 hours ago
Roundtrip flight included
Bucharest (OTP) to Heraklion (HER)

Malia Beach Last Minute Hotel Deals

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Phāea Cretan Malia, a Member of Design Hotels
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
Book a stay at this spa guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. ...
Stelios Gardens
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
High Beach Hotel
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
Enorme Ammos Beach
Aeolos Beach Resort

Aeolos Beach Resort

3 out of 5
Nik. Grammatikaki St., Hersonissos, Crete Island
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
Aeolos Beach Resort
Primavera Beach Resort

Primavera Beach Resort

146 Dimokratias, Malia
Stay at this hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located ...
Primavera Beach Resort
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia, Hersonissos, Crete Island
Stay at this 4-star beach property in Hersonissos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Stalis Beach and Star Beach ...
Sirens Beach and Village - All Inclusive
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

Pirgou 1, Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and in-room massages. Popular attractions Malia Beach and Stalis Beach are located ...
Pyrgos Beach Hotel Apartments
See all 2,102 properties in Malia Beach
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.

Discover Other Travel Deals