visa 2 mois indonésie depuis Singapour ?

Je ne peux avoir mon visa indonésien de 2 mois à Paris car je compte rejoindre l'île de Batam depuis Singapour et le service des visas me demande la réservation de mon billet de bateau(AR).
Penguin ferries (les seuls dont je connaisse le site internet), ne prend pas les réservations de début juillet avant fin juin, donc ne peut me donner ce papier dans les délais. Connaissez-vous les sites d'autres compagnies ?
Je pourrais essayer d'avoir ce visa de 2 mois à Singapour mais apparemment il n'est pas sûr qu'ils le délivrent aux non singapouriens (selon l'ambassade) . L'un d'entre vous l'a-t-il déjà obtenu là-bas ?
Auriez-vous d'autres solutions à me suggérer (sauf visa 30 jours délivré à l'arrivée, car trop court) ? Des vols bon marché Singapour / Jakarta ou Denpasar et Singapour / Sumatra ?
Toutes les idées seront les bienvenues.
Un grand merci d'avance à tous !
Marie