If you're looking to explore as much as possible, I would recommend a minimum of one week. You can explore most of Tasmania in a week if you take multiple group tours, and especially extended ones such as the 5-day tour listed above. However, this depends on you and how much time you have for your own leisure in the island state.