From Melbourne along the Princess Highway (M1). At Geelong turn onto Geelong-Portarlington Road (C123). At Drysdale turn right onto Murradoc Road (C125) - sign-posted to St Leonards. Continue until you cannot go any further and have reached St Leonards township. Turn right onto Bluff Road and follow along foreshore approximately 1.5 kilometres. Once you go around bend turn left into Cliiff Street. Bayside Retreat is a couple metres on the left.
You could turn onto Bluff Road off of Murradoc Road before hitting the township of St Leonards - if you go this way, once on Bluff Road you'd turn right into Cliff Street. Either way will work!