We always took the train from king Edward Station, it is a great spot to get everywhere really quick.