Serviced Apartments in Malia

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

Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Labyrinth Park and Crete Golf Club are located nearby.

Koutouloufari Village Holiday Club

4, Alexi Minoti Street, Koutouloufari, Hersonissos, Crete Island

Stay at this 3-star aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Crete Golf Club are located nearby.

Candia Park Village

Agios Nikolaos, Lasithi, Agios Nikolaos, Crete Island

Stay at this 4-star beach aparthotel in Agios Nikolaos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Ammoúdi and Agios Nikolaos Archaeological Museum are located nearby.

Pool

Kitchen

Kastro Beach Apartments

143 Dimokratias, Hersonissos

Stay at this aparthotel in Hersonissos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Malia Beach and Palace of Malia are located nearby.

Enorme Maya Beach - Adults Only

Agiou Konstantinou Street, Kato Gouves, Hersonissos, Crete Island

Stay at this 4-star business-friendly aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ekklisia Agios Konstantinos and Marina Beach are located nearby.

Rainbow Apartments

Irinis 70, Stalis, Hersonissos, Crete Island

Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Lychnostatis are located nearby.

Theo Star Beach Hotel

Grammatikaki, Hersonissos

Book a stay at this beach aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located nearby.

Elounda Gulf Villas by Sandglass

Elounda, Agios Nikolaos, Crete Island

Stay at this 5-star luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.

Paul Marie

Analipsi, Hersonissos, Crete Island

Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ekklisia Agios Konstantinos and Sarandaris Beach are located nearby.

Pool

Kitchen

Plānis Str Urban Suites by Semavi

17 Koroneou, Heraklion

NZ$74

includes taxes & fees

9 Feb - 10 Feb

Stay at this aparthotel in Heraklion. Enjoy free WiFi, daily housekeeping, and dry cleaning or laundry services. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Free cancellation

Reserve now, pay when you stay

Ippoliti Village

13 Georgiou Seferi Street, Koutouloufari, Hersonissos, Heraklion

Book a stay at this beach aparthotel in Hersonissos. Enjoy free parking, an outdoor pool, and a beach locale. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.

Elounda Water Park Residence Hotel

Elounda, Agios Nikolaos, Crete Island

Stay at this 4-star spa aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.

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.

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

^Eligibility requirements and conditions apply.

Malia Aparthotels essential information

Accommodation	103 Aparthotels
Lowest Price	NZ$74
Highest Price	NZ$195
Popular accommodation	Village Heights Resort, Koutouloufari Village Holiday Club, Candia Park Village, Kastro Beach Apartments, Enorme Maya Beach - Adults Only, Rainbow Apartments, Theo Star Beach Hotel, Elounda Gulf Villas by Sandglass, Paul Marie, Plānis Str Urban Suites by Semavi, Ippoliti Village, Elounda Water Park Residence Hotel