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

Sarpidon Apartments
Sokratous 5 Hersonissos
0.26 km from city centre
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

Yiannis Manos
Knossou Street Hersonissos Heraklion
0.94 km from city centre
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

Casa Ilios
Mattheou Zachariadi 62 Hersonissos Crete
0.32 km from city centre
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, daily housekeeping, and a garden. Popular attractions Stalis Beach and Malia Beach are located nearby.
Free WiFi
Air conditioning

Kastro Beach Apartments
143 Dimokratias Hersonissos
0.96 km from city centre
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

Theo Star Beach Hotel
Grammatikaki Hersonissos
0.19 km from city centre
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
Malia Hersonissos Crete Island
0.96 km from city centre
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

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 $50 per night
CA $50
CA $57 total
Nov 18 - Nov 19
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

Village Heights Resort
Hersonissos Hersonissos Crete Island
10.35 km from city centre
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

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 $77 per night
CA $77
CA $89 total
Dec 14 - Dec 15
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

Mosaic Urban Living
Satha 11 Heraklion Heraklion
Free cancellation
Reserve now, pay when you stay
31.11 km from city centre
The price is CA $68 per night
CA $68
CA $78 total
Dec 7 - Dec 8
includes taxes & fees
Book a stay at this luxury aparthotel in Heraklion. Enjoy free WiFi, concierge services, and balconies. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Kitchen
Washer

Enea City Suites
Monis Odigitrias Heraklion Crete
30.77 km from city centre
The price is CA $67 per night
CA $67
CA $77 total
Dec 6 - Dec 7
includes taxes & fees
Book a stay at this luxury aparthotel in Heraklion. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pet-friendly
Free WiFi

Elounda Gulf Villas by Sandglass
Elounda Agios Nikolaos Crete Island
24.44 km from city centre
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

Marble Luxury Suites
Karteros Heraklion 71500 Heraklion Crete
25.9 km from city centre
The price is CA $71 per night
CA $71
CA $96 total
Nov 18 - Nov 19
includes taxes & fees
Stay at this apartment in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Kitchen

Elounda Residence Resort & Waterpark
Elounda Agios Nikolaos Crete Island
23.57 km from city centre
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
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.
Most popular
Hotels
Flights
- Air Canada Calgary (YYC) to Goffs (YHZ) flights
- Philippine Airlines Manila (MNL) to Winnipeg (YWG) flights
- Cheap Flights to Calgary
- Hamilton to Cancun (YHM - CUN)
- Charlotte to Buffalo (CLT - BUF)
- Air Transat Toronto (YYZ) to Lamezia Terme (SUF) flights
- WestJet Toronto (YYZ) to Athens (ATH) flights
- Air Canada Montreal (YUL) to Los Angeles (LAX) flights
- Delta Calgary (YYC) to Los Angeles (LAX) flights
- Cheap Flights to Bali
- Cheap Flights to Salt Lake City
- Douala to Toronto (DLA - YYZ)
Packages


