This study investigated the immobilizations with of bacteria two kinds of algal materials, Enteromorpha residue and kelp residue. The lipophilicity of them were compared by diesel absorption rates. The immobilization efficiency of Bacillus sp. E3 was measured to evaluate whether these carriers would satisfy the requirement for biodegradation of oil spills. The bacteria were immobilized through adsorption with the sterilized and non-sterilized carriers to compare the differences between the two treatments. Oil degradation rates were determined using gravimetric and GC-MS methods. Results showed the absorption rates of Enteromorpha residue and kelp residue for diesel were 411 and 273% respectively and remained approximately 105 and 120% after 2 h of erosion in simulated seawater system. After immobilized of Bacillus sp. E3, the oil degradation rates of them were higher than 65% after 21 days biodegradations. GC-MS analysis showed that two immobilizations degraded higher than 70% of the total alkane and the total PAHs, whereas the free bacteria degraded 63% of the total alkane and 66% the total PAHs. And the bacteria immobilized with the carriers degraded more HMW-alkanes and HMW-PAHs than the free bacteria. The bacteria immobilized by non-sterilized kelp residue showed a considerably higher degradation rate than that using sterilized kelp residue. A considerably higher cells absorption rate of immobilization was obtained when using kelp residue, and the preparation of immobilization was low cost and highly efficient. The experiments show the two algae materials, especially the kelp residue, present potential application in bioremediation of marine oil spills.