Cheap grills always rust. Make sure you get stainless innards, they will last longer and cost a lot more.
However do not ever use a cover. They keep the outside clean but they also keep moisture in and that accelerates the rust issue.
Most grills, even cheap ones use stainless on the outside so they can take rain and snow and still look decent.