YES. This visa is forIndonesia and not just a region or specific island. Therefore any type of Visa (Visa on Arrival or C1, etc.) is always valid for Indonesia and you can travel within Indonesia freely .