We have booked the package „Sumatra Highlights“. Is it possible to extend our stay for 1 or 2 nights at certain spots on a spontaneous basis?

No, unfortunately this is not possible because all your room and transport arrangements have to be booked in advance.