Bieber was a delegate at the five-day Hillsong Conference last week.
Since leaving Sydney, the Canadian star has been enjoying a tropical holiday at a mystery location.
Bieber also shared a photo of the nasty wounds his friend Joe Termini suffered when attacked by a reef shark while on holiday."Exactly why I hate sharks they told us reef sharks don't bite ..." Bieber wrote on Instagram.