Catch frequent and cheap flights to Tasmania from major cities on mainland Australia. Before you book, check out airlines offering great package deals. Accommodation options include luxury hotel resorts, bed and breakfasts and shacks along the hiking trails.