at 0km (N) from Malia Minoan Palace
The Palace of Malia, which covered an area of 7,500 sq.m. , was the third- largest of the Minoan Palaces and is considered the most "provincial" from the architectural point of view. The first Palace was built in 1900 BC and destroyed in 1700 BC when a new Palace was built. Following the fate of the other palaces in Crete it was also destroyed in 1450 BC. and the present ruins are mainly those of the new palace.

at 2.8km (NE) from Malia Minoan Palace
The village of Sissi, a picturesque village 40 km east of Heraklion and 25 km west of Ag. Nikolaos. Sissi is a beautiful fishing village with strange nature. On one side of the village the nature is wild, with a small river flowing into the sea, a number of palm trees on its banks, ducks and geese swimming peacefully. On the other side there are sandy and gravel beaches, caverns in the rocks and deep clear water, full of many kinds of fish. A place that gathers the nature of different places of Crete.

at 3km (W) from Malia Minoan Palace
The famous tourist resort with all types of accommodations. Great beaches and a lively party atmosphere particularly in August. Becomes pretty quiet and peaceful during the rest of the season and there is a nice and picturesque part of the old village that preserves the traditional character. Malia has also a significant agricultural production and is famous for its bananas, potatoes and bottled water.

at 4.4km (E) from Malia Minoan Palace
At the side of the gorge of Selinari, at the 42 km. of the national road Iraklion - Agios Nikolaos is the small old chapel and the newly founded monastery of Agios Georgios Selinaris. In the monastery there is also a home for the aged founded in 1963. The small chapel was probably founded early in the 16th century AD, and ever since it is a place of worshiping. The people passing through the chapel stop to light a candle to the saint. The chapel is considered miraculous, there are various legends concerning miracles related either with healing of sick people or with divine punishment of people that did not pay the respect due to the saint.

at 4.6km (E) from Malia Minoan Palace
Near the beautiful village of Vrahasi there is the imposing gorge of Selinari, formed by the mountain of Anavlohos (625 m) to the north and the mountain Fonias o Detis (818 m) to the south. The symbol of Crete, the Cretan wild goat (Agrimi or kri-kri) and the Griffon Vulture are two rare species that used to reside in the gorge. The authorities in Vrahasi intend to establish a center of protection of the local fauna and flora at the gorge of Selinari and to develop a wildlife station, to provide observation of the Griffon Vulture colony at the east side of the gorge of Selinari. The hunting is forbidden in an area covering 10 sq.km. around the gorge.

at 7km (S) from Malia Minoan Palace
Krassi is a small village 47 Km's from Iraklion and 17 km from Malia at an altitude of 600 m.asl, on the way to Lassithi plateau, and is administratively part of the Municipality of Malia. The village is one of the prettiest in Crete, with a lot of springs. Due to the free running water , it is covered with walnut trees, plane trees and all kinds of vegetation. Next to the spring in the middle of the village is one of the oldest and biggest plane trees in Crete (its root has a circumference of 22 meters!).

at 7.5km (W) from Malia Minoan Palace
The Cretan Open-air Museum 'Lychnostatis' aims to promote the understanding and awareness of the Cretan folk cultural heritage. Its scope lies on the Cretan Folk Tradition and Ethnology, the Cretan Nature and Environment and the Cretan Folk Culture. Located in Hersonissos, one of the principal tourist areas in Crete, the museum is, apart from a valuable tourist asset, an exemplary self - motivated conduct on tradition, culture and environment of the island.

at 9.5km (W) from Malia Minoan Palace
The most popular tourist resort in Crete. Nice beaches, sights and facilities for all tastes and ages. Together with Malia, are the party places for young visitors. Close to Hersonissos there are three small traditional village, those of Piskopiano, Koutouloufari and Old Hersonissos.

at 11.1km (E) from Malia Minoan Palace
Neapolis is located 15 km westwards of Agios Nikolaos on the way to Heraklion from where it is roughly 50 km far. Neapolis is built in the green valley of Mirabello.
In the period of the Venetian domination its two settlements were named "New Village". But when the seat of the Prefecture was transferred from Fourni to the “New Village” this last was renamed to Neapolis. Neapolis was maintained as the capital of the prefecture of Lasithi till 1904. After that date Agios Nikolaos became the new capital.

at 12.9km (SW) from Malia Minoan Palace
Askoi (GR: Ασκοί) is small village in the municipality of Kasteli has 315 inhabitants. It lies in the foothills of the Dikti mountain, 11 km to the east of Kasteli and 8 km from Lyttos.
Fr. Barozzi mentions it as Ascus, in the Pediada district, in 1577.
Recently a ritual clay figurine of the Mid-Minoan period was fortuitously unearthed on a peak close to the village. The remains of a large building belonging to a peak sanctuary have been excavated at Amygdalokefalo to the NE of the village.
A reference in a contract of 1271, mentions how Petri Comarii from the village (casali) Maski owes Ruggerino Temisano, resident in Chandax, 25 «mistata» of good Cretan wine from his vineyards in Maski.
Among other natural beauties, the ravine at Aski is well worth seeing.
On December 4th the village has a typical Cretan feast to honour Agia Varvara. And as in every Cretan village, raki and ‘mezedes’ are always available at the kafeneions.