A new 23-story hotel will be added onto the Four Winds casino in South Bend with construction expected to take about two years.