Quantum of the Seas passengers were left stranded portside in Brisbane after being denied a cabin after their eight-night South Pacific cruise was overbooked.