Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

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

Galaxy Hotel Iraklio

5 out of 5
per person
Jul 24 - Jul 31
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
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 in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
Jul 23 - Jul 29
found 16 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this 5-star luxury hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
Jul 17 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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.
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Save 100% on your flight
per person
Jul 17 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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 Malia Beach are located nearby.
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
per person
Jul 17 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Knossos Royal

Knossos Royal

5 out of 5
Save 100% on your flight
per person
Jul 17 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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 Port of Hersonissos are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jul 17 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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.
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
Jul 26 - Aug 2
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Jul 10 - Jul 15
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.
Cactus Beach Hotel

Cactus Beach Hotel

4 out of 5
per person
Jul 17 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Zeus Hotels Neptuno Beach - All Inclusive

Zeus Hotels Neptuno Beach - All Inclusive

4 out of 5
per person
Jul 10 - Jul 15
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 4-star beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition 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
per person
Jul 17 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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.

3-4 Night Vacations in Malia Beach

Price found within the past 48 hours. Click for updated prices.
Porto Greco Village Beach Hotel - All Inclusive

Porto Greco Village Beach Hotel - All Inclusive

4 out of 5
per person
Jul 30 - Aug 2
found 4 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Blue Sea Beach Affiliated by Melia

Blue Sea Beach Affiliated by Melia

5 out of 5
Save 100% on your flight
per person
Jul 30 - Aug 2
found 4 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Sol Marina Beach Crete

Sol Marina Beach Crete

4 out of 5
Save 100% on your flight
per person
Jul 30 - Aug 2
found 4 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
Knossos Royal

Knossos Royal

5 out of 5
Save 100% on your flight
per person
Jul 30 - Aug 2
found 4 hours 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.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
Jul 23 - Jul 29
found 16 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
Jul 23 - Jul 29
found 16 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Save 100% on your flight
per person
Jul 23 - Jul 29
found 16 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Aquila Porto Rethymno

Aquila Porto Rethymno

5 out of 5
Save 100% on your flight
per person
Jul 23 - Jul 29
found 16 hours ago
Roundtrip 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
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
Oasis Studios
Oasis Studios
1 out of 5
118 Dimokratias, Hersonissos
Stay at this hotel in Hersonissos. Enjoy a garden, a snack bar/deli, and housekeeping. Popular attractions Stalis Beach and Malia Beach are located nearby.
Oasis Studios
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
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
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 Stalis Beach and Malia Beach are located ...
Aeolos Beach Resort
Stella Maria
Stella Maria
Tsagkaraki Street, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Stella Maria
See all 2,088 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