Book only when you reach there. Don't pre book one as they might give you a lousy car. You'll find car rental services when you reach there. Check the car 1st before paying. I got a bad experience once when I paid for one at the jetty. When I reached Langkawi I was given a lousy stinking car.