Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Aquila Porto Rethymno

Aquila Porto Rethymno

5 out of 5
per person
Apr 11 - Apr 15
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and 2 restaurants. Popular attractions Blue Beach and St. Anthony Gorge are located nearby.
Amirandes, A Grecotel Resort To Live

Amirandes, A Grecotel Resort To Live

5 out of 5
per person
Apr 11 - Apr 15
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 Ekklisia Agios Konstantinos and Marina Beach are located nearby.
Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only

5 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) 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 Mononaftis Beach and Stay Wet are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) 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 Crete Golf Club are located nearby.
Atrion Hotel

Atrion Hotel

3 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) 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.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) 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.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) 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.
Peninsula Resort & Spa

Peninsula Resort & Spa

4 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) to Heraklion (HER)
Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stay Wet and Peninsula Private Beach are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) 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.
Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) 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.
Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive

5 out of 5
per person
Apr 11 - Apr 15
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Heraklion (HER)
Stay at this 5-star luxury property in Malevizi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Mononaftis Beach and Stay Wet are located nearby.
Akasha Beach Hotel & Spa

Akasha Beach Hotel & Spa

5 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Star Beach Water Park and Aquaworld Aquarium are located nearby.

5-7 Night Vacations in Malia Beach

Price found within the past 48 hours. Click for updated prices.
Amirandes, A Grecotel Resort To Live

Amirandes, A Grecotel Resort To Live

5 out of 5
per person
Apr 11 - Apr 15
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Heraklion (HER)
Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only

5 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) to Heraklion (HER)
Atrion Hotel

Atrion Hotel

3 out of 5
per person
Apr 11 - Apr 15
found 3 hours ago
Roundtrip flight included
Tampa (TPA) 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 Stalis Beach ...
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
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
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
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
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
See all 1,940 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