When you measure buildings in Australia to the top of their spires , Q1 Tower in Gold Coast , Queensland is the tallest . Australia is home to the world 's tallest all-residential building , Q1 in Gold Coast , Queensland . Despite Q1 being located on the Gold Coast , the majority of Australia 's tallest buildings are located in the country 's two largest cities : Melbourne and Sydney .