Is Airbnb legal throughout Malaysia? There are actually no specific laws in Malaysia in regard to Airbnb. However, the legality of Airbnb is explained by the Urban Wellbeing, Housing and Local Government Ministry, where Airbnb is said to be an online transaction and is an agreement between a host and a traveller.