It's best to book in advance unless you want to be flexible with your travel schedules.

If I want flexibility, I would book Langkawi but leave Penang for when I arrive. Reason is because I know there are plenty of hotels in Penang and taxis as well so that I can move around easily. And I am not so familiar with Langkawi