The former Girls Aloud star has uploaded several pictures of her and boyfriend Mark Foster enjoying the sunshine on the Indonesian island.
Sarah posted snaps of her hiking in the jungle and making some monkey friends to her Instagram page, and also shared a revealing picture of her toned bikini body.
The 32-year-old has been enjoying the Balinese sunshine for the past week, as she relaxes with her DJ befriend Mark Foster.
The couple have been dating or over a year, her first long term relationship since the breakdown of her engagement to DJ Tom Crane in 2011, which sent the star spiralling into depression and alcohol dependence.
Sarah received a six month driving ban last year after police caught her talking on her phone whilst she was driving in Central London. The star argued that she needed to drive because her celebrity status meant taking public transport was difficult. But the judge ruled Sarah was a normal person and the ban was upheld.