The 19-year-old singer, who recently sparked rumours that he has rekindled his romance with Gomez, 21, was accompanied by his father Jeremy on the holiday at a beach resort in Aptos, reported Ace Showbiz.
The trio reportedly camped near Sand Dollar Beach on January 4.
Bieber had shared a video of his father falling from his Segway on Instagram. "Dad falls on Segway," he wrote with the clip.
The couple broke up last year.