Use distilled or reverse osmosis for misting. For everything else (water bowls for example) use spring water or dechlorinated tap water. You don't need to boil the tap water - the dechlorinator drops work almost instantaneously.

Stale water would indicate water that's been sitting in a terrarium for a while. I wouldn't worry about it.