They're looking to put down roots now that they're married.

Justin Bieber and Hailey Baldwin went searching for a marital home they can share this afternoon, and they checked out some properties with a pedigree!

The lovebirds first toured Demi Lovato's $9M Hollywood Hills stunner, then Rihanna's $7.9M West Hollywood residence, before rounding out their hunt at another multi-million dollar LA pad.

The "Skyscraper" songstress recently slashed $500K off her mansion, as she's trying desperately to get rid of it after overdosing there back in July. As for RiRi, she currently owns her pad and it's not on the market, but something tells us she'd be willing to sell to The Biebs for the right price!

A source tells X17:
    "Justin and Hailey want to find a place they can use as a permanent residence. They still plan on spending a lot of time at Justin's new $5M Canadian lakefront mansion, but their careers keep them in LA a lot, so they want somewhere to call home when they're here. They want to have things settled for when they start a family, which both of them would like to do sooner rather than later."

Let's hope Selena Gomez doesn't see this, it's going to throw her even further over the edge!

Check out Demi's home (top) and Rihanna's home (below) in these real estate videos. Swanky!