Hawaii

What do you get when you add more than a half-dozen new routes with plenty of travel discounts? Hawaii this winter. New service from Alaska, Allegiant, and WestJet means more options for travelers and more competition among airlines. Throw in a few hotel sales and vacation-package deals and you've got yourself paradise on a budget.

Alaska Airlines has just started seasonal service on three new routes: Portland-Kauai, Bellingham-Maui, and Anchorage-Kona flights will operate throughout winter and into early spring. Allegiant, meanwhile, will connect Honolulu with Spokane starting on February 8 and Boise on February 9. And Canadians have more routes to the islands with WestJet's seasonal service to Hawaii from both Calgary and Edmonton.

Expedia is offering up to 35 percent off hotel stays on Maui, Lanai, and Molokai. With promotion code TRAVEL100, take $100 off seven-night vacation packages from Orbitz. And Pleasant Holidays is offering a free convertible, SUV, Jeep, or minivan rental with five-night vacation packages, as well as three-night air-and-hotel vacation packages from $459. Deals like these are the rule, not the exception, right now, which makes this a great time to spend less and get more in Hawaii.