Photo by SilentSpotter

Vacation rentals in Malia

Start date: Check-in selected.
To Date
End date: Check-out

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.93 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
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
Kastro Beach Apartments

Kastro Beach Apartments

1 out of 5
143 Dimokratias, Hersonissos
1 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.2 km from city centre
Get rates
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
Minoan Villas

Minoan Villas

Profitis Ilias, 5, Malia, Heraklion
2.37 km from city centre
Get rates
Stay at this villa in Hersonissos. Enjoy free WiFi, free parking, and private pools. 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
Get rates
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 $48 per night
CA $48
CA $57 total
Oct 29 - Oct 30
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
Socrates Hotel Malia Beach

Socrates Hotel Malia Beach

1 out of 5
Malia, Hersonissos, Crete Island
0.97 km from city centre
Get rates
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.13 km from city centre
Get rates
Book a stay at this beach aparthotel in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Kitchen
Mila Malia Studios Hotel

Mila Malia Studios Hotel

2 out of 5
Grammatikaki Str, Hersonissos, Crete Island
0.95 km from city centre
Get rates
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 Star Beach Water Park are located nearby.
Kitchen
Free WiFi
Primavera Beach Hotel

Primavera Beach Hotel

2 out of 5
Dimokratias 145, Hersonissos, Crete
1.02 km from city centre
Get rates
Stay at this 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
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
10.33 km from city centre
The price is CA $136 per night
CA $136
CA $179 total
Oct 29 - Oct 30
includes taxes & fees
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Hot tub
Elounda Residence Resort & Waterpark

Elounda Residence Resort & Waterpark

4 out of 5
Elounda, Agios Nikolaos, Crete Island
23.57 km from city centre
The price is CA $99 per night
CA $99
CA $129 total
Oct 31 - Nov 1
includes taxes & fees
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.
Pool
Breakfast included
LAVRIS City Suites

LAVRIS City Suites

38 IKAROU AV & T. GEORGIADI, Heraklion, CRETE
29.98 km from city centre
Get rates
Book a stay at this eco-certified 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.
Parking included
Free WiFi
Heraklion Old Port Apartments

Heraklion Old Port Apartments

Gianni Chronaki 3, Heraklion Town, Heraklion
30.83 km from city centre
The price is CA $66 per night
CA $66
CA $77 total
Nov 3 - Nov 4
includes taxes & fees
Stay at this apartment in Heraklion. Enjoy free WiFi, room service, and housekeeping. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Room service
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.