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

Metropole Urban Hotel
Price was $709, price is now $567 per person
$567
per person
Dec 25 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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 Archaeological Museum are located nearby.

Amirandes, A Grecotel Resort to Live
Save 100% on your flight
Price was $1,929, price is now $1,448 per person
$1,448
per person
Dec 25 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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 Port of Hersonissos and Star Beach Water Park are located nearby.

Palmera Beach - Adults Only
Price was $802, price is now $667 per person
$667
per person
Dec 25 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Dimargio Luxury Hotel & Spa
Price was $1,919, price is now $1,660 per person
$1,660
per person
Dec 28 - Jan 3
found 17 hours ago
Roundtrip flight included
New York (JFK) 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.

Aquila Atlantis Hotel
Price was $1,904, price is now $1,726 per person
$1,726
per person
Dec 28 - Jan 3
found 17 hours ago
Roundtrip flight included
New York (JFK) 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 Heraklion Archaeological Museum are located nearby.

Grecotel Plaza Beach House
Price was $1,777, price is now $1,630 per person
$1,630
per person
Dec 28 - Jan 3
found 17 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 4-star beach aparthotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Town Beach and Horse Park Rethymno are located nearby.

Legacy Gastro Suites
Price was $1,841, price is now $1,699 per person
$1,699
per person
Dec 28 - Jan 3
found 17 hours ago
Roundtrip flight included
New York (JFK) 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 Heraklion Archaeological Museum are located nearby.

Olive Green Hotel
Price was $1,720, price is now $1,616 per person
$1,616
per person
Dec 28 - Jan 3
found 17 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 4-star business-friendly hotel in Heraklion. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Casa dei Delfini
Price was $1,658, price is now $1,605 per person
$1,605
per person
Dec 28 - Jan 3
found 17 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 3-star hotel in Rethymno. Enjoy free WiFi, breakfast (surcharge), and an airport shuttle (surcharge). Popular attractions Historical and Folk Art Museum of Rethymnon and Rimondi Fountain are located nearby.

Civitas Suites Hotel
Price was $1,579, price is now $1,533 per person
$1,533
per person
Dec 28 - Jan 3
found 17 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 4-star beach hotel in Rethymno. Enjoy free WiFi, a rooftop terrace, and room service. Popular attractions Ecclesiastical Museum and Rethymnon Venetian Port are located nearby.
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 ...

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

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

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

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

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

Sirens Beach and Village - All Inclusive
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 Stalis Beach and Star Beach ...

High Beach White
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 Stalis Beach and Star Beach Water ...
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
- Heraklion Hotels
- Agios Nikolaos Hotels
- Greek Islands Hotels
- Ierapetra Hotels
- Elounda Hotels
- Malia Hotels
- Hersonissos Centre Hotels
- Agios Nikolaos Town Hotels
- Archanes-Asterousia Hotels
- Stalida Hotels
- Analipsi Hotels
- Sissi Hotels
- Viannos Hotels
- Koutouloufari Hotels
- Minoa Pediada Hotels
