If you are just looking for the legal minimum (M+S marking), nearly all vehicles are equipped with these already. Rental companies put the cheapest tires they can find on, and all-seasons are often the cheapest.
True winter tires (snowflake/mountain symbol) are not required.