Well, after talking to my credit card company, they are going to dispute the charges put on my card by Hotel Nebo. This morning, I spoke to someone at Danhostel, and he was very sympathetic, and had our reservation changed in minutes.
So, should the dispute not work, we’ll overlap by one day and only have to pay for one extra day. Should the dispute work, I’ll have to add two more days to our reservation.
I’m also emailing the Danish Chamber of Commerce to lodge a complaint, and the Tourist Bureau.
Lesson: Do not mess with me, Rude European Hotel Lady. I’m not going to sit back and take it. <sticks tongue out>