zsh-interactive-cd provides fish-like interactive tab completion for cd in zsh.
Note: Requires fzf which can be installed as described here.
Usage
Press tab for completion as usual, it'll launch fzf automatically. Check fzf’s readme for more search syntax usage.