This holiday includes:
Hotel
Flights
(You may add more to your package on the following pages)
- Stay by the sea with easy access to Malia Beach, Stalis, bars, and restaurants
- Enjoy an infinity pool, children’s pool, restaurant, bar, poolside bar, garden, and playground
A beachfront Malia stay with poolside perks
Theo Star Beach puts you right by the sea in Malia, giving you the kind of Cretan base where beach days need almost no organisation. Malia Beach and the resort’s bars, restaurants, and shops are within easy reach, while Stalis is close by for a change of scene. You can keep things lively, beachy, or surprisingly relaxed, depending on which version of Malia you feel like meeting.
The hotel is set up for easy coastal downtime, with an infinity-style swimming pool, sun terrace, garden, and direct beachside feel giving days a soft, sunny shape. Families get useful extras too, including a children’s pool and playground, while apartment-style accommodation keeps things practical. Free Wi-Fi and bike hire add convenience if you want to explore the local area between swims.
Food and drink are covered on site with a restaurant, bar, and poolside bar, so meals, snacks, and sunset drinks never feel far away. Malia adds plenty more, from Greek tavernas and grills to pizzerias, cocktail bars, and casual resort restaurants. Sea first, pool later, dinner nearby, this one keeps the Crete holiday machine nicely humming.
Facilities
Food & Drink
- Breakfast room
- Poolside snack bar
Entertainment
- Playground
Find out more about Malia
Holidays to Malia aren’t all about the nightlife, though. It’s loved for its beaches – golden sandy stretches which wind along the north-east coast. Favourite swathes include Potomas Beach, which has a sleepier feel than the rest, and Glozanie Beach, where the watersports and thatched bars create a lively atmosphere.
Check out Malia’s Old Town for scenes of old-world Greece. Its cobbled lanes flaunt Medieval churches and whitewashed cottages that have stood the test of time. Unlike the strip of the town centre, you won’t find a fast food shop or a chain restaurant in sight here – it’s all about independents offering up tastes of the island.