I have had good luck with flight irops to have hotels respond favorably. That said, pre-paid rates are tricky - they are often not charged directly by the hotel. You need to call them anyway to let them you are coming 'very late' - plead your case and hope for the best.