The actor, who plays Draco Malfoy in the wizarding franchise, signed a record deal with an independent label last year.
'Hawaii' is a guitar and piano-driven song which hears Felton wishing he was relaxing on the US island.
The star also speaks of his move into music in the track, singing: "Cos I'm trying to write a song/ But every chord I pick/ Seems to be wrong/ And I'm holding on/ To memories of when/ I was on the island."
Felton recently admitted that he was thinking about moving into the UK grime scene, citing N-Dubz as the style of music he would pursue.
> 'Harry Potter' Tom Felton 'working on music with McFly's Tom Fletcher'
Listen to Tom Felton's new track 'Hawaii' below: