From Corniche VIP round about Almana signal go straight after signal 500 mtrs you can see left hand side Gulf times , Embassy is back side of Gulf Times , ask any body there they will guide u