Theo Star Beach Hotel
From
$53
/ night
Select dates to see prices and availability
From
$53
/ night
About this property
Don't miss out on recreational opportunities including a seasonal outdoor pool and bicycles to rent. This aparthotel also features complimentary wireless internet access, a television in a common area, and tour/ticket assistance.
Laundry service
Safe-Deposit Box
Bicycle Rental
Garden
Windsurfing
Billiards
Location
Grammatikaki, Malia Old Town, Malia, Hersonissos, Greece
Malia Beach (0.8 miles)
Aelos Beach (0.8 miles)
Palace of Malia (1.3 miles)
Potamos Beach (1.7 miles)
Stalis Beach (2 miles)
Palm Bay Beach (4.1 miles)
Room options
29
Superior One Bedroom Quadruple Apartment
Room details
4× Twin Beds
Sleeps 4
355 ft²
Balcony or PatioAir ConditioningWi-Fi (Free)Kitchenette
32
Executive Villa
Room details
1 Queen Bed
, 2 Twin Beds
, and 1 Sofa Bed
Sleeps 5
861 ft²
Separate Dining AreaAir ConditioningWi-Fi (Free)KitchenPrivate PoolPatio
34
Superior One Bedroom Triple Apartment
Room details
3× Twin Beds
Sleeps 3
301 ft²
Balcony or PatioAir ConditioningWi-Fi (Free)Kitchenette
9
Superior Double Or Twin Room
Room details
1 Queen Bed
2 Twin Beds
Sleeps 2
194 ft²
Air ConditioningWi-Fi (Free)Private Bathroom
20
Family Apartment, Sea View
Room details
5× Twin Beds
Sleeps 5
Air ConditioningWi-Fi (Free)Microwave
12
Superior Studio, Sea View
Room details
3× Twin Beds
1 Full Bed
and 1 Twin Bed
Sleeps 3
BalconyAir ConditioningWi-Fi (Free)Private Bathroom
22
Superior Studio
Room details
1 Full Bed
2 Twin Beds
Sleeps 2
BalconyAir ConditioningWi-Fi (Free)Microwave
Guest reviews of Theo Star Beach Hotel
8.9
Fabulous
Based on 159 verified reviews
Facilities
9
Cleanliness
8.4
Service
10
10
jannick
Jul 5, 2026
·
Stayed 7 nights
The service was fantastic. They were super friendly and welcoming. Specially Dylan and the scottish Girl that was watreses. Ligeledes place to stay, nice location. Very Family friendly.
The service was fantastic. They were super friendly and welcoming. Specially Dylan and the scottish Girl that was watreses. Ligeledes place to stay, nice location. Very Family friendly.
10
Bridie
Jun 26, 2025
·
Stayed 2 nights
What a nice family run Hotel. From reception staff to cleaners and bar staff. Keep doing the good job. Kostas
What a nice family run Hotel. From reception staff to cleaners and bar staff. Keep doing the good job. Kostas
10
Esther
Oct 16, 2024
·
Stayed 2 nights
Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!
Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!
8
Gry
Jul 6, 2026
·
Stayed 7 nights
Skønt personale i baren og ved indtjekning. Morgenmaden er meget almindelig,men maden man kan bestille ved poolen var fantastisk.
Skønt personale i baren og ved indtjekning. Morgenmaden er meget almindelig,men maden man kan bestille ved poolen var fantastisk.
8
Sophie
Apr 27, 2026
·
Stayed 3 nights
Grande chambre familiale, 2 chambres separees avec 2 salles de bain Matelas fatigués, remontées d'odeurs dansnla salle de bain Terrasse avec vue mer magnifique Hotel avec plage privee, transats gratuits, piscine Bon buffet de petit-déjeuner, restaurant basique correct Calme car nous avons voyagé hors saison attention l'été....
Grande chambre familiale, 2 chambres separees avec 2 salles de bain Matelas fatigués, remontées d'odeurs dansnla salle de bain Terrasse avec vue mer magnifique Hotel avec plage privee, transats gratuits, piscine Bon buffet de petit-déjeuner, restaurant basique correct Calme car nous avons voyagé hors saison attention l'été....
Have a question?
Instant AI responses are based on hotel information