Paul de Leeuw woont momenteel in Amsterdam, waar hij samen met zijn man sinds enige jaren een grachtenpand bezit. Voordien woonde hij met zijn gezin lange tijd in een villa in Blaricum, die hij recent heeft verkocht. Sinds zijn zoons op eigen benen staan, heeft Paul de Leeuw het gezinshuis in Blaricum verlaten voor Amsterdam. Daarnaast heeft hij een vakantiehuis in Nederhorst den Berg aan de oever van de rivier de Vecht, waar hij kan ontspannen buiten de drukte van de stad. Dit vakantiehuis is relatief klein en bedoeld als een plek om tot rust te komen, terwijl zijn hoofdverblijf in Amsterdam is.