Victoria St Kilda Located on Port Phillip bay opposite the St Kilda Baths, off the beach only a few kilometres from the CBD.