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

Mila Malia Studios Hotel

Mila Malia Studios Hotel

2 out of 5
Grammatikaki Str Hersonissos Crete Island
0.94 km from city centre
Get rates
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
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 Star Beach Water Park are located nearby.
Pool
Kitchen
Socrates Hotel Malia Beach

Socrates Hotel Malia Beach

1 out of 5
Malia Hersonissos Crete Island
0.96 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 Star Beach Water Park are located nearby.
Pool
Breakfast included
Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea

2 out of 5
Nik. Grammatikakis Street Hersonissos
1.12 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 Star Beach Water Park are located nearby.
Pool
Kitchen
Arvacay Luxury home

Arvacay Luxury home

1821 18 Hersonissos
0.22 km from city centre
Get rates
Stay at this apartment in Hersonissos. Enjoy free WiFi, balconies, and cable TV channels. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Kitchen
Washer
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 Star Beach Water Park are located nearby.
Pool
Kitchen
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki Hersonissos
0.19 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 Star Beach Water Park are located nearby.
Pool
Breakfast included
MichELe luxury villa by Smaris Collection

MichELe luxury villa by Smaris Collection

Malia CRETE Greece
0.2 km from city centre
Get rates
Stay at this villa in Hersonissos. Enjoy free WiFi, private pools, and a beach locale. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Hot tub
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
10.35 km from city centre
Get rates
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
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Elounda Agios Nikolaos Crete Island
24.44 km from city centre
Get rates
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
Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive

5 out of 5
Limenas Hersonissou Hersonissos Crete
4.47 km from city centre
Get rates
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
Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club

3 out of 5
4, Alexi Minoti Street Hersonissos Crete Island
7.08 km from city centre
Get rates
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
Candia Park Village

Candia Park Village

4 out of 5
Agios Nikolaos Agios Nikolaos Crete Island
23.55 km from city centre
Get rates
Book a stay at this 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
Galaxy Suites Boutique Resort

Galaxy Suites Boutique Resort

5 out of 5
Koutouloufari Hersonissos Crete Island
6.82 km from city centre
Get rates
Book a stay at this luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
All-inclusive
Villa Eva, Luxury villa 50 meters from the sea, in a very quite area.

Villa Eva, Luxury villa 50 meters from the sea, in a very quite area.

Gournes Crete
17.58 km from city centre
Get rates
Book a stay at this family-friendly villa in Hersonissos. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Dinosauria Park and Gouves Beach are located nearby.
Kitchen
Washer
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.