Could the mabe do a cash deposit instead? They should really have alternitives for those of us without CC's.
The only time we booked holiday accom though, it was our honey moon 4 years ago & we paid a deposit...