Banda Aceh, which is the capital city of Aceh province, is located on the northern tip of Sumatra in Indonesia.