The 22-year-old singer met the actress at a restaurant here and invited her on a miniature golfing date and friends say he is smitten, reported Entertainment Tonight.
"Justin wants something serious with a girl again. He doesn't want to fool around anymore. It was a real date with her," a source said.
Bieber and Peltz, 21, were also spotted enjoying a dinner date at Maestro's Steakhouse in Beverly Hills.
Bieber was previously linked to model Hailey Baldwin, 19.