Find the beach rentals that appeal to you the most
Check out our selection of great beach rentals in Malia
Offering garden views, Blue Sky Apartments in Malia offers accommodations, an infinity pool, a garden, a bar, and a shared lounge.

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 features an outdoor swimming pool and snack bar. The stylish accommodations provides a side or full sea view from their balcony.

A 4-minute walk from Ikaros and Kernos Beach in Malia, Dimamiel Malia Inn provides accommodations with access to a hot tub. With mountain views, this accommodation features a swimming pool.

Surrounded by extensive lawns, 2625 feet from Malia’s Old Town, Villa Mare Monte offers self-catering accommodations 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 accommodations with free WiFi access.

Experience beachfront living at its finest at Parthenis Beach, an elegant seaside retreat ideally located on the shores of Malia.

Drossia Palms Hotel and Nisos Beach Suites is a beautiful complex set amid delightful gardens with palm trees and located 492 feet from the Malia beach.

Mila Malia Studios Hotel offers accommodations in Malia, 18 miles from Lake Voulismeni and 22 miles from Heraklion Archaeological Museum.
Nuevo Malia Suite offers accommodations in Malia, a 5-minute walk from Central Malia Beach and 13 miles from Cretaquarium Thalassocosmos.

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
A 14-minute walk from Ikaros and Kernos Beach in Malia, Frixos Hotel offers accommodations with access to a hot tub, spa facilities, and fitness room.
1.1 miles from Central Malia Beach in Malia, Kristalli Hotel Apartments features accommodations with access to beauty services.
Golden Bay Apartments-Garden Haven features air-conditioned accommodations in Malia. Featuring free private parking, the 3-star condo hotel is a 7-minute walk from Central Malia Beach.
Located on the hillside at the top end of the village of Malia, the Notos Hotel offers guests clean and comfortable accommodations in a quieter location.
Socrates Hotel & Villas Malia Beach is located on the beach road connecting Stalida and Malia.
Casa Malena offers accommodations in Stalís, 19 miles from Lake Voulismeni and 21 miles from Heraklion Archaeological Museum.
Providing a garden, Paradise Hotel-Apartments offers accommodations in Stalís. Featuring garden and inner courtyard views, this condo hotel also provides guests with free Wifi.
Providing garden views, Sergiani Garden Hotel Apartments in Stalís provides accommodations, pool with a view, a garden, a bar, and a shared lounge.
Orion Apartments offers accommodations in Malia, 23 miles from Venetian Walls and 23 miles from The Minoan Palace of Knossos.
Talise I Modern & Luxury Suite just 2 minutes from the beach is located in Stalida, just a 3-minute walk from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos.
Offering a garden, Iraklis Apartments features accommodations in Stalís. This apartment offers air-conditioned accommodations with a balcony and free Wifi.
Providing garden views, Laskas Apartment in Stalís provides accommodations, water sports facilities, a garden, a terrace, and barbecue facilities.
Soleil Rooms and Suites provides beachfront accommodations in Stalís. A few steps from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos, the property offers a bar and a shared lounge.
Heliotrope Apartments provides air-conditioned accommodations in Stalís. This beachfront property offers access to a balcony, free private parking, and free Wifi.
A 10-minute walk from Star Beach in Hersonissos, Ida Village features accommodations with access to spa facilities, wellness packages, and beauty services.
Angela Studios Apartments offers a hot tub and a hammam, as well as accommodations with a kitchenette in Sisi, a 5-minute walk from Boufos Beach.
Ilios Stalis enjoys a location in Stalís, a 2-minute walk from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos.
Acropolis Apartments offers a seasonal outdoor swimming pool, as well as accommodations with free Wifi and a kitchenette in the center of Hersonissos.
Klery Studios features rooms with free Wifi in the center of Hersonissos.
A 19-minute walk from Limenas Hersonissou Beach in Hersonissos, Manos House Hersonisos offers accommodations with access to a hot tub.
Irene Apartments offers accommodations in Malia, a 17-minute walk from Central Malia Beach and 13 miles from Cretaquarium Thalassocosmos.
Malia Energy by Estia offers accommodations in Malia, 18 miles from Lake Voulismeni and 22 miles from Heraklion Archaeological Museum.
Featuring a seasonal outdoor swimming pool, Villa Gio provides accommodations in Malia. Both free Wifi and parking on-site are available at the apartment free of charge.
Irida Aparthotel Malia by Estia in Malia provides accommodations with a seasonal outdoor swimming pool, a garden, and a bar. This beachfront property offers access to a terrace and free Wifi.
Caravel Apartments Stalis is located in Stalís, just a few steps from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos.
Just a 4-minute walk from Stalida Beach and 0.9 miles from Happy Train, Blanka House features accommodations in Stalís with a garden.
Boasting a seafront location and unobstructed Cretan Sea views, Skajado Holiday Apartments offers elegantly decorated, self-catering accommodations, just a 5-minute walk from Stalida.
A good location for a relaxing getaway in Stalís, Mariamare apts is a condo hotel surrounded by views of the mountain.
IRIS by Amanakis Family is located in Hersonissos, just 7.3 miles from Cretaquarium Thalassocosmos and 18 miles from Heraklion Archaeological Museum.
Offering a bar, Skipper Beachfront Suites features accommodations in the center of Hersonissos.
Located in a central location of Hersonissos, Senses Blue Boutique Hotel provides quick access to the nearest sandy beach, only 656 feet away.
Located right by the beach and just 656 feet from a conference center in the lively Hersonissos town, Villa Sonia provides fully equipped apartments and studios with free Wi-Fi.