Cendrillon Hotel Fuengirola ligger i ett bostadsområde nära stranden Playa de las Gaviotas. Nära hotellet finns barer, restauranger och butiker. Hotellet byggdes 1967 och renoverades 2005 och delar faciliteter med Fuengirola Park Hotel, som ligger intill. Några av faciliteterna är pool, tennisbanor, bar, sällskapsrum, internetanslutning i allmänna utrymmen, trädgård, bufférestaurang, tvättservice och valutaväxling. De 56 rummen är utrustade med TV, telefon, safe och badrum med hårtork. Parkering finns (extra avgift).