Flight
In the main town nearby by of St George you will find flights. Its a small regional airport and getting there may require a small delay somewhere but this is the best way to get into town.
Flight
For more flight option you can fly into Vegas. Which you can either rent a car and drive roughly through the Virgin River Gorge (it's beautiful) or rent a shuttle bus from Salt Lake Shuttle Express.