Finding cheap airfare from Las Vegas to Honolulu can be a daunting task, but this guide breaks down everything travelers need to know . Costs for flights between Nevada’s entertainment hub and Oahu change significantly according to the time of travel .