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
Knossou Street Hersonissos Heraklion
0.94 km from city center
The price is CA $56 per night
CA $56
CA $67 total
Sep 15 - Sep 16
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.
Pool
Kitchen
Casa Ilios
Mattheou Zachariadi 62 Hersonissos Crete
0.32 km from city center
The price is CA $54 per night
CA $54
CA $65 total
Sep 14 - Sep 15
includes taxes & fees
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
Mirage Studios
81 Dimokratias Street Hersonissos Crete
0.48 km from city center
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
Socrates Hotel Malia Beach
Malia Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
0.96 km from city center
The price is CA $206 per night
CA $206
CA $237 total
Sep 8 - Sep 9
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.
Pool
Breakfast included
Theo Star Beach Hotel
Grammatikaki Hersonissos
0.19 km from city center
The price is CA $155 per night
CA $155
CA $180 total
Sep 2 - Sep 3
includes taxes & fees
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
Kastro Beach Apartments
143 Dimokratias Hersonissos
0.96 km from city center
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
Sokratous 5 Hersonissos
0.26 km from city center
The price is CA $66 per night
CA $66
CA $78 total
Sep 1 - Sep 2
includes taxes & fees
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
Stelios Residence Apartments
Kapetan Kazani 3 & 25 March Street Hersonissos Heraklion
0.34 km from city center
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
Galini Apartments
Emmanouil Tsagkaraki Malia
0.97 km from city center
The price is CA $98 per night
CA $98
CA $114 total
Sep 14 - Sep 15
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
Ela Mare Hotel
Grammatikaki Malia
1.12 km from city center
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Stalis Beach and Malia Beach are located nearby.
Parking included
Free WiFi
Lakka Suites
Agiou Georgiou Hersonissos Malia
0.5 km from city center
Book a stay at this business-friendly apartment in Hersonissos. Enjoy free WiFi, free parking, and private pools. Popular attractions Malia Beach and Stalis Beach are located nearby.
Pool
Kitchen
Mila Malia Studios Hotel
Grammatikaki Str Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
0.94 km from city center
The price is CA $137 per night
CA $137
CA $159 total
Sep 1 - Sep 2
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.
Kitchen
Pet-friendly
Parthenis Beach Suites by the Sea
Nik. Grammatikakis Street Hersonissos
1.12 km from city center
The price is CA $324 per night
CA $324
CA $372 total
Sep 4 - Sep 5
includes taxes & fees
Book a stay at this beach aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located nearby.
Pool
Parking included
Village Heights Resort
Hersonissos Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
10.35 km from city center
The price is CA $184 per night
CA $184
CA $233 total
Sep 5 - Sep 6
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 Crete Golf Club are located nearby.
Pool
Hot tub
Elounda Gulf Villas by Sandglass
Elounda Agios Nikolaos Crete Island
24.44 km from city center
The price is CA $352 per night
CA $352
CA $424 total
Aug 26 - Aug 27
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
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
