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

Ilios 1 Central

Ilios 1 Central

1 out of 5
Mattheou Zachariadi 62, Hersonissos, Crete
0.33 km from city centre
Get rates
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, daily housekeeping, and a garden. Popular attractions Stalis Beach and Malia Beach are located nearby.
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 Stalis Beach and Malia Beach are located nearby.
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 Stalis Beach and Malia Beach are located nearby.
Sarpidon Apartments

Sarpidon Apartments

Sokratous 5, Hersonissos
0.26 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 Stalis Beach and Malia Beach are located nearby.
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 Stalis Beach and Malia Beach are located nearby.
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 Malia Beach are located nearby.
Socrates Hotel Malia Beach

Socrates Hotel Malia Beach

1 out of 5
Malia, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
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 Stalis Beach and Malia Beach are located nearby.
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki, Hersonissos
0.2 km from city centre
Get rates
Book a stay at this beach aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
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
Get rates
Book a stay at this beach aparthotel in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Stalis Beach and Malia Beach are located nearby.
Milos Apartments Malia

Milos Apartments Malia

0.73 km from city centre
Get rates
Stay at this aparthotel in Hersonissos. Enjoy breakfast (surcharge) and a garden. Popular attractions Malia Beach and Stalis Beach are located nearby.
Lakka Suites

Lakka Suites

Agiou Georgiou, 3, Hersonissos, Malia
0.5 km from city centre
Get rates
Book a stay at this business-friendly apartment in Hersonissos. Enjoy free WiFi, free parking, and private pools. Popular attractions Stalis Beach and Malia Beach are located nearby.
Galini Apartments

Galini Apartments

Emmanouil Tsagkaraki, Malia
0.97 km from city centre
Get rates
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.
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
10.33 km from city centre
Get rates
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 Stalis Beach and Port of Hersonissos are located nearby.
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.
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
Get rates
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.
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.