Hotel rooms, serviced apartments. Condoms, lube, tissues, babywipes, showergel, sheets and towels, washing powder, electricity. Restaurants, bars, theatres, taxi drivers, flower, perfume and chocolate sellers...
Apart from rent by the hour hotels you cannot calculate how much money spent on these legitimate items is being generated by being connected with prostitution. The figure of £4 billion is a random figure.