I fly internationally A LOT, and Hipmunk has quickly become my "go to" app when planning my travel. Its layout for comparing flights is brilliant, as its graphically based. Its a much cleaner way of displaying the information, as compared to the now "long-in-the-tooth" Kayak. Its hotel search interfaces with the other major search engines (Priceline, Expedia, Orbitz, etc.), thus eliminating the need to clutter up your phone with additional apps. Its hands down the best of breed among the travel apps.
Jmr809 about Hipmunk Travel Search