Hmm, i checked the site for different countries and it seems like bitcoin payment is not available for all countries at the moment. I guess it is only in USA for now.
Here is details;
Paying with Bitcoin
Powered by Coinbase. Our acceptance of Bitcoin is powered by our partner, Coinbase. We do not guarantee and are not responsible for the availability of Coinbase’s services. To complete your booking, you will be re-directed to Coinbase’s website, where you will see the total cost of your booking in Bitcoin, based on an exchange rate set by Coinbase. The Bitcoin price for your booking will remain valid for 10 minutes. If you do not initiate a payment during this time, the Bitcoin exchange rate will be updated and the Bitcoin price for your booking may change.
Bitcoin network transaction fees. As with nearly all Bitcoin transactions, a very small transaction fee (a “miner’s fee”) will be added by the Bitcoin network to the total cost in Bitcoin of your booking if you are sending Bitcoin from a non-Coinbase wallet. This fee covers the cost of verifying Bitcoin transactions. Expedia has no control over this fee and does not receive any portion of the fee.
Bitcoin transactions are final. Once you initiate a Bitcoin transaction, you cannot cancel it (provided however that you may seek a refund per our refund policy described below). This is inherent in the nature of the Bitcoin network, not a policy set by Expedia.
Under payments and over payments. If, using a Coinbase wallet, you attempt to initiate a payment of Bitcoins different from the exact cost of the booking indicated by Coinbase, your booking will not complete. If, using a non-Coinbase wallet, you initiate a payment of Bitcoins different from the exact cost (plus miner’s fees) of the booking indicated by Coinbase your booking will not complete however your payment maybe processed by the Bitcoin network, in which case your payment will be refunded by Coinbase. After a failed payment you will be required to re-submit payment for the correct amount in order to complete the booking and the Bitcoin exchange rate may update.
Transactions complete once confirmed. Once a Bitcoin transaction is submitted to the Bitcoin network, it will be unconfirmed for a period of time (usually about an hour, but sometimes longer) pending full verification of the transaction by the Bitcoin network. A transaction is not complete until it is fully verified.
I thought the travel website is directly providing the facility. Now it looks to be with much flaws. Only the bitcoin in coinbase wallet can be well used. If the transaction delay occurs the process getting interrupted and has to wait to know whether bitcoin got deducted or not.