I keep looking for a house where I can store stuff. Is there such a thing? I've rented that room in the Dino Motel, and I've thought about trying that to store my things. Would that work?
Or if your still in the beginning you can leave your stuff at the gas station in GoodSprings and also there is a nice bed there too, but after you have got rid of that guy in there. <- this may be a spoiler Sorry. Then by the time you get to Novac just transfer your stuff from the gas station to your new hotel room. Hope I helped!
Aside from the two presidential suites on the strip there are at least 3 safehouses different factions will give you keys for, and any "insert someones name here" shack.