Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
per person
Aug 13 - Aug 21
found 1 day ago
Roundtrip flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, daily housekeeping, and a snack bar/deli. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Aug 10 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) 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 Stalis Beach and Star Beach Water Park 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
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) 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
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) 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.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
per person
Aug 10 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
High Beach White

High Beach White

5 out of 5
Save 100% on your flight
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Stalis Beach and Malia Beach are located nearby.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
Aug 10 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
Save 100% on your flight
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Save 100% on your flight
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) 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 Malia Beach are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Save 100% on your flight
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) 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.
Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
Save 100% on your flight
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) to Heraklion (HER)
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 attractions Heraklion Port and Palace of Knossos are located nearby.

5-7 Night Vacations in Malia Beach

Price found within the past 48 hours. Click for updated prices.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
Save 100% on your flight
per person
Aug 11 - Aug 17
found 18 hours ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Aug 10 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Heraklion (HER)
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
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) to Heraklion (HER)
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Belgrade (BEG) 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
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 Malia Beach are located ...
Aeolos Beach Resort
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 Malia Beach are located ...
Enorme Ammos Beach
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 Stalis Beach and Malia Beach are located ...
Pyrgos Beach Hotel Apartments
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 Malia Beach ...
Sirens Beach and Village - All Inclusive
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 Stalis Beach and Malia 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 Stalis Beach and Malia ...
Pyrgos Blue
See all 2,124 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