How do I get old messages to new phone?

I want to get my old messages from iPhone 4 to my new iPhone SE. Everything else backs up except messages.

You didn't state what messages you are talking about, like if it is text messages, iMessages, some I'm app's messages etc, but either way backing up the 4 & then restoring from that backup (using iTunes) to the SE would transfer those across no problem.

Yes