Please note that the host doesn't yet have the money you've paid. Funds are usually released to hosts 1-2 days after the check-in date. Airbnb automatically refunded you the cleaning fee, because you cancelled before check-in, as stated in their Terms of Service: https://www.airbnb.com/help/article/3066.
As @Mike-And-Jane0 has stated your booking falls under the long-term cancellation policy because it's longer than 27 days. Based upon the info you've shared, you submitted a cancellation request more than 48 hours after booking. The cancellation policy should be described on your itinerary. Note, even if the host agrees to a refund, Airbnb will still retain its service fees.
In most countries there are two long-term cancellation options from which a host can choose:
Strict Long term
If you choose this policy, it will apply to all stays of 28 days or longer and overrides your standard cancellation policy for those stays.
- To receive a full refund, guests must cancel within 48 hours of booking, and the cancellation must occur at least 28 days before check-in
- If a guest cancels after that, you’ll be paid 100% for all nights spent, plus 30 additional nights
- If fewer than 30 days remain on the reservation when the guest cancels, you’ll be paid 100% for all of those remaining nights
Firm Long term
If you choose this policy, it will apply to all stays of 28 days or longer and overrides your standard cancellation policy for those stays.
- To receive a full refund, guests must cancel at least 30 days before check-in
- If a guest cancels after that, you’ll be paid 100% for all nights spent, plus 30 additional nights
- If fewer than 30 days remain on the reservation when the guest cancels, you’ll be paid 100% for all of those remaining nights