Ultimately, the key to canceling a non-refundable hotel on Expedia is to be proactive and persistent. By contacting the hotel directly, explaining your situation, and negotiating when possible, you may be able to secure a refund or credit for your booking.