Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

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

El Greco Hotel

2 out of 5
per person
Mar 15 - Mar 19
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and St. Mark's Basilica are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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 Star Beach Water Park and Lychnostatis are located nearby.
Elios Hill - Sun Kissed Happiness

Elios Hill - Sun Kissed Happiness

5 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lychnostatis and Star Beach Water Park are located nearby.
Atrion Hotel

Atrion Hotel

3 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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 Monastery of St. Peter and St. Paul are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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 Museum of the Battle for Crete and National Resistance are located nearby.
Traditional Cretan Houses

Traditional Cretan Houses

3 out of 5
per person
Mar 15 - Mar 19
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 3-star historic hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a fireplace in the lobby. Popular attractions Agios Myronas Church and Tylisos Mansions are located nearby.
Iraklion Hotel

Iraklion Hotel

3 out of 5
per person
Mar 15 - Mar 19
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Agia Ekaterini Church are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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 Museum of Religious Art are located nearby.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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 Manos Hatzidakis Theatre are located nearby.
Amirandes, A Grecotel Resort To Live

Amirandes, A Grecotel Resort To Live

5 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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 Ekklisia Agios Konstantinos and Marina Beach are located nearby.
Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Eleftherias Square are located nearby.
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 4-star hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Museum of Religious Art are located nearby.

3-4 Night Vacations in Malia Beach

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

Lato Boutique Hotel

4 out of 5
per person
Mar 3 - Mar 6
found 18 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Heraklion (HER)
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
per person
Feb 21 - Feb 24
found 4 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Heraklion (HER)
Amirandes, A Grecotel Resort To Live

Amirandes, A Grecotel Resort To Live

5 out of 5
per person
Mar 3 - Mar 6
found 18 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Heraklion (HER)
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
per person
Mar 3 - Mar 6
found 18 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Elios Hill - Sun Kissed Happiness

Elios Hill - Sun Kissed Happiness

5 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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
Stay at this 4-star beach property in Hersonissos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Malia Beach and Palace of ...
Sirens Beach and Village - All Inclusive
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
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
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 Palace of Malia are ...
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 Palace of Malia are ...
Pyrgos Beach Hotel Apartments
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 Palace of Malia are located ...
High Beach Hotel
High Beach White
High Beach White
5 out of 5
Armirolakos, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Malia Beach and Palace of Malia are ...
High Beach White
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 Palace ...
Pyrgos Blue
See all 1,942 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