Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Axel Beach Crete - Adults Only

Axel Beach Crete - Adults Only

4 out of 5
Save 100% on your flight
Price was $396, price is now $244 per person
$244
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $976, price is now $481 per person
$481
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Atrion Hotel

Atrion Hotel

3 out of 5
Save 100% on your flight
Price was $655, price is now $372 per person
$372
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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 Palace of Knossos are located nearby.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Save 100% on your flight
Price was $934, price is now $540 per person
$540
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was $1,713, price is now $1,003 per person
$1,003
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Save 100% on your flight
Price was $2,508, price is now $1,500 per person
$1,500
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
Save 100% on your flight
Price was $1,013, price is now $616 per person
$616
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located nearby.
Mare Hotel Apartments

Mare Hotel Apartments

2 out of 5
Save 100% on your flight
Price was $913, price is now $569 per person
$569
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Agios Nikolaos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Kitroplateía and Abduction of Europa are located nearby.
Themis Beach Hotel

Themis Beach Hotel

4 out of 5
Save 100% on your flight
Price was $634, price is now $412 per person
$412
per person
Apr 18 - Apr 24
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Palace of Knossos and Dinosauria Park are located nearby.
Glaros Beach Hotel

Glaros Beach Hotel

4 out of 5
Save 100% on your flight
Price was $910, price is now $594 per person
$594
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Save 100% on your flight
Price was $732, price is now $479 per person
$479
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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 Palace of Knossos are located nearby.
Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete

5 out of 5
Save 100% on your flight
Price was $1,875, price is now $1,234 per person
$1,234
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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.

3-4 Night Vacations in Malia Beach

Price found within the past 48 hours. Click for updated prices.
Petradi Beach Lounge Hotel

Petradi Beach Lounge Hotel

4 out of 5
Price was $316, price is now $265 per person
$265
per person
May 1 - May 5
found 8 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
Price was $472, price is now $361 per person
$361
per person
May 1 - May 5
found 8 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)

5-7 Night Vacations in Malia Beach

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

Atrion Hotel

3 out of 5
Save 100% on your flight
Price was $655, price is now $372 per person
$372
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $976, price is now $481 per person
$481
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Vespera City Hotel

Vespera City Hotel

3 out of 5
Save 100% on your flight
Price was $934, price is now $540 per person
$540
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was $1,713, price is now $1,003 per person
$1,003
per person
Apr 17 - Apr 23
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)

Malia Beach Last Minute Hotel Deals

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia Hersonissos Crete Island
Book a stay at this 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
Aeolos Beach Resort

Aeolos Beach Resort

3 out of 5
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 Star Beach Water Park ...
Aeolos Beach Resort
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
Book a stay at this 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. Popular attractions Stalis Beach and Star Beach Water ...
Stelios Gardens
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
Book a stay at this 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. Hersonissos Crete Island
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
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 Star Beach Water Park ...
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 Star ...
Pyrgos Blue
See all 2,033 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