Known for its natural beauty and incredible cities, Australia is a popular tourist destination that can be expensive to travel to. Even tickets from the West Coast can cost over $1,500 during peak season. The solution? Frequent flyer programs. Here are the cheapest ways to fly to Australia using points and miles.