When my parents were in their RVing phase, they would often stop at a Walmart lot. Free, well lit and often patrolled by security, and they could walk into the store to pick up supplies on the cheap.

They found some great out of the way spots to spend some time as they travelled, and met a lot of nice people along the way.