To be promiscuous; to have multiple sexual partners.
During his university days he would bed-hop whenever he got the chance.