Zitat von der HP des AA:
Ohne Visum können Deutsche einreisen, wenn sie höchstens 30 Tage ausschließlich zu touristischen Zwecken in Indonesien verbringen möchten und über eine der folgenden Grenzkontrollstellen ein- und wieder ausreisen:
- die Flughäfen in Jakarta (Flughafen Soekarno-Hatta), Denpasar/Bali (Flughafen Ngurah Rai), Medan (Flughafen Kualanamu), Surabaya (Flughafen Juanda) und Batam (Flughafen Hang Nadim)
Also ist ein normales "Visa on arrival" notwendig