Find the beach rentals that appeal to you the most
Check out our pick of great beach rentals in Malia
Featuring an outdoor pool and private beach area, Pyrgos offers a garden, terrace and free WiFi in public areas. The town of Malia with restaurants and shops is a 10-minute walk away.

Within steps from a sandy Blue Flag beach, this seafront complex boasts an outdoor swimming pool and snack bar. The stylish accommodation provides a side or full sea view from their balcony.

Dimamiel Malia Inn features an infinity pool and a hot tub, as well as accommodation with a kitchenette in Malia, 400 metres from Ikaros and Kernos Beach.

Surrounded by extensive lawns, 800 metres from Malia’s Old Town, Villa Mare Monte offers self-catering accommodation with private balcony and a pool with sun terrace, free sun beds and umbrellas.

Perfectly located in down town Malia and just a 2-minute walk from the sandy beach, Vergina Studios - Apartments offers basic and clean accommodation with free WiFi access.

Parthenis Beach is situated on the beach front in Malia. All suites have a balcony, with panoramic views of the Aegean Sea. There is free Wi-Fi and free parking.

Drossia Palms Hotel and Nisos Beach Suites is a beautiful complex set amidst delightful gardens with palm trees and located 150 metres from the Malia beach.

Comprising a garden and a bar, Mila Malia Studios Hotel is a recently renovated accommodation in Malia situated close to Ikaros and Kernos Beach.

Offering city views, Nuevo Luxury Suite is an accommodation situated in Malia, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni.

Situated just 22 km from Cretaquarium Thalassocosmos, Alkinoos Apartment provides accommodation in Malia with access to a seasonal outdoor swimming pool, a garden, as well as a lift.

Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Popular with guests booking beach rentals in Malia
Boasting a seafront location and unobstructed Cretan Sea views, Skajado Holiday Apartments offers elegantly decorated, self-catering accommodation, just a 5-minute walk from Stalida.
Right in the heart of Hersonissos, situated within a short distance of Limenas Hersonissou Beach and Aquaworld Aquarium, 4BR Newly Renovated Retreat Tranquil Coastal Haven offers free WiFi, air...
Situated within the Limenas Hersonissou district in Hersonissos, CITY CENTER VILLA HERSONISOS has air conditioning, a patio, and garden views.
Well situated in Hersonissos, Skipper Beachfront Suites offers a continental breakfast and free WiFi. The property features sea and garden views, and is 200 metres from Limenas Hersonissou Beach.
Situated in Hersonissos, 700 metres from Limenas Hersonissou Beach and 400 metres from the centre, Stella Paradise "by Checkin" Adults Only features air-conditioned accommodation with free WiFi, and a...
Located 1.5 km from Central Malia Beach, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni, Orion Apartments provides accommodation situated in Malia.
Featuring quiet street views, Irene Apartments provides accommodation with a terrace and a balcony, around 1.4 km from Central Malia Beach.
Set in Malia, 1 km from Central Malia Beach, Malia Energy by Estia offers air-conditioned rooms with free WiFi. There is a private entrance at the aparthotel for the convenience of those who stay.
Boasting air-conditioned accommodation with a patio, Anixiatiko Villa is set in Stalida. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking.
Set in Malia, 1.6 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Villa Gio offers air-conditioned accommodation with a balcony and free WiFi.
Situated just less than 1 km from Central Malia Beach, Irida Aparthotel Malia by Estia features accommodation in Malia with access to a garden, a bar, as well as full-day security.
Set within 1.6 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos, Emerald Hotel provides rooms with air conditioning and a private bathroom in Malia.
Situated just less than 1 km from Central Malia Beach, Le Palme provides accommodation in Malia with access to a seasonal outdoor swimming pool, a garden, as well as luggage storage space.
Boasting a patio with garden views, a seasonal outdoor swimming pool and a garden, Melissa Apartments, Studios & Suites can be found in Malia, close to Central Malia Beach and 21 km from Cretaquarium...
Situated 1.3 km from Ikaros and Kernos Beach, Hermes Hotel offers 3-star accommodation in Malia and has a garden, a bar and a shared lounge.
Danaides has a seasonal outdoor swimming pool, garden, a shared lounge and bar in Malia.
Set within 200 metres of Stalida Beach and 18 km of Cretaquarium Thalassocosmos, Heliotrope Apartments offers rooms with air conditioning and a private bathroom in Stalida.
Situated 400 metres from Stalida Beach and 17 km from Cretaquarium Thalassocosmos, Junior suite by the beach Stalida in Stalida features air-conditioned accommodation with views of the mountain and...
Situated in Hersonissos and only 1.2 km from Glaros Beach, Villa Melivia features accommodation with mountain views, free WiFi and free private parking.
In the heart of Hersonissos, set within a short distance of Limenas Hersonissou Beach and Aquaworld Aquarium, IRIS by Amanakis Family offers free WiFi, air conditioning and household amenities such as...
Situated right in the heart of Hersonissos, 100 metres from Limenas Hersonissou Beach and 12 km from Cretaquarium Thalassocosmos, Sonia Center features air-conditioned accommodation with a balcony and...
Offering free WiFi, parking on-site and a private beach area, Kostis Parthenis Residence is a holiday home set in Malia, 1.5 km from Central Malia Beach.
Situated in Malia, less than 1 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Maela Luxury Suite offers air conditioning.
Situated within 1.4 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos, Natali Apartments by Estia features rooms with air conditioning and a private bathroom in Malia.
Attractively located in the centre of Hersonissos, Domus Dulcis Domus features air-conditioned rooms with free WiFi and free private parking.
Situated just 1.4 km from Central Malia Beach, Theoni Apartments features accommodation in Malia with access to a seasonal outdoor swimming pool, a garden, as well as a housekeeping service.
1.2 km from Ikaros and Kernos Beach in Malia, Frixos Hotel offers accommodation with access to a hot tub, spa facilities and fitness room.
Mirage Studios in Malia provides adults-only accommodation with a seasonal outdoor swimming pool, a garden and a bar. A hot tub and a car rental service are available for guests.
Olive House, a property with a garden, is located in Malia, 1.2 km from Ikaros and Kernos Beach, 21 km from Cretaquarium Thalassocosmos, as well as 30 km from Lake Voulismeni.
Featuring pool views, Golden Sun Boutique in Malia features accommodation, a seasonal outdoor swimming pool, a garden, a bar and a shared lounge.
With mountain views, Danelis Studios & Apartments is located in Malia and has a restaurant, full-day security, bar, garden, children's playground and year-round outdoor pool.
Offering a seasonal outdoor swimming pool and inner courtyard view, Newcastle Studios is located in Malia, 1.8 km from Central Malia Beach and 22 km from Cretaquarium Thalassocosmos.