
Deals on vacations and trips to Malia
Save when you book Malia package deals

Malia flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Iraklion Hotel
Price was $2,676, price is now $2,615 per person
$2,615
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A coffee shop, a snack bar/deli, and express check-out are also on offer.

Amirandes, A Resort to Live
Price was $3,918, price is now $3,490 per person
$3,490
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
This luxury hotel features a private beach, a full-service spa, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.

Creteco Hotel & Suites
Price was $2,783, price is now $2,671 per person
$2,671
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A coffee shop, a snack bar/deli, and a communal living room are also on offer.

Capsis Astoria Heraklion Hotel
Price was $2,769, price is now $2,690 per person
$2,690
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
This smoke-free hotel features 3 restaurants, 2 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy a meal at one of the 2 coffee shops/cafes and find a 24-hour gym on site.

Marin Hotel
Price was $2,691, price is now $2,628 per person
$2,628
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the onsite laundry facilities and babysitting. WiFi in public areas is free.
Top Malia hotels deals

Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and WiFi in public areas.
On private beach
Pool

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $108 total per night
$108 total
Dec 5 - Dec 6
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free WiFi.
Pool
Spa

Enorme Infinity Elounda - Adults Only
Elounda Agios Nikolaos Crete
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$104 nightly
The price is $118 total per night
$118 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Spa

Mirabello Hotel
20 Theotokopoulou St Heraklion Crete Island
This hotel features a rooftop terrace and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. There's a terrace and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning

Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
$130 nightly
The price is $152 total per night
$152 total
Nov 21 - Nov 22
Total with taxes and fees
A full-service spa is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free water park, free kid's club, and kid-friendly dining.
Pool
Breakfast included
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.
Stay near popular Malia attractions
Frequently asked questions
Photos of local treasures
Browse Malia vacation photos for more inspiration





Book a vacation to Malia
Explore More Ways to Travel with Travelocity
- Bedandbreakfast in Koutouloufari
- Wedding in Koutouloufari
- All-Inclusive in Malia
- Resorts in Malia
- Bedandbreakfast in Mochos
- Karteros Hotel
- Hotels in Hersonissos Centre
- Villas in Hersonissos Centre
- Abaton Island Resort & Spa
- Adults Only in Hersonissos
- Akasha Beach Hotel & Spa
- Canvas by Mitsis Cretan Village
- Nana Royal Premium Resort & Spa
- All-Inclusive in Hersonissos
- Annabelle Beach Resort - All Inclusive
- Apartment Old Hersonissos
- Arina Beach Resort - All inclusive
- Astir Beach Hotel
- Bella Beach - All Inclusive
- Blue Sea Beach Affiliated by Melia
- Casino in Hersonissos
- Charm Hotel Hersonissos
- Creta Maris Resort - All Inclusive
- Phāea Cretan Malia a Member of Design Hotels
- Crete Golf Club Hotel
- Villas in Hersonissos
- Klery Studios
- Kahlua Sea View Suites - Adults Only
- Insula Alba Resort & Spa
- Enorme Infinity Beach ex Infinity Blue
- Indigo Inn Casa - Adults Only
- Ikaros Beach Resort & Spa - Adults Only
- Hersonissos Village Hotel & Bungalows - All inclusive
- Hersonissos Palace - All Inclusive
- Gouves Water Park Holiday Resort
- Golden Bee Lifestyle
- Glaros Royal Beach Hotel
- Family Friendly in Hersonissos
- Esperides Resort Crete The Authentic Experience
- Lyda Club Hotel - All Inclusive
- Lyttos Beach - All Inclusive
- Lyttos Beach Hotel
- Lyttos Mare Adults Friendly 12
- Mitsis Selection Laguna
- Mitsis Selection Rinela
- Mitsis Royal Mare
- Nana Golden Beach - All Inclusive
- NEMA Design Hotel & Spa - Small Luxury Hotels of the World
- Ocean View in Hersonissos
- Piskopiano Village
- Primavera Beach Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Oya Beach Resort All Inclusive
- Silva Beach Hotel
- Sirens Beach and Village - All Inclusive
- Star Beach Village and Water Park
- Stella Island Luxury Resort & Spa - Adults Only
- Stella Palace Aqua Park Resort
- Stella Village Seaside Hotel - All inclusive
- Vasia Boulevard - Adults Only
- Hotels in Hersonissos
- Village Heights Resort
- Villa Medusa
- Knossos Beach Bungalows Suites Resort & Spa
- Sentido Kyknos Beach Adults Only - All inclusive
- Hotels in Analipsi
- Adults Only in Analipsi
- Hotels in Old Hersonissos
- Wedding in Piskopiano
- Things to do in Analipsi
- Things to do in Anissaras
- Things to do in Gouves
- Things to do in Hersonissos Centre
- Things to do in Hersonissos
- Things to do in Koutouloufari
- Things to do in Malia
- Things to do in Milatos
- Things to do in Neapoli
- Things to do in Old Hersonissos
- Things to do in Piskopiano
- Things to do in Sissi
- Things to do in Tzermiado
