Bieber, who did not appear in court, also was ordered to serve two years' probation, complete 12 weeks of anger management and five days of community service and stay away from his former neighbor, Jeffrey Schwartz, and his family for two years.
The restitution amount was ordered after prosecutor Alan Yochelson said Schwartz and his family spent a large amount of money to repair their "dream home."
He called Bieber's behavior "extremely immature."
Bieber was charged earlier Wednesday with one misdemeanor count of vandalism after he threw eggs at the home in the 25000 block of Prado Del Grandios on Jan. 9.
Authorities said the damage totaled $20,000, which could have qualified him for a felony. But Yochelson said Bieber's actions did not merit a felony charge.
His attorney, Shawn Holley, declined to comment about the plea deal.
But a spokesperson issued a statement Wednesday evening: "Justin is glad to get this matter resolved and behind him. He will continue to move forward focusing on his career and his music."
The plea comes after a series of run-ins between Bieber and law enforcement this year.
Bieber was arrested Jan. 23 in
Six days later, Toronto police arrested him on suspicion of assaulting a limousine driver last December.
In May, a woman said he reached into her purse and tried to pull out her phone because Bieber believed she was recording him at the Sherman Oaks Castle Park miniature golf course and batting cages.
The woman said she and Bieber struggled over the phone.
The Los Angeles city attorney's office declined to file charges in the incident.