Yes. I have done this with Spotify on many car trips :)

clarifying edit: This is for the paid version of Spotify. I've never used the free version but I believe that it plays ads in between songs.