きらきら不動産の若林と申します。よろしくお願いいたします。
現状の状況としては、民法上契約の自由が大前提でありますので賃貸借契約書の内容が優先されるので解約金を払わずにもめずに出るのは難しいです。
ゲストハウス等の共同生活におけるトラブルの対応・対策方法の一つとして早いのは管理会社、加害者の隣人も含め住んでいる他の人も集め全員で一度話し合ってみてはいかがでしょうか？
私物が他人に使われているのであれば、それぞれに鍵付きロッカーを設置してもらったり、個人の荷物のスペースに関して取り決めを皆さんですることが重要です。
あと、ゲストハウスのコンセプトにもよりますが、解約違約金があるのであれば、おそらく１年～2年契約とかの長期契約型賃貸借契約かと思いますので、本来皆さんで掃除をして清掃員は補助的なものが多いです。
高級なゲストハウスは清掃員もしっかりしている分、通常の１Ｋを借りるより賃料が高額になっています。
もし高級なゲストハウスでしたら契約書に清掃員などの清掃費用を含めた管理費用ですと記載があるのが多いです。
また記載があったら契約上、清掃がなされていないのであれば契約不履行に該当する可能性が高いので管理会社さんへの交渉の幅が持てると思います。
契約書の内容も確認してみてください。
上記内容で話し合いに応じてもらえない不動産屋さんはあまりないと思いますので、もしそういった会社さんでしたら他の入居者の方も相当不満に思っていると思いますので、皆さんで管理している不動産会社さんに行ってきちんと話し合うのが一番かと思います。

回答日：2015/12/13

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。