TOKYO: Tokyo tourist hotspot Shinjuku will impose a ban on more than half of its holiday rentals, including homes on Airbnb, after a surge in complaints about visitors, an official said Monday.