We do quite a bit of travelling (both within Australia and overseas) and it is pretty standard practice nowadays to provide a cc for incidentals regardless of whether you have paid for the holiday or not.

I personally wouldnt be concerned and certainly would not let it stop me from booking the accomodation.
Totally agree. It's standard procedures. It will be fine hon, don't worry about it.