Die Diskothek Stardust ist seit langer Zeit eine Institution im Nachtleben von Malindi. Allerdings geht auch am Stardust die Zeit nicht spurlos vorüber, denn der Trend geht dezeit eher zu kleinen Clubs und aufgrund der schwindenden Touristenzahlen ist so ein großer Tanztempel nicht mehr voll zu bekommen und damit auch nicht mehr rentabel. Deshalb öffnen sich die großen Türen nur noch zu Spezial-Events vor und an Feiertagen oder für Auftritte namhafter nationaler oder ostafrikanischer Künstler.
Übrig geblieben ist das angeschlossene Restaurant "Putipu", welches immer noch qualitativ hochwertige italienische und internationale Küche anbietet. Über dem Stardust befindet sich die "Vintage Lounge", ein kleiner Club, der vom Ambiente her sehr überzeugt, aber von den Besucherzahlen dem Lokal-Matador "Fermento" nicht das Wasser reichen kann.
