Search Malia Aparthotels from AU$33

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Featured Aparthotels in Malia

Village Heights Resort

Hersonissos, Hersonissos, Crete Island

AU$139

per night

14 May - 15 May

Village Heights Resort: Luxury aparthotel with free WiFi and free parking. Located next to a golf course.

Hot tub

Pet-friendly

Free cancellation

City Lion by Semavi

Psaromiligkon 13, Heraklion

AU$109

per night

14 May - 15 May

City Lion by Semavi: Aparthotel with free WiFi and a front desk safe. Located in the city centre.

Kitchen

Laundry

Free cancellation

Reserve now, pay when you stay

Candia Park Village

Agios Nikolaos, Lasithi, Agios Nikolaos, Crete Island

AU$158

per night

14 May - 15 May

Candia Park Village: Family-friendly aparthotel with free WiFi and free parking. Located on the beach.

Ilios Malia Hotel Resort

Matthaiou Zachariadi 43, Hersonissos, Crete

AU$39

per night

21 May - 22 May

Ilios Malia Hotel Resort: Business-friendly aparthotel with free WiFi and free parking. Located in the city centre.

Kitchen

Pool

Manili Boutique Suites & Villas

Ano Archanes, Archanes-Asterousia

AU$219

per night

14 May - 15 May

Manili Boutique Suites & Villas: Luxury aparthotel with free breakfast and free WiFi. Located in the suburbs.

Barbecue grill

Pool

Free cancellation

Paralos Venus Suites - Adults Only

Analipsi, Chersonissos, Iraklion, Hersonissos, Crete Island

AU$217

per night

19 May - 20 May

Paralos Venus Suites - Adults Only: Luxury aparthotel with free WiFi and free parking.

Spa

Barbecue grill

Free cancellation

Reserve now, pay when you stay

Galaxy Villas

Koutouloufari, Ag. Konstantinou St., Hersonissos, Crete Island

AU$50

per night

17 May - 18 May

Galaxy Villas: Aparthotel with free WiFi and free parking. Located in the entertainment district.

Kitchen

Pool

Free cancellation

Reserve now, pay when you stay

Iraklis Studios & Apartments

Irinis 44, Stalis, Crete, Hersonissos, Crete Island

AU$34

per night

22 May - 23 May

Iraklis Studios & Apartments: Business-friendly aparthotel with free WiFi and free parking.

Pool

Breakfast available

Free cancellation

Reserve now, pay when you stay

Stelios Gardens

Almyrolakos, Hersonissos

AU$42

per night

27 May - 28 May

Stelios Gardens: Aparthotel with free WiFi and free parking. Guests give the overall condition a thumbs up.

Free cancellation

Reserve now, pay when you stay

Real Palace

19, Agiou Georgiou Street, Hersonissos, Crete Island

AU$50

per night

2 Jun - 3 Jun

Real Palace: Business-friendly aparthotel with free WiFi and free parking.

Kitchen

Barbecue grill

Veneziano Boutique Hotel

N.Kazantzaki 1, Heraklion

Veneziano Boutique Hotel: Business-friendly aparthotel with free breakfast and free WiFi. Located on the boardwalk.

Porto Sisi Hotel Apartments

Sissi, Lasithi, Agios Nikolaos, Crete Island

Porto Sisi Hotel Apartments: Business-friendly aparthotel with free WiFi and free parking. Located on the waterfront.

Don't see what you're looking for?

See all available properties in Malia

View all properties

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.

Malia Aparthotels essential information

Accommodation	294 Aparthotels
Lowest Price	AU$33
Highest Price	AU$770
Popular accommodation	Village Heights Resort, City Lion by Semavi, Candia Park Village, Ilios Malia Hotel Resort, Manili Boutique Suites & Villas, Paralos Venus Suites - Adults Only, Galaxy Villas, Iraklis Studios & Apartments, Stelios Gardens, Real Palace, Veneziano Boutique Hotel, Porto Sisi Hotel Apartments