Melbourne Luxury Private Boat Hire Victoria Star is one of the largest and most popular party boats in Melbourne. She has been part of our great city's identity since 1999. Our high standards are well recognised in our industry and enjoyed by hundreds of happy clients and their guests. Boasting the outstanding food of our recommended caterer, Handcrafted Catering and the best stocked bar afloat, Victoria Star has earned a reputation for excellence in Melbourne party boat cruises. Whether it's for a romantic wedding reception, high powered corporate function, Christmas party, birthday celebration, uni dance party, school formal or New Year Eve, VICTORIA STAR CRUISES can tailor events to your every whim and desire!