Yes, Goa is safe for traveling at night but for staying at the safer side, avoid going to places that are secluded.