Hospitality exchange is probably as old as humanity. It's part of muslim culture. In the 20th century Servas was probably the first organized way for exchanging hospitality. In the late 20th century several online hospitality exchange networks popping up (available also in french).
Wikipedia has additional encyclopedic information on Hospitality exchange