The pair is reportedly looking for a house in Bel-Air and Beverly Hills.
Nick sold his bachelor pad for a whopping USD6.9 million (SGD9.5 million).
The couple have been married for eight months now.
The Sky Is Pink star and Jonas Brothers singer got hitched back in December 2018 after dating for less than the year.
Although the couple has been spotted jet-setting most of the time, NickYanka is now searching for a not-so-humble abode for themselves.
Soon after Nick sold his bachelor pad, the duo started house-hunting.
TMZ reported that Nick said goodbye to his lavish pad in Beverly Hills.
The Jumanji: The Next Level actor sold his Post Office neighbourhood house for a whopping USD 6.9 million (SGD9.5 million)
The Jonas Brothers did not make a loss through the sale although the sale was quick.
Nick bought the pad for USD6.5 million (SGD9 million) in April last year.
He made it into his home just three months before proposing to Priyanka.
For the new home, Priyanka and Nick have set a budget of USD20 million (SGD27 million).
Nick’s bachelor mansion was 4,129 sqft with a carefully planned and designed indoor-outdoor lifestyle set up featuring five bedrooms.
The decor features of huge clerestory windows, sliding glass walls stand that divides the living room from the master bedroom and courtyard.
The courtyard features an infinity pool, surrounded by a wood terrace, with several entertainment amenities.
It also features a hot tub for cosy nights in.