It was Cuba's deadliest storm since July 2005, when Hurricane Dennis slammed into the island as a category 5 storm, killing 16 people and causing an estimated $2.4 billion in damage.
Santiago, Cuba's second largest city near the eastern tip of the island, was spared the worst of Sandy which also slammed the provinces of Granma, Holguin and Las Tunas.
Cuban President Raul Castro ordered authorities to evaluate damage throughout eastern Cuba.
There were no reports of injuries at the U.S. naval base at Guantanamo Bay in Cuba, but there were downed trees and power lines, said Kelly Wirfel, a base spokeswoman. Officials canceled a military tribunal session scheduled for Thursday for the prisoner charged in the 2000 attack on the Navy destroyer USS Cole.
In Haiti, Joseph Edgard Celestin, a spokesman for the civil protection office, said the country's death toll stood at nine, including three people who died while trying to cross storm-swollen rivers in southwestern Haiti. He did not provide specifics of how other people died.
Officials reported flooding across Haiti, where many of the 370,000 people still displaced by the devastating 2010 earthquake scrambled for shelter. More than 1,000 people were evacuated from 11 quake settlements, according to the International Organization for Migration.
Sandy was blamed for the death of an elderly man in Jamaica who was killed when a boulder crashed into his clapboard house, police said.