If I lose my iPhone, can I retrieve my old data if I buy a new iPhone and log into my iCloud account?

Basically if you backup your iCloud data will it transfer wirelessly to your new iPhone?

If you have backup on iCloud or iTunes, you can get back your data on your new iPhone when you Restore it.

You'd have to initiate the backup, but yes you could do that.