Melbourne, well Victoria for that matter, isn't known for it's beaches. Nevertheless it does have some beautiful ones and one of the most picturesque and famous is Brighton Beach. The reason it is well known is because of the Brighton Beach Huts which are small painted huts with different themes in a row right on the beach. They are fun to take pictures with and look at while on the beach. I am a huge fan of art and color. We enjoyed hanging on the beach as well however it wasn't the summer when we were there so it wasn't too warm.
Points of interest
Brighton Bathing Boxes (beach houses)
The row of painted huts on Brighton Beach
Famous beach in Australia home of the painted bathing boxes