The average cost of accommodation in Malawi varies depending on the location and type of accommodation. Generally, budget options start around $20-30 per night.