Looking for a deal on cheap airfare to Hawaii? Travelocity offers great prices on Gulf Air flights to Hawaii with our low price guarantee. From flexible booking options to free 24 hour cancellation, we make booking your next trip easier than ever before. Browse popular routes or choose which airport in Hawaii you’d like to fly into and we’ll show you low fares on Gulf Air that will get you excited to go and smell the roses!