Search Deals onMalia Beach Vacation Packages
Malia Beach Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Nami Hotel & Suites
Save 100% on your flight
Price was $408, price is now $257 per person
$257
per person
Oct 7 - Oct 11
found 3 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Creta Blue Boutique Hotel
Price was $827, price is now $396 per person
$396
per person
Oct 7 - Oct 11
found 3 hours ago
Roundtrip flight included
Athens (ATH) 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 Port of Hersonissos are located nearby.

Creteco Hotel & Suites
Price was $714, price is now $345 per person
$345
per person
Oct 4 - Oct 12
found 6 hours ago
Roundtrip flight included
Athens (ATH) 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.

Kalypso Hotel
Save 100% on your flight
Price was $668, price is now $344 per person
$344
per person
Oct 7 - Oct 11
found 3 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star eco-certified hotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Dimargio Luxury Hotel & Spa
Save 100% on your flight
Price was $632, price is now $381 per person
$381
per person
Oct 7 - Oct 11
found 1 day ago
Roundtrip flight included
Athens (ATH) 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 Archaeological Museum are located nearby.

Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was $1,541, price is now $938 per person
$938
per person
Oct 7 - Oct 11
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Lotus Rise Hotel
Save 100% on your flight
Price was $559, price is now $341 per person
$341
per person
Oct 7 - Oct 11
found 3 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Out Of The Blue All Inclusive Resort & Spa
Save 100% on your flight
Price was $736, price is now $457 per person
$457
per person
Oct 7 - Oct 11
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Aelius Hotel & Spa
Save 100% on your flight
Price was $479, price is now $308 per person
$308
per person
Oct 7 - Oct 11
found 3 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Athina Palace Resort & Spa
Save 100% on your flight
Price was $1,302, price is now $843 per person
$843
per person
Oct 4 - Oct 12
found 6 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.

Apollonia Beach Resort & Spa
Save 100% on your flight
Price was $550, price is now $357 per person
$357
per person
Oct 7 - Oct 11
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.

Vasia Royal Hotel
Save 100% on your flight
Price was $455, price is now $297 per person
$297
per person
Oct 7 - Oct 11
found 3 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Port of Hersonissos and Dinosauria Park are located nearby.
3-4 Night Vacations in Malia Beach
Price found within the past 48 hours. Click for updated prices.



5-7 Night Vacations in Malia Beach
Price found within the past 48 hours. Click for updated prices.



Malia Beach Last Minute Hotel Deals

Phāea Cretan Malia, a Member of Design Hotels
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 ...

Enorme Ammos Beach
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 Star Beach Water Park ...

Primavera Beach Resort
146 Dimokratias, Malia
Stay at this hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located ...

High Beach Hotel
Almyrolakos, 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 Star Beach Water Park ...

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. ...

Aeolos Beach Resort
Nik. Grammatikaki St., Hersonissos, Crete Island
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...

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 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 ...
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
- Legoland Florida
- Universal Studios Hollywood®
- Legoland California
- Broadway New York
- The Wizarding World of Harry Potter
- Sanibel Captiva Island
- Paseo de España
- Universal Studios Florida
- San Antonio SeaWorld
- Siargao Island
- Australia Zoo
- Busch Gardens Tampa Bay
- SeaWorld® Orlando
- Tolantongo Caves
- Eleuthera and Harbour Island
- Biltmore Estate
- Blue Lagoon
- Swiss Alps
- Silver Dollar City
- Lackland Air Force Base
- Grand Teton National Park
- San Diego Zoo
- Holy Land Experience
- Grand Ole Opry
- Ark Encounter
- Levi's Stadium
- Breckenridge Ski Resort
- Alcatraz Island
- Six Flags Magic Mountain
- Walt Disney World®
- Dollywood
- Kalahari Waterpark Resort
- Giza Pyramid Complex
- Casino at Don Laughlin's Riverside Resort
- Hoover Dam
- Hollywood Beach
- Faisalabad Clock Tower
- Venice Beach Boardwalk
- Blue Lagoon Beach
- Moraine Lake
- Beach Hotels in Hersonissos
- Family Hotels in Hersonissos
- Hotels with Free Parking in Hersonissos
- Hotels with a Pool in Hersonissos
- Historic Hotels in Hersonissos
- Hotels with smoking rooms in Hersonissos
- Pet-friendly Hotels in Hersonissos
- Resorts & Hotels with Spas in Hersonissos
- Apartment Hotel in Hersonissos
- All-inclusive Hotel in Hersonissos
- Hersonissos Hotels
- Greek Islands Hotels
- Agios Nikolaos Hotels
- Heraklion Hotels
- Ierapetra Hotels
- Elounda Hotels
- Malia Hotels
- Agios Nikolaos Town Hotels
- Hersonissos Centre Hotels
- Archanes-Asterousia Hotels
- Stalida Hotels
- Sissi Hotels
- Analipsi Hotels
- Minoa Pediada Hotels
- Viannos Hotels
- Koutouloufari Hotels