St.killda Beach is on the outskirts of Melbourne. It takes about 10 minutes to drive by car. There is a meter parking space next to the seaside road. It is self-service. You can just throw coins and pay. There is a free barbecue grill in the beach area.