Listen to Honolulu online. Honolulu is an English language song and is sung by Tommy Dorsey. Honolulu, from the album One Hundred 100 Jazz Rarities Vol.11 - the Late 30's Part IV, was released in the year 2015. The duration of the song is 3:25. Download English songs online from JioSaavn.