Noosa Heads Sunshine Coast. Noosa Heads is a coastal town and suburb of the Shire of Noosa on the Sunshine Coast, Queensland, Australia. It is located approximately 136 kilometres north of Brisbane, the state's capital. Surrounded by bay, beach, National Park and river, Noosa Heads has a laidback coastal vibe where your journey to holiday relaxation starts