If you're looking to save money and avoid connecting to a smaller regional airport, I highly recommend flying into Salt Lake City International Airport. Located just under 5 hours away from Yellowstone's West Entrance, this is by far the most cost-effective airport on this list.