Preferred Hotels - Accidental non-refundable booking

Hey - was wondering if anyone had any experience with preferred hotels. I accidentally booked a non-refundable hotel. On the booking it says the full amount of the hotel will be instantly charged to the credit card I gave. However, I don't see any charges on my card nor "holds" nor pending charges. Is there anything I can do to cancel the booking? I actually want to stay at the hotel just not the days I accidentally booked. Is it bad to cancel my card or "re-issue" my credit card with a new number?