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

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.
Pool
Kitchen
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.
Pool
Breakfast included
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.
Pool
Kitchen
Socrates Hotel

Socrates Hotel

1 out of 5
Malia, Hersonissos, Crete Island
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 Malia Beach and Stalis 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 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Labyrinth Park and Crete Golf Club 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 $96 per night
CA $96
CA $112 total
includes taxes & fees
11 Jan - 12 Jan
Book a stay at this eco-certified 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.
Nana Golden Beach

Nana Golden Beach

5 out of 5
Limenas Hersonissou, Hersonissos, Crete
4.47 km from city centre
Get rates
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stalis Beach and Lychnostatis 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.
Pool
Kitchen
Marni Village

Marni Village

3 out of 5
G Seferi 8, Koutouloufari, Hersonissos, Crete Island
6.58 km from city centre
Get rates
Stay at this 3-star family-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Star Beach Water Park and Lychnostatis are located nearby.
Kassavetis Center - Hotel Studios & Apartments

Kassavetis Center - Hotel Studios & Apartments

2 out of 5
Limani, Hersonissos, Crete Island
7.65 km from city centre
Get rates
Book a stay at this beach aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Sarakino and Aquaworld Aquarium are located nearby.
Pool
Kitchen
Heraklion Old Port Apartments

Heraklion Old Port Apartments

Gianni Chronaki 3, Heraklion Town, Heraklion
30.83 km from city centre
The price is CA $66 per night
CA $66
CA $75 total
includes taxes & fees
6 Jan - 7 Jan
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.
Enorme Maya Beach - Adults Only

Enorme Maya Beach - Adults Only

4 out of 5
Agiou Konstantinou Street, Kato Gouves, Hersonissos, Crete Island
14.84 km from city centre
Get rates
Stay at this 4-star business-friendly aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ekklisia Agios Konstantinos and Marina Beach are located nearby.
Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club

3 out of 5
4, Alexi Minoti Street, Koutouloufari, Hersonissos, Crete Island
7 km from city centre
Get rates
Stay at this 3-star aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Aquaworld Aquarium and Star Beach Water Park are located nearby.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Elounda, Agios Nikolaos, Crete Island
24.39 km from city centre
Get rates
Stay at this 5-star luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Asterias Village Resort

Asterias Village Resort

4 out of 5
59 Europis Street, Koutouloufari, Hersonissos, Crete Island
7.47 km from city centre
Get rates
Stay at this 4-star family-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Aquaworld Aquarium and Sarakino are located nearby.
Pool
Hot tub
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.