Foreign transaction fees
If the transaction is processed outside the USA then you'll get hit with the fee regardless of currency. If you use expedia's US site you won't get the fee. If you use their overseas sites you'll get your purchase processed outside the US and incur the fee.