If your Host lets you know that they can't accommodate your stay anymore, don't cancel for them. Instead, send them a message asking them to cancel. That way, you'll be eligible to receive a full refund.
Once your Host cancels the reservation, you'll have the option to find a new space for your stay or request a full refund, including service fees.