The most famous Hawaiian song for Christmas is definitely Mele Kalikimaka. Most people have heard the Bing Crosby version at least once in their life. Mele Kalikimaka was written by Robert Alexander Anderson. One of the earliest recordings of this Hawaiian Christmas song was by Bing Crosby and the Andrews Sisters in 1950.