Hurricane Paloma weakened into a tropical storm over Cuba on Sunday after flooding the southern coast of the island still recovering from hurricanes Gustav and Ike with powerful waves and strong winds, CNN reported.

Paloma made landfall near Santa Cruz del Sur late Saturday as an extremely dangerous Category 4 hurricane but quickly lost strength, according to the U.S. National Hurricane Center in Miami. Forecasters said the Cuban and Bahamian governments discontinued all warnings associated with Paloma.

There is no immediate information about storm-related deaths and damage. Cuban state media said the storm toppled a major communications tower, interrupted electricity and phone service and sent sea water almost 1.5 kilometers inland near where it made landfall.

In an address published in Cuban state media Saturday Fidel Castro warned that Paloma could slow Cuba's recovery from hurricanes Gustav and Ike, which hit in late August and September causing about USD 9,4 B in damage.

On Grand Cayman island Paloma knocked out power, downed trees, flooded low-lying areas and ripped off roofs. But businesses reopened and electricity and water service were restored Saturday. The Chairman of the Hazard Management Committee of Grand Cayman said no injuries were reported and damage was minimal, if any.