How far in advance must I book a vehicle?

Providing the vehicle is available, you can book it right up until you go.