Probably Melbourne’s most iconic beach, Brighton Beach is famous for its rainbow-coloured beach huts that adorn the foreshore. The huts were once used as changing sheds in Victorian times. Most have retained their original architecture, and now are decorated in bright colours and bold artwork, perfect for those Insta holiday snaps! For a full day out, visit the historic Brighton Baths, offering swimming lanes, a steam room and group fitness classes. And, if you take a stroll out to the shoreline at the end of the beach you’ll get a spectacular view of the city skyline!