Beware...when a debit card is used the hotel/car hire companies more often than not hold a reserve against your account of about $500 (in addition to the room charge rate). The money should show back in your account within 24-48 hours after departure but could take longer. The same can apply to cc_s too, but usually just with debit cards as the vendor has more to lose.
I am sorry to hear about your bad experience but cc_s are a far better bet than debit cards. The level that they offer of protection is far greater and your responsibility is typically only $50 with a cc. Maybe you should re-look at that idea, getting one card with good protection?
Good luck with your trip and the bookings.