Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Golden Bay Boutique Hotel & Bungalows

Golden Bay Boutique Hotel & Bungalows

4 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dinosauria Park and Gouves Beach are located nearby.
Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only

5 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located nearby.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Senseana Sea Side Resort & Aquadventure - All Inclusive

Senseana Sea Side Resort & Aquadventure - All Inclusive

5 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Lameriana Secret Village

Lameriana Secret Village

3 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 3-star hotel in Mylopotamos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Melidoni Cave and Reptisland are located nearby.
Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

5 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Ekklisia Agios Konstantinos are located nearby.
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
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 are located nearby.
High Beach Hotel

High Beach Hotel

5 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
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 nearby.
Sergios Hotel

Sergios Hotel

3 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 3-star hotel in Hersonissos. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Vasia Boulevard - Adults Only

Vasia Boulevard - Adults Only

5 out of 5
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) 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 Star Beach Water Park and Stalis Beach are located nearby.
Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

5 out of 5
per person
May 7 - May 14
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) 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 Star Beach Water Park and Stalis Beach are located nearby.

5-7 Night Vacations in Malia Beach

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

Aquila Atlantis Hotel

5 out of 5
per person
May 2 - May 7
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
May 2 - May 7
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
Abaton Island Resort & Spa

Abaton Island Resort & Spa

5 out of 5
per person
May 2 - May 7
found 1 day ago
Roundtrip flight included
Orlando (MCO) 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
May 2 - May 7
found 1 day ago
Roundtrip flight included
Orlando (MCO) 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
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
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
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
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
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 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 1,961 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