While it is undoubtedly a small state, your choice in Hawaii hotels can seriously affect the experience during your visit. After all, island hopping from Kauai, which hosts the Eo e Emalani I Alaka'i Festival in October, to The Big Island, which has the Ironman World Championship around the same time, could be a tall order. This is why many visitors opt for Honolulu hotels--so they can enjoy all the capital city has to offer.
You'll also find that Honolulu has great cuisine, and since Conde Nast Traveler named the city the "Next Foodie Frontier" that's experiencing a "culinary revolution," you won't be disappointed. Regardless of your desired locale, you're likely to find cheap flights to Hawaii between April and early June, and this is perfect for those who want to experience the East Maui Taro Festival in late April.
Then again, prices also drop between mid-August and late-November. If this is the case, check out the Coconut Festival during October in Kauai. If you're not sure when you'd like to visit, keep in mind that historic Pearl Harbor, the USS Arizona Memorial and the Hawaii Volcanoes National Park stay open throughout the year.
Book your Hawaii flights and hotel through Travelocity for great savings. You'll get mobile exclusive deals on the Travelocity app along with the ability to search over 400 airlines and more than 510,000 hotels worldwide.