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

Steris Elegant Beach Hotel
Price was $440, price is now $321 per person
$321
per person
Oct 22 - Oct 28
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 3-star beach aparthotel in Rethymno. Enjoy free WiFi, an outdoor pool, and onsite spa services. Popular attractions Blue Beach and St. Anthony Gorge are located nearby.

Thalassa Boutique Hotel - Adults Only
Price was $770, price is now $530 per person
$530
per person
Oct 22 - Oct 28
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star luxury hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a private beach. Popular attractions Historical and Folk Art Museum of Rethymnon and Municipal Garden are located nearby.

Galaxy Hotel Iraklio
Price was $681, price is now $475 per person
$475
per person
Nov 9 - Nov 15
found 13 hours ago
Roundtrip flight included
Athens (ATH) 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 Heraklion Archaeological Museum are located nearby.

Atrium Ambiance Hotel
Price was $579, price is now $430 per person
$430
per person
Oct 22 - Oct 28
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star spa hotel in Rethymno. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Blue Beach and Town Beach are located nearby.

Rimondi Boutique Hotels
Price was $694, price is now $533 per person
$533
per person
Oct 22 - Oct 28
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star luxury aparthotel in Rethymno. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Rimondi Fountain and Venetian Loggia are located nearby.

Aegean Pearl
Price was $589, price is now $461 per person
$461
per person
Oct 22 - Oct 28
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Town Beach and Horse Park Rethymno are located nearby.

Achillion Palace
Price was $466, price is now $365 per person
$365
per person
Oct 22 - Oct 28
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Popular attractions St. Anthony Gorge and Paleontological Museum are located nearby.

Kyma Suites Beach Hotel
Price was $545, price is now $430 per person
$430
per person
Oct 22 - Oct 28
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Paleontological Museum and St. Anthony Gorge are located nearby.

Pearl Beach Hotel
Price was $450, price is now $361 per person
$361
per person
Oct 22 - Oct 28
found 12 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this 4-star beach hotel in Rethymno. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Town Beach and Horse Park Rethymno are located nearby.

Mirabello Bay Luxury Resort
Price was $2,704, price is now $1,984 per person
$1,984
per person
Oct 26 - Nov 1
found 13 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ammoúdi and Agios Nikolaos Archaeological Museum are located nearby.

Vespera City Hotel
Price was $1,438, price is now $1,091 per person
$1,091
per person
Oct 28 - Nov 3
found 4 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Stay at this 3-star hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Dimargio Luxury Hotel & Spa
Price was $2,004, price is now $1,525 per person
$1,525
per person
Oct 26 - Nov 1
found 14 hours ago
Roundtrip non-stop 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.
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 ...

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

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

Mirage Studios
81 Dimokratias Street, Hersonissos, Crete
Book a stay at this business-friendly aparthotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis 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
- 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
- Agios Nikolaos Hotels
- Heraklion Hotels
- Greek Islands Hotels
- Ierapetra Hotels
- Elounda Hotels
- Malia Hotels
- Agios Nikolaos Town Hotels
- Archanes-Asterousia Hotels
- Hersonissos Centre Hotels
- Stalida Hotels
- Sissi Hotels
- Analipsi Hotels
- Koutouloufari Hotels
- Viannos Hotels
- Minoa Pediada Hotels