Coochiemudlo Island is a Urban locality located in Queensland and part of the Greater Brisbane , with a population of 753. Coochiemudlo Island Coochiemudlo Island covers an area of 1.645 square km. Its elevation is 11 meters. It is governed by Redland (City). .