Nestled between a mountain range and the sea, Brisbane is a city full of delightful contradictions. This incredible cruise destination is home to towering skyscrapers and some of Queensland’s finest natural attractions alike, and is a place where it’s not uncommon to see financiers in suits brush up against surfers in shorts and thongs. Once a penal colony for the “worst of the worst” of British offenders, Brisbane has well and truly shaken off this heritage to become a thriving, cosmopolitan city.