Skip to Main Content

Find an amazing deal with our

Last Minute Cruises
from Melbourne

Good Times and Better Memories with Our Last Minute Cruises
UPDATED WEEKLY

Hunting for last minute cruises from Melbourne? When you step onboard one of our ships, we can make one solid guarantee: you’re about to have the most fun you can pack in to a holiday!

Our last minute cruises from Melbourne venture to Tasmania, New Caledonia, Vanuatu and New Zealand as well as sea breaks, if you’ve only got a handful of holiday days to spare.

At the Red Frog Pub, you can enjoy some Carnival-style ambiance with refreshing beers and wines, and a little dancing to the band. Need a little rejuvenation? Take in the ship’s scenery while you jog along our track, before heading to the spa for a facial, or a hammock in the Serenity Retreat. With our last minute cruises in Sydney and Melbourne, there’s something for everyone.