Half Moon Bay is a beautiful beach located in Black Rock, around 22kms south east of Mebourne's CBD and an Iconic Australian Beach in Melbourne. I love the coastal walk from Sandringham to Half Moon Bay! That's what I did. It's a a gorgeous 25-30 minute walk each way, passing a number of quiet beaches and taking in breathtaking ocean views. As you get closer to Half Moon Bay, there's also the spectacular Red Bluff Cliffs, you could be forgiven for thinking that you were in Europe somewhere . The Edward Street Beach ramp is the last turn off before you head over the Red Bluff lookout and towards Half Moon Bay. You could go down to the beach and climb over the rocks at Red Bluff instead, but I usually go over the top to take in the view and then return via the beach instead. Climbing over the rocks, you will discover two very small hidden bays that sit directly beneath the red cliff-face. It feels secluded and a million miles away - you really could be anywhere. You head over to the second little beach, just to make sure it's far enough from all the noise and activity of Half Moon Bay.