Brisbane is nestled on the southeast corner of Queensland (on Australia's east coast), about 571 miles northeast of Sydney ... Cleveland and Airport-Gold Coast lines. If you're hoping to explore ...