This study aims to design a novel, cost-efficient blockchain-based solution for managing lifetime vaccination records based on patient preference. The proposed design reduces fraud in vaccination certification by providing QR code-based validation. The proposed system stores the cryptographic-hash of vaccination certificates on the blockchain for security and integrity validation. For scalability, availability, and store-house cost reduction, vaccination records have been stored off-chain through a private interplanetary file system (IPFS) based on patient preference. The smart contract is successfully deployed and tested over the Remix IDE environment. Performance has been evaluated by analysing execution costs at different transaction sizes. Moreover, we have evaluated the probability of data availability for a private IPFS network, which was not done in any previous work. Furthermore, we have analysed the network parameters to get optimal data availability at a low storage cost. The comparative analysis proves that the proposed scheme is better than existing schemes.