I did this recently and it worked out very well. They still ask for a credit card number when you arrive so they have something if you cause damages, but otherwise it's all pre-paid with Bitcoin.