Totally non-refundable hotel? Ouch!! Maybe you can get away with a one-night fee only.
If he told you to book the trip, he ought to pay up for the associated costs since he then canceled on you. So... Whatever the redeposit fee for all the miles used is, and whatever you have to finally pay for the hotel. You will be stuck finding something better to do on your vacation time, no way to make him pay up for that inconvenience.