Search and rescue personnel set off looking for the hikers after they received a call around 7 p.m.
The hikers told deputies they were trapped near a creek and the water was rising. It was getting dark and their cellphones were dying, the sheriff's department said.
Over 30 members of the Malibu Search and Rescue Team, L.A. County Fire Department Lifeguards Swift Water Rescue Team and deputies responded.
Crews worked through the night to hoist the hikers up and out of danger. They were rescued around 3 a.m. and flown out by helicopter.
The hikers were checked out by paramedics, but no one was injured.
Local creeks and drainage channels are swollen with water following the recent storm the struck California.
The Associated Press and CNS contributed to this report.