I still think it very bloomin' cheeky.
You arrived as instructed, and its not your fault they were very busy and ran over schedule ....... they should have at least pointed out to you that this was going to be the case, then you would have the choice of staying, or getting a normal time appointment the next morning.
I wonder how many other people they have screwed charged in this way?