Beginning of main content
Save up to $413 | Book Flight + Hotel at the same time^
Save up to $413 | Book Flight + Hotel at the same time^
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Save up to $413 | Book Flight + Hotel at the same time^

Malia Vacations

Malia Vacations

If you're planning a getaway to Malia and you don't know a whole lot about it, don't worry — we'll fill you in!

Malia lies 16 miles (26 kilometers) northwest of Agios Nikolaos. It's also 25 miles (40 kilometers) northwest of Ierapetra.

Forget the star attractions — it's the locals that really make a place tick. In this part of Heraklion, you'll find 4,000 of them.

Malia Vacation Packages

Get a great bargain on your vacation to Malia by bundling your accommodation and flight bookings. You can also pick from more than 400 airline companies and 665,000 places to stay.

Our Customer 1st Guarantee gives you 24/7 personal assistance on everything from flights and accommodations to car rentals and activities. Have you discovered an even better bargain elsewhere? We'll meet the price and reimburse the difference^.

If you need to cancel or reschedule your vacation bookings for any reason at all, there will never be any hidden charges from our end. And so long as you get in quick, many accommodations don't charge fees either^.

Where to stay in Malia

Choosing the right place to stay is a key ingredient for an amazing travel experience. Select from 360 accommodations in Malia and start planning the getaway of your dreams!

Plush rooms, quality amenities and impeccable service are what you'll find during your stay at the Solimar Ruby - All Inclusive or the Notos Heights Hotel & Suites.

More of a cost-conscious adventurer? The Malia Mare and the Efi Hotel may be the perfect properties for you.

Where do you fly into for Malia?

The thrill and excitement of roaming a completely new destination will never get old. Once you've disembarked at Nikos Kazantzakis Airport (HER), the center of Malia will be just 17 miles (27 kilometers) away.

Can I rent a car in Malia?

Secure a rental car via Travelocity and experience Malia at your own pace.

Many tourists rent a car directly from Nikos Kazantzakis Airport. It's pretty much impossible to walk past without seeing Alamo Rent A Car and Budget. Also consider Avis and Enterprise.

Why don't you pick up a rental car from the heart of the city? You'll find Europcar located at 127 El Venizelou.

Places to visit in Malia

Let yourself be transported to a magical aquatic paradise at Aquaworld Aquarium.

Want more ideas?

Escape the heat at Star Beach Water Park, where you can try a few wild water rides.

But that's not all there is.

Crete Golf Club is a good place to play a few rounds and meet some locals.

Places to Visit Near Malia

If you're staying in Malia, you aren't just limited to this area. Heraklion is just 19 miles (31 kilometers) away and offers a great range of close by things to do, including Palace of Knossos. The Heraklion Archaeological Museum is another worthwhile option. If you have enough time, try to get to both.

^Terms and conditions apply.

Top Malia Hotels Deals

Get Rates
Cretan Malia Park

Cretan Malia Park

5.0 out of 5.0 Cretan Malia Park, Malia, Crete
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 2 outdoor pools and perks like free self parking and free WiFi.
Get Rates
Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

5.0 out of 5.0 Promenade Area, Malia, Crete Island
This luxury hotel features a private beach, a full-service spa, and 5 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
Get Rates
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

5.0 out of 5.0 Agiou Ioanni, Malia, Crete Island
A full-service spa, 2 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.

Things to do in Malia

See all 112 things to do in Malia

Top Flight Deals to Malia

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2018 to December 31, 2018, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.