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
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.
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki Hersonissos
0.19 km from city centre
The price is CA $64 per night
CA $64
CA $76 total
Apr 11 - Apr 12
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
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
Socrates Hotel Malia Beach

Socrates Hotel Malia Beach

1 out of 5
Malia Hersonissos Crete Island
0.96 km from city centre
The price is CA $97 per night
CA $97
CA $113 total
May 1 - May 2
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.
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 $56 per night
CA $56
CA $67 total
Apr 24 - Apr 25
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 Star Beach Water Park are located nearby.
Kitchen
Pet-friendly
Minoan Villas

Minoan Villas

Profitis Ilias 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
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 Star Beach Water Park 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.35 km from city centre
The price is CA $111 per night
CA $111
CA $150 total
Apr 11 - Apr 12
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.
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 $263 per night
CA $263
CA $324 total
Apr 8 - Apr 9
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
LAVRIS City Suites

LAVRIS City Suites

38 IKAROU AV & T. GEORGIADI Heraklion CRETE
29.98 km from city centre
The price is CA $108 per night
CA $108
CA $129 total
Apr 8 - Apr 9
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 Palace of Knossos are located nearby.
Parking included
Free WiFi
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 $351 per night
CA $351
CA $423 total
Apr 20 - Apr 21
includes taxes & fees
Book a stay at this 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
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 $69 per night
CA $69
CA $94 total
Apr 14 - Apr 15
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
Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi

17 Koroneou Heraklion
30.6 km from city centre
The price is CA $63 per night
CA $63
CA $75 total
Apr 9 - Apr 10
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
Kalimera Village

Kalimera Village

3 out of 5
8, Lyktou Street Hersonissos Crete Island
7.64 km from city centre
Get rates
Book a stay at this business-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.
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 $135 per night
CA $135
CA $178 total
Apr 25 - Apr 26
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 Star Beach Water Park and Stalis Beach are located nearby.
Pool
Parking included
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.