If you need to leave your Airbnb early, it is important to contact the host as soon as possible. In most cases, hosts can be accommodating in working out a solution that is acceptable for both parties. Depending on the cancellation policy for the reservation, you may be able to get a partial or full refund of your fee.