Comment by MattBearman

I haven't tried this yet, but as a premium subscriber, I'm pretty sure I could save songs as an offline playlist, and then set Spotify to offline mode.