On average, you can stay at a hotel in Malaysia for $10-$20USD per night. However, the price can range widely, depending on the hotel and its services.