if you went with an international flight to Banda Aceh/Medan you'd better have already your VISA as [if I remember well] you can not obtain a Visa On Arrival there.
If you were looking for a direct flight from Singapore to Bali and/or viceversa, have a look also at Cheap flights - Jetstar Airways as with AirAsia you pay each kilo after first 15, with Jeststar you're allowed for 20kg, once I had 23 and I did not pay anything.
If you were looking for a direct flight from Singapore to Bali and/or viceversa, have a look also at Cheap flights - Jetstar Airways as with AirAsia you pay each kilo after first 15, with Jeststar you're allowed for 20kg, once I had 23 and I did not pay anything.