One of the most beautiful places to tour in Australia is Tasmania. With spectacular scenary and varied climate, it really hsa something for everyone.
Most people with start in Hobart where they will be greeted at the airport (yes Hobart does get some international flights) with traditional Tassie hospitality and friendliness. Makes sense to stay for a few days to soak up the city vibe. Visit www.hobart.com.au for info on what to do and where to go.
From then, the most popular option is to hire a car. Again, Hobart has plenty of options. Consider a 4WD to give you more flexibility with your route. And then hit the road and enjoy the sites!