The five women were swept away while diving off the island along with two other divers who were still unaccounted for, the Wall Street Journal reported.
Rescuers found the women trying to climb a cliff on a small islet near Bali and Lombok islands, Police Chief Nyoman Suarsika said.
Before rescuing the women, a helicopter dropped food and water to them because they appeared to be suffering from dehydration. They were taken to a hospital in Denpasar.
Celebrity Couples of 2014 [PHOTOS]