We have only stayed at a Walmart once for the night, and that was simply because it would have been a long drive to the next rv park. We arrived mid afternoon and left early the next morning. While there we stocked up on groceries from Walmart. I'm not sure what you mean by early, but at least in our case, we had no other place to go since we were just on the road between destinations.