Coochiemudlo Island is a small island in the southern part of Moreton Bay, near Brisbane, in South East Queensland, Australia. It is also the name of the locality upon the island, which is within the local government area of Redland City.

Moreton Bay is a bay located on the eastern coast of Australia 14 kilometres (8.7 mi) from central Brisbane, Queensland. It is one of Queensland's most important coastal resources. The waters of Moreton Bay are a popular destination for recreational anglers and are used by commercial operators who provide seafood to market.