Yes, you can restore your wallet with that backup phrase. It upto you where you store it, on paper or Internet doesn't matter.