Established 2011

Sea My Deck - Hens Party Cruise!

Throw caution to the wind with this incredibly cheeky and all inclusive Melbourne hens party cruise! Enjoy a free flowing drinks package, your own private topless waiter, and just when your hen thought her night couldn’t get any better – he becomes your hens party stripper, putting on one hell of a show for your bride to be and her girls! Make sure you have plenty of room on that camera roll of yours - you’re going to need it!

$189.00 per person, based on 20 attendees. Expecting less? Tell us how manyLove this package, but expecting less attendees than the required minimum? Don’t stress! We can cater for groups of many sizes, and can’t wait to help you achieve your hens party goals! Simply let us know the expected group size when you submit your enquiry, and we can help you find one of our My Ultimate Hens packages to suit your group size. It's that easy!.

Trending Personalisations for this package

Select one to start personalising your package!

What could be more fabulously cheeky than an all inclusive Melbourne hens party cruise with just the right amount of eye candy on board? Enjoy bottomless drinks, your own private topless waiter, and just when your hen thought her night couldn’t get any better – a cheeky strip performance! Woohoo! Make sure you have plenty of room on that camera roll of yours - you’re going to need it!

Round up the bride squad and prepare to party! You won’t need to lift a finger on this private Melbourne hens party cruise, this all inclusive hens package is all taken care of for you - so we’ll organise everything down to the last sparkling! Spend two glorious hours aboard your private cruise three hour private cruise, three hour beverage package & party platters and to top it all off- a hunky topless waiter for a bit of cheeky eye candy.

Your beautiful private cruise will leave right from the heart of the Melbourne CBD, you’ll take a scenic trip around the Yarra enjoying all of the picturesque views Melbourne has to offer…with no-one focusing on the views of course because you have your own eye candy on board!

Turn the music up and start sippin’ on those refreshing vodka sodas (Or gin & tonics...or scotch & cokes...or champers…they’re all here and they’re all included). We’ve decided that in between the singing, dancing, hens party games and perf photo ops along the way you won’t have any spare time to go to the bar and get yourself another drink! Luckily, we’ve thought of everything and have organised a topless waiter to roam with all your favourite bevvies- All. Night. Long. Yaaaas! Meaning all you have to do is sit back, enjoy the view and celebrate your beautiful bride-to-be’s last night as a single lady!

When you least expect it your pleasant and very polite waiter rips off those perfect boat shorts which will leave your girls in hysterics. You may want to tell the boys you’re out for a day of sophistication and elegance… but they will probably have some questions when they watch your insta stories that includes your own private stripper going to town #worthitthough. The best hens party ideas always include a surprise hens party stripper right?!

After one truly epic, all inclusive Melbourne hens party cruise, the hens party fun doesn’t have to stop there! Once you arrive back on dry land, you're perfectly positioned in the heart of the city to kick on with the girls - so why not keep the party going by hitting the dancefloors of Melbourne with complimentary entry for the whole crew. We have endless options available, so if you want to take things up a notch we can also arrange a riverside dinner, surprise stretch limousine or party bus - or even a VIP booth at our club. Just ask!

Let us take care of the planning, and show your bestie the final fling before the ring she deserves! Just call us at My Ultimate Hens on 1300339734 or email us at Our contact form – and prepare to sail away to hens paradise today!