Vacation rentals in Malia

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Vacation rentals in Malia

Yiannis Manos

Yiannis Manos

1 out of 5
Knossou Street Hersonissos Heraklion
0.94 km from city centre
Get rates
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Kitchen
Galini Apartments

Galini Apartments

Emmanouil Tsagkaraki Malia
0.97 km from city centre
The price is CA $51 per night
CA $51
CA $61 total
Oct 4 - Oct 5
includes taxes & fees
Stay at this apartment in Hersonissos. Enjoy free WiFi, an outdoor pool, and daily housekeeping. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Kitchen
Sarpidon Apartments

Sarpidon Apartments

Sokratous 5 Hersonissos
0.26 km from city centre
The price is CA $39 per night
CA $39
CA $48 total
Oct 11 - Oct 12
includes taxes & fees
Book a stay at this business-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Kitchen
Mirage Studios

Mirage Studios

1 out of 5
81 Dimokratias Street Hersonissos Crete
0.48 km from city centre
Get rates
Book a stay at this business-friendly aparthotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Kitchen
Casa Ilios

Casa Ilios

1 out of 5
Mattheou Zachariadi 62 Hersonissos Crete
0.32 km from city centre
Get rates
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, daily housekeeping, and a garden. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Free WiFi
Air conditioning
Socrates Hotel Malia Beach

Socrates Hotel Malia Beach

1 out of 5
Malia Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
0.96 km from city centre
The price is CA $149 per night
CA $149
CA $173 total
Oct 16 - Oct 17
includes taxes & fees
Book a stay at this beach aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Breakfast included
Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea

2 out of 5
Nik. Grammatikakis Street Hersonissos
1.12 km from city centre
The price is CA $189 per night
CA $189
CA $219 total
Oct 30 - Oct 31
includes taxes & fees
Book a stay at this beach aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Parking included
Kastro Beach Apartments

Kastro Beach Apartments

1 out of 5
143 Dimokratias Hersonissos
0.96 km from city centre
Get rates
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Kitchen
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki Hersonissos
0.19 km from city centre
The price is CA $98 per night
CA $98
CA $115 total
Oct 25 - Oct 26
includes taxes & fees
Book a stay at this beach aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Breakfast included
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
10.35 km from city centre
The price is CA $105 per night
CA $105
CA $144 total
Oct 16 - Oct 17
includes taxes & fees
Book a stay at this luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Hot tub
Elounda Residence Resort & Waterpark

Elounda Residence Resort & Waterpark

4 out of 5
Elounda Agios Nikolaos Crete Island
Free cancellation
Reserve now, pay when you stay
23.57 km from city centre
The price is CA $97 per night
CA $97
CA $127 total
Oct 31 - Nov 1
includes taxes & fees
Book a stay at this spa aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Pool
Breakfast included
Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi

17 Koroneou Heraklion
Free cancellation
Reserve now, pay when you stay
30.6 km from city centre
The price is CA $102 per night
CA $102
CA $119 total
Oct 22 - Oct 23
includes taxes & fees
Stay at this aparthotel in Heraklion. Enjoy free WiFi, dry cleaning or laundry services, and laundry facilities. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Free WiFi
Air conditioning
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Elounda Agios Nikolaos Crete Island
24.44 km from city centre
The price is CA $194 per night
CA $194
CA $244 total
Oct 2 - Oct 3
includes taxes & fees
Book a stay at this luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Pool
Hot tub
Asterias Village Resort

Asterias Village Resort

4 out of 5
59 Europis Street Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
7.47 km from city centre
The price is CA $63 per night
CA $63
CA $88 total
Oct 7 - Oct 8
includes taxes & fees
Book a stay at this family-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Hot tub
Omikron Luxury Residences by Semavί

Omikron Luxury Residences by Semavί

Dikeosinis Heraklion
Free cancellation
Reserve now, pay when you stay
30.52 km from city centre
The price is CA $120 per night
CA $120
CA $140 total
Oct 2 - Oct 3
includes taxes & fees
Stay at this apartment in Heraklion. Enjoy free WiFi, satellite TV channels, and bathrobes. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Kitchen
Free WiFi
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.