I side with everyone else who said to crate train. Honestly, it does miracles.
We have a 4 month old pup, and we had been resisting crate training because we were skeptical. We kept him in our room at night on the floor, and he did fine. The crate that he was shipped in was there, it was being stored in our closet and I kept his toys there, open door so he could access them. Last week, we started noticing that he was spending time in his crate on his own free will!
So 3 nights ago, after a solid month of stellar night-time behavior, he goes and chews up 2 of our wires. He seemed to be in a mischievous mood so we decided to finally try the crate. No problem!! he's on night 3 of crate sleeping, and he's doing fine, and I find I sleep a bit better knowing there's no tazmanian devil torpedoing around my precious personals, lol. There is also so much less rustling around, so he must be getting better nights himself.