The average cost of a hotel room in Madison is around $100-$150 per night. However, prices may vary depending on the location and time of year.