W 1989 postanowił wybudować hotel w Mikołajkach, gdzie kupił wcześniej ziemię. Hotel oddano do użytku w 1991. W 1998 odkupił od spółki Orbis obiekt hotelowy w stanie surowym znajdujący się w centrum Białegostoku. W 1999 nastąpiło jego otwarcie. W 2002 kupił od Ogólnopolskiej Spółdzielni Turystycznej Gromada niedokończony hotel w Wiśle. Tę inwestycję ukończył wiosną 2003. Następny hotel powstał w Karpaczu. Jego otwarcie nastąpiło w 2010, a koszt budowy wyniósł 350 mln zł. Na trzydziestohektarowej działce budował hotel w Pobierowie, największy z dotychczasowych. Teren pod tę inwestycję gmina Rewal kupiła wcześniej od Agencji Mienia Wojskowego, a w 2017 sprzedała Gołębiewskiemu za 50 mln zł w przetargu, w którym był jedynym oferentem; według tygodnika „Polityka” Centralne Biuro Antykorupcyjne potwierdziło legalność transakcji. Budowę hotelu w Pobierowie rozpoczęto w 2018, a termin jego otwarcia kilkakrotnie przesuwano. Na realizację inwestycji wpłynął m.in. przestój związany z pandemią COVID-19 w latach 2020–2021.