Many vanpackers exploring Australia by car come together at the parking area at the Palais Theatre during the day. It is a great spot for backpackers, but keep in mind that it is not free to park here. However, in one corner of the car park many backpacker cars are parked one by one and in my experience parking rangers don’t care about it.
Please keep that in mind when you decide to park here. Choose the corner as shown on our map. It is not recommended to camp overnight. Some backpackers are not going to bother much about a possible fine.
You can find public toilets and showers just across the beach at St. Kilda Beach.