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
Galini Apartments
Emmanouil Tsagkaraki Malia
0.97 km from city centre
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
Parthenis Beach Suites by the Sea
Nik. Grammatikakis Street Hersonissos
1.13 km from city centre
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
Stelios Residence Apartments
Kapetan Kazani 3 & 25 March Street Hersonissos Heraklion
0.34 km from city centre
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
Mila Malia Studios Hotel
Grammatikaki Str Hersonissos Crete Island
0.95 km from city centre
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
Theo Star Beach Hotel
Grammatikaki Hersonissos
0.2 km from city centre
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
Knossou Street Hersonissos Heraklion
0.93 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
Lakka Suites
Agiou Georgiou Hersonissos Malia
0.5 km from city centre
Book a stay at this business-friendly apartment in Hersonissos. Enjoy free WiFi, free parking, and private pools. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Kitchen
Village Heights Resort
Hersonissos Hersonissos Crete Island
10.33 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
Koutouloufari Village Holiday Club
4, Alexi Minoti Street Hersonissos Crete Island
7 km from city centre
Stay at this 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
Kitchen
Nana Golden Beach - All Inclusive
Limenas Hersonissou Hersonissos Crete
4.47 km from city centre
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
Elounda Gulf Villas by Sandglass
Elounda Agios Nikolaos Crete Island
24.39 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
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 $51 per night
CA $51
CA $59 total
Jan 7 - Jan 8, 2026
includes taxes & fees
Stay at this aparthotel in Heraklion. Enjoy free WiFi, daily housekeeping, and dry cleaning or laundry services. Popular attractions Heraklion Port and Heraklion Loggia are located nearby.
Free WiFi
Air conditioning
LAVRIS City Suites
38 IKAROU AV & T. GEORGIADI Heraklion CRETE
29.98 km from city centre
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 Museum of the Battle for Crete and National Resistance are located nearby.
Parking included
Free WiFi
Heraklion Old Port Apartments
Gianni Chronaki 3, Heraklion Town Heraklion
Free cancellation
Reserve now, pay when you stay
30.83 km from city centre
The price is CA $74 per night
CA $74
CA $86 total
Jan 9 - Jan 10, 2026
includes taxes & fees
Stay at this apartment in Heraklion. Enjoy free WiFi, room service, and housekeeping. Popular attractions Heraklion Port and Historical Museum of Crete are located nearby.
Free WiFi
Room service
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
