Bookings are coming in earlier and rising by up to 20 per cent, as tighter supply and longer-term rentals limit options.