I got by fine with a debit card. But of course it can be inconvenient since they usually lock quite a large charge as a deposit, which gets released when everything turns out fine.