Listen to There's A Small Hotel online. There's A Small Hotel is an English language song and is sung by Frank Sinatra. There's A Small Hotel, from the album New York, New York, was released in the year 2011. The duration of the song is 2:35. Download English songs online from JioSaavn.