Je pense qu'il est tout à fait possible (et mieux à mon sens) de rester dans le même hôtel. Depuis la Valette, vous avez des bus directs vers tous les points de l'ile. Bien que les distances soient courtes, se rentre de la Valette à Gozo Ferry prend environ 1 heure en bus (pour environ 25 km).