Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Grecotel Casa Adele, Grecotel Apartments

Grecotel Casa Adele, Grecotel Apartments

4 out of 5
per person
Jun 2 - Jun 9
found 6 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 4-star aparthotel in Rethymno. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Platanes Beach and Horse Park Rethymno are located nearby.
High Beach White

High Beach White

5 out of 5
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Malia Beach and Stalis Beach are located nearby.
Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
per person
Jun 2 - Jun 9
found 6 hours ago
Roundtrip non-stop 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.
Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
per person
Jun 2 - Jun 9
found 6 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 3-star business-friendly hotel in Rethymno. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Platanes Beach and Horse Park Rethymno are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
London (LHR) 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.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
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 Archaeological Museum are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
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 Heraklion Archaeological Museum are located nearby.
Atrion Hotel

Atrion Hotel

3 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
London (LHR) 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.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
London (LHR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.

3-4 Night Vacations in Malia Beach

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

Mare Village

4 out of 5
per person
Jun 19 - Jun 23
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Amirandes, A Grecotel Resort To Live

Amirandes, A Grecotel Resort To Live

5 out of 5
Save 100% on your flight
per person
Jun 19 - Jun 23
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
per person
Jun 19 - Jun 23
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)

5-7 Night Vacations in Malia Beach

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

Mare Hotel Apartments

2 out of 5
per person
Jun 2 - Jun 9
found 22 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
High Beach White

High Beach White

5 out of 5
per person
Jun 7 - Jun 14
found 1 day ago
Roundtrip flight included
London (LHR) to Heraklion (HER)
Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
per person
Jun 2 - Jun 9
found 6 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) 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
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
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
Kastro Beach Apartments
Kastro Beach Apartments
1 out of 5
143 Dimokratias, Hersonissos
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Malia Beach and Stalis Beach are located ...
Kastro Beach Apartments
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 Malia Beach and Stalis ...
Pyrgos Blue
Aeolos Beach Resort
Aeolos Beach Resort
Nik. Grammatikaki St., Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
Aeolos 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 Malia Beach and Stalis Beach ...
Sirens Beach and Village - All Inclusive
See all 2,012 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