The cost of staying in a hotel in Madison, WI varies depending on several factors such as the time of year, the location of the hotel, the type of room, and the amenities offered. On average, prices can range from $80 to $300 or more per night.