robert married firstly; katherine adamson; secondly mary leslie, daughter of andrew leslie, earl of rothes; thirdly, jean stewart, daughter of robert, earl of orkney. his heir was his son with katherine adamson, robert melville, 2nd lord melville.