Photo by SilentSpotter

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

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 Malia Beach and Stalis Beach are located nearby.
Pool
Kitchen
Sarpidon Apartments

Sarpidon Apartments

Sokratous 5, Hersonissos
0.26 km from city centre
The price is CA $37 per night
CA $37
CA $46 total
includes taxes & fees
Apr 13 - Apr 14
Book a stay at this business-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach 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
The price is CA $78 per night
CA $78
CA $92 total
includes taxes & fees
Apr 19 - Apr 20
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.
Pool
Breakfast included
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 Malia Beach and Stalis Beach are located nearby.
Pool
Breakfast included
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.95 km from city centre
The price is CA $64 per night
CA $64
CA $76 total
includes taxes & fees
May 1 - May 2
Book a stay at this beach aparthotel in Hersonissos. Enjoy free WiFi, in-room massages, and an airport shuttle (surcharge). Popular attractions Malia Beach and Stalis Beach are located nearby.
Kitchen
Free WiFi
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
The price is CA $136 per night
CA $136
CA $158 total
includes taxes & fees
Apr 21 - Apr 22
Book a stay at this beach aparthotel in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Malia Beach and Stalis 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 Malia Beach and Stalis Beach 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 Malia Beach and Stalis Beach are located nearby.
Pool
Kitchen
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 Malia Beach and Stalis Beach are located nearby.
Pool
Kitchen
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
10.33 km from city centre
The price is CA $71 per night
CA $71
CA $104 total
includes taxes & fees
Apr 18 - Apr 19
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 Star Beach Water Park and Stalis Beach are located nearby.
Pool
Hot tub
Candia Park Village

Candia Park Village

4 out of 5
Agios Nikolaos, Lasithi, Agios Nikolaos, Crete Island
23.55 km from city centre
Get rates
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
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 $69 per night
CA $69
CA $82 total
includes taxes & fees
Apr 12 - Apr 13
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 WiFi
Air conditioning
LAVRIS City Suites

LAVRIS City Suites

38 IKAROU AV & T. GEORGIADI, Heraklion, CRETE
29.98 km from city centre
The price is CA $117 per night
CA $117
CA $140 total
includes taxes & fees
Apr 21 - Apr 22
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
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Elounda, Agios Nikolaos, Crete Island
24.39 km from city centre
The price is CA $203 per night
CA $203
CA $253 total
includes taxes & fees
Apr 25 - Apr 26
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.
Pool
Hot tub
Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive

5 out of 5
Limenas Hersonissou, Hersonissos, Crete
Free cancellation
Reserve now, pay when you stay
4.47 km from city centre
The price is CA $326 per night
CA $326
CA $394 total
includes taxes & fees
Apr 19 - Apr 20
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Hot tub
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.