YES, it is safe. Never had any problems or hassle late at night, and have never felt in danger. Just use common sense. Phnom Penh’s reputation as a seedy, dangerous city is vastly over-rated, it’s no worse than anywhere in SEAsia and a lot better than some.