Venehotellin perustaja Joel Nemes, kertoo syntyneensä kahden mahonkilankun välissä veneveistämössä. Hän poimi ”hotelli-idean" mieleensä muhimaan jo 1970-luvulla oltuaan vaihto-opiskelijana Yhdysvalloissa. Joel ehti purjehtia monta venettä, tehdä monet venekaupat ja tavoitella montaa eri paikkaa hallille Vuosaaresta Jätkäsaareen, kunnes vuonna 2009 halli aukesi Inkoossa.
Venehotellin idea on siis ”proudly copied from USA”, mutta kalliit rantatontit, veneen omistajien halu ostaa palveluja ja veneiden arvon säilyttäminen ovat johtaneet konseptin leviämiseen myös esimerkiksi Lähi-Idässä.