Six kilometres of coastline separate Milatos from Malia, and they might as well be different islands. Malia is the name every 20-something in northern Europe knows — a strip of bars, clubs and quad-bike rentals that runs hot from June to September. Milatos is the name most tourists drive past without noticing: a fishing village of a few hundred people, a small harbour with tavernas where the fish came off the boat that morning, and a pebble-and-sand shoreline that stays quiet even in August.
This guide covers both — because the honest answer to “where should I stay?” depends entirely on which holiday you’re having. And because they sit so close together, you can base yourself in one and borrow the best of the other.
Getting there
Both villages sit on Crete’s north coast, about 45 km east of Heraklion airport — 40 to 50 minutes by car along the E75 national road. A rental car is the sensible choice here: the north-coast bus (KTEL) runs frequently between Heraklion, Hersonissos and Malia, but reaching Milatos by bus means a change and a taxi for the last stretch. If you plan day trips — and on this part of Crete you will — a car pays for itself in the first two days.
The beaches
Milatos beach — the sheltered one
Directly in front of the village sits a small sandy beach with a rare property on this stretch of coast: it’s protected from the waves. When the summer meltemi wind picks up — it can reach 8 Beaufort, though that’s rare at Milatos — this is the beach where children can still swim safely in clear, calm water. It’s small, it’s local, and on most days you’ll share it with more Greek families than tourists.
The two village beaches, 1 km east
A kilometre from the village centre are two longer beaches. The first is stony; the second gives you sand once you’re in the water, with small pebbles along the shoreline — water shoes make life easier for tender feet. The sea at both is exceptionally clear. Neither has a beach bar every fifty metres, which is precisely the appeal.
Malia Palace beach — the long sandy one
At the eastern end of Malia, beside the Minoan palace archaeological site, runs a long, genuinely sandy beach — one of the best-known on the north coast. It gets busy, but its length absorbs the crowds better than the town beaches do. Combine it with the palace visit (below) for the classic morning-ruins, afternoon-swim day.
Worth the drive: Kolokytha
Forty minutes east near Elounda, opposite Spinalonga island, Kolokytha beach does a convincing impression of the tropics — a sheltered horseshoe of blue water that photographs like Hawaii. Most people see it from the Spinalonga tour boats; going by car and walking in is better, and you’ll have hours there instead of a scheduled stop. (Elafonisi and Matala, Crete’s other famous beaches, are real day trips — two-plus hours each way. Do them once, from an early start, or save them for a west-Crete holiday.)
What to see
Milatos Cave
A short drive (or a hot but rewarding walk) above the village, the cave of Milatos is the area’s most sobering site. In 1823, during the Cretan uprising against Ottoman rule, thousands of villagers took refuge here; the siege ended in a massacre that Cretans have not forgotten. Today a small chapel inside the cave commemorates the dead. It is free, unstaffed, and quietly moving — bring a torch and decent shoes.
The Minoan Palace of Malia
The third-largest Minoan palace on Crete after Knossos and Phaistos — and for many visitors the most enjoyable, because you can actually breathe there. Where Knossos queues, Malia lets you wander 4,000-year-old storerooms and courtyards almost alone if you arrive early. The giant pithoi storage jars and the famous kernos offering stone are highlights. Go before 10 a.m. in summer; there is little shade.
Sisi harbour
Five minutes west of Milatos, Sisi is what happens when a fishing village grows just enough tourism to have good restaurants but not enough to lose itself. Its narrow, canal-like harbour is one of the prettiest evening settings on this coast — arrive at golden hour, walk the harbour path, and pick whichever taverna smells best.
Day trips
- Spinalonga — the former leper-colony island opposite Elounda, made famous by Victoria Hislop’s novel. Boats run from Elounda and Plaka; go early or late to dodge the tour groups.
- Lassithi Plateau — a 40-minute climb inland to a green upland plain ringed by windmills and mountain villages, with the Dikteon Cave (birthplace of Zeus, in the myth) at its edge. Blissfully cool when the coast bakes.
- Agios Nikolaos — the east coast’s most attractive town, built around a lake connected to the sea, 30 minutes away. Good for a lazy lunch and a wander.
- Knossos & Heraklion — the big one. Combine the palace with the Archaeological Museum in Heraklion, which holds nearly everything found at the site. Allow a full day.
Eating
Milatos’s harbour tavernas are the real thing: fish priced by the kilo, chosen from the day’s catch, grilled with olive oil and lemon and nothing else. Order dakos (barley rusk with tomato and mizithra cheese) and kalitsounia (little cheese-and-herb pies) to start, and whatever swam that morning as a main. In Malia old town — the hillside quarter above the strip, which most visitors never find — a handful of tavernas in restored stone houses serve the same honest Cretan cooking in prettier surroundings.
When to go
May–June and September–October are the sweet spots: sea warm enough to swim, roads and ruins uncrowded, evenings that ask for a light jumper at most. July–August is hot and busy — though “busy” in Milatos still means finding a table at the second taverna you try. If your holiday is the Malia strip, high summer is the season; if it’s the quiet coast, the shoulder months are unbeatable. Many family-run places close from November to March.
Where to stay
Stay in Milatos if you want quiet, sea at your doorstep, and dinners at fishing-harbour tavernas. Stay in Malia if you want nightlife within stumbling distance — but know that the strip and the old town are different worlds, and the old town side is far more pleasant to sleep in.
Kiveli Apartments
Ten metres from the sheltered sandy beach described above, Kiveli is a small family-run complex of self-catering studios and two- and three-bedroom apartments set in a garden with sunbeds. Kitchens in every unit, the calm beach in front for the kids, and the village tavernas a short stroll along the shore. It’s the kind of place you book for a week and email in October to rebook for next June.
Booking direct means the property keeps what you pay — no 20% platform commission built into your price — and you deal with the owners themselves before and during your stay.
What to skip
The Malia beach road at midnight, unless that’s what you came for. The “traditional Cretan night” coach excursions — the real version is any village taverna on a Saturday. And driving to Elafonisi and back in a day with small children: it’s a magnificent beach at the end of a punishing drive. This coast has calm, clear water ten minutes from your bed.
Last checked and updated: July 2026. Prices, opening hours and boat schedules change seasonally — confirm locally before you plan a day around them.