I've done hotels.com refunds before a couple times. I can do this for you guys. And can do paypal.
(Unless they changed their policies) the refunds are situational as they actually contact the hotels, so if it's some crummy family owned hotel then it's not certain.
Add me on im and we can discuss the prices