Rejoindre l'Indonesie depuis Singapour?

Ola tout le monde,
J'arriverai de l'Inde avec une compagnie cheap depuis Chennai, sur Singapour en aout. De la, je compte filer en Indonesie... Comment rejoindre facilement l'Indo depuis Singapour, par bateau j'imagine, mais par quelles villes etc... et pour le visa? A la frontiere? Aussi, j'aurais besoin de plus d'un mois en Indo, or je crois qu'on ne delivre que des visas de un mois, any idea, on peut negocier un visa de deux mois? Merci merci!