If I get a new phone will all of my music from apple music be deleted?

I have a membership for apple music. I know that if you fail to pay, your membership will be deactivated and you'll lose all of your music. I'm planning on getting a new iphone, if I login to apple music on it, will I still have all of my saved artists, songs, playlists, ect? (I will continue paying it on my new phone as well)

Your Apple Music is tied to your your Apple/iTunes ID, not your phone.

As long as you sign in with your Apple ID that has the Apple Music, it should be fine.