
Book Exclusive Malia Vacation Packages

Top Malia hotels deals

Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Malia Beach and Stalis Beach are located nearby.
Pool
Breakfast included

Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located nearby.
On private beach
Pool

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $130 per night
CA $130
CA $154 total
Nov 18 - Nov 19
includes taxes & fees
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Spa

Enorme Infinity Elounda - Adults Only
Elounda Agios Nikolaos Crete
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Spinalonga Fortress and Hiona Beach are located nearby.
Pool
Breakfast included

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is CA $149 per night
CA $149
CA $170 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this 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 Palace of Knossos are located nearby.
Pool
Spa

Mirabello Hotel
20 Theotokopoulou St Heraklion Crete Island
Book a stay at this business-friendly hotel in Heraklion. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Free WiFi
Air conditioning
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
Malia Vacations
It's a great idea to learn a thing or two about your destination before you embark on your trip. Mark Malia on your map now and start packing your bags for your great adventure!
This town lies 16 miles (26 kilometers) northwest of Agios Nikolaos. It's also 25 miles (40 kilometers) northwest of Ierapetra.
Around 4,000 people reside in this part of Heraklion, so there are loads of opportunities to make new friends.
Places to visit in Malia
Intrigued by the remarkable marine world? Have close encounters with colorful animals and learn about the stories of the waters of our blue planet at Aquaworld Aquarium. Need more options? We hope you brought your swimming costume! Whether you’re into white-knuckle water slides, floating down lazy rivers or chilling out in paddling pools, Star Beach Water Park offers a fun day out for everyone. But there's more. If you want to cut some strokes off your game, then head over to Crete Golf Club. Grab your clubs, work on your technique and relax with the locals in the clubhouse.Where do you fly into for Malia?
Prepare for some unforgettable experiences! The center of Malia is just 17 miles (27 kilometers) east of Nikos Kazantzakis Airport (HER).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
- Agios Konstantinos Hotels
- Avdou Hotels
- Gouves Hotels
- Casino Resorts & in Hersonissos
- Hersonissos Hotels
- Pet Friendly Hotels in Koutouloufari
- Koutouloufari Hotels
- Hotels near Labyrinth Park
- All Inclusive Resorts & in Malia
- Cheap Hotels in Malia
- Spa Resorts & in Malia
- Hotel Wedding Venues Hotels in Malia
- Malia Hotels
- Piskopiano Hotels
- Sissi Hotels
