Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

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

Sergios Hotel

3 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 3-star all-inclusive hotel in Hersonissos. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby.
Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Sissi Mini Golf are located nearby.
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 5-star luxury property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions Agia Pelagia Beach and Psaromoura Beach are located nearby.
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Sissi Mini Golf are located nearby.
Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) 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 and the comfy rooms in our reviews. Popular attractions Vólia and Balos are located nearby.
Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) 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.
Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

5-7 Night Vacations in Malia Beach

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) to Heraklion (HER)
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
per person
Oct 3 - Oct 7
found 14 hours ago
Roundtrip flight included
Louisville (SDF) 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
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 Stalis Beach and Star Beach Water Park ...
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 Stalis Beach and Star Beach Water Park ...
Enorme Ammos Beach
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
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 Stalis Beach and Star Beach Water Park are located ...
Primavera Beach Resort
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 Stalis Beach and Star Beach Water Park ...
Aeolos Beach Resort
Pyrgos Blue

Pyrgos Blue

Pyrgou St., Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free parking, breakfast (surcharge), and onsite spa services. Popular attractions Stalis Beach and Star ...
Pyrgos Blue
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
See all 2,100 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