The average time it takes to complete a Bitcoin transaction ranges from a half an hour to several hours during times of high network activity. An hour to an hour and a half of waiting is fairly typical. Offering to pay higher transaction fees tends to speed up the time it takes to have your transaction confirmed by the blockchain.