I backed up to iCloud can I turn on my new phone

Of course you can!

You can even do things without an iCloud backup in the moment: Use Quick Start to transfer data to a new iPhone, iPad or iPod touch – Apple Support (UK)

Note that none of these transfer methods wipe the data from the old phone, you’ll only wipe the data from the old phone by specifically doing so.