Aide pour partir 3-4 mois à Malte

Bonjour,

Je vis et travaille actuellement en France. Je souhaiterais poser un congé sans solde de 3 ou 4 mois en début d'année 2013 et partir pour perfectionner mon Anglais et découvrir une autre culture. J'ai choisi Malte.
Or, je ne sais pas du tout comment m'y prendre...et j'avoue être un peu perdue.
Qu'est-il possible de faire pour travailler et en même temps m'assurer un logement pendant 4 mois ? Comment être sur de bien tout prévoir à l'avance ?
Est-il possible d'être fille au pair ou faire un VIE ? Si oui, connaissez-vous des organismes capable de m'orienter ?

Est-ce que certains d'entre vous pourrez m'expliquer les différentes solutions qui s'offrent à moi ?

Merci de votre aide, je compte sur vous...