*Age on date of return

Brisbane

Australia's third-largest city is sometimes overlooked in favour of the resort towns of the Sunshine and Gold Coasts, but travellers booking cheap flights to Brisbane will discover that there is more than enough to hold their attention.