The Redland Bayside Deanery is composed of seven parishes covering Wynnum on Brisbane's bayside and the Redland Shire.

• Guardian Angels Catholic Parish
  Wynnum
  
• St Mary MacKillop Catholic Parish
  Birkdale, Thorneside, Wellington Point
• Star of the Sea Catholic Parish
  Cleveland
• St Anthony and St Luke's Catholic Parish
  Alexandra Hills and Capalaba
• St John Vianney's Catholic Parish
  Manly
• St Rita's Catholic Parish
  Victoria Point