Melbourne 's Luna Park is a historic amusement park located near the beach at St Kilda , Victoria , which is an inner suburb of Melbourne , Australia . Melbourne 's Luna Park is a historic amusement park located on the foreshore of Port Phillip Bay in St Kilda , Victoria , an inner suburb of Melbourne , Australia .