Originally Posted by Often1

Sooner rather than later. Be prepared for options such as new dates rather than an actual cancellation. Make sure you ask nicely, this isn't anything the hotel is required to let you do.