This same thing happened to me just now, also booking.com, and there is no record of a reservation or failed payment there and I doubt they can do anything about it. This is really infuriating. Paypal, what would it take for you to get an authorization to cancel a transaction? You're basically holding my money right now, what gives you the right to do so? Please release my money immediately.
... View more