Book Fleurieu Peninsula accommodation with Stayz, home to over 40,000 holiday houses Australia-wide.