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
The price is CA $113 per night
CA $113
CA $132 total
Jul 13 - Jul 14
includes taxes & fees
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
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 Malia Beach are located nearby.
Pool
Kitchen
Sarpidon Apartments

Sarpidon Apartments

Sokratous 5 Hersonissos
0.26 km from city centre
The price is CA $102 per night
CA $102
CA $120 total
Jul 5 - Jul 6
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 Malia Beach are located nearby.
Pool
Kitchen
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 Malia Beach are located nearby.
Pool
Kitchen
Stelios Residence Apartments

Stelios Residence Apartments

1 out of 5
Kapetan Kazani 3 & 25 March Street Hersonissos Heraklion
0.34 km from city centre
Get rates
Stay at this aparthotel in Hersonissos. Enjoy free parking, breakfast (surcharge), and an airport shuttle (surcharge). Popular attractions Stalis Beach and Malia Beach are located nearby.
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki Hersonissos
0.19 km from city centre
The price is CA $210 per night
CA $210
CA $243 total
Jul 3 - Jul 4
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 Malia Beach are located nearby.
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 $264 per night
CA $264
CA $304 total
Jul 23 - Jul 24
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 Malia Beach are located nearby.
Galini Apartments

Galini Apartments

Emmanouil Tsagkaraki Malia
0.97 km from city centre
The price is CA $123 per night
CA $123
CA $143 total
Jul 3 - Jul 4
includes taxes & fees
Stay at this apartment in Hersonissos. Enjoy free WiFi, an outdoor pool, and daily housekeeping. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Kitchen
Mila Malia Studios Hotel

Mila Malia Studios Hotel

2 out of 5
Grammatikaki Str Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
0.94 km from city centre
The price is CA $155 per night
CA $155
CA $180 total
Jul 8 - Jul 9
includes taxes & fees
Book a stay at this beach aparthotel in Hersonissos. Enjoy free WiFi, in-room massages, and an airport shuttle (surcharge). Popular attractions Stalis Beach and Malia Beach are located nearby.
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
10.35 km from city centre
The price is CA $428 per night
CA $428
CA $511 total
Jul 14 - Jul 15
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 Stalis Beach and Port of Hersonissos are located nearby.
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 $314 per night
CA $314
CA $382 total
Jul 1 - Jul 2
includes taxes & fees
Book a stay at this luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Plaka Beach and Alykes of Elounda are located nearby.
Pool
Hot tub
Galaxy Suites Boutique Resort

Galaxy Suites Boutique Resort

5 out of 5
Koutouloufari Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
6.82 km from city centre
The price is CA $273 per night
CA $273
CA $335 total
Jul 3 - Jul 4
includes taxes & fees
Book a stay at this luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
LAVRIS City Suites

LAVRIS City Suites

38 IKAROU AV & T. GEORGIADI Heraklion CRETE
29.98 km from city centre
The price is CA $133 per night
CA $133
CA $159 total
Jul 21 - Jul 22
includes taxes & fees
Stay at this apartment in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
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 $141 per night
CA $141
CA $177 total
Jul 2 - Jul 3
includes taxes & fees
Book a stay at this family-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.
Marble Luxury Suites

Marble Luxury Suites

Karteros Heraklion 71500 Heraklion Crete
25.9 km from city centre
The price is CA $142 per night
CA $142
CA $188 total
Jul 5 - Jul 6
includes taxes & fees
Stay at this apartment in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Heraklion Archaeological Museum 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.