I have to say virgin Australia is doing the best job in fly and hotel package. It even offers Ultimate Winery Experience. It flies to cities, valleys, islands, mountains, also provide fly and cruise booking, the Blue Lagoon cruise in Fiji.
Air New Zealand provides lots of activities booking online for Fiji trip, with deals to catch.
Tiger Singapore runs a 100% travel agency company to provide the best beaches trips in Asia.
Expedia.com.au provides Gold Medal deals trip booking to Fiji by Fuji airway. A flight from Brisbane to Nadi is $483 return on special days in November.
Airasiago.com.au are offering promotions for flight and 3 nights hotel return package on 16th-19th Feb 2017 starting the trip from Kuala Lumpur. I ticked already a few places to go. It is crazy to pay only $37 for flight and 3 nights in Penang. Let me make a list of all the cheap goes now.
1) Thailand and Vietnam
Ho Chi Minh $111
Da Nang $234
4) Japan/South Korea
Phnom Penh $134
Siemens Reap $112
Kota Bharu $67
Well, Singapore is good to stay, Tokyo too. India could be an adventure.
Remember that Air Asia offers ASEAN Pass special deals by offering one month or two months flying in some of the Asian countries, including Malaysia, Thailand, Phillipines, adventure trips through Singapore, Diving mania trip, Food trail to Ho Chi Minh city. One month valid 10 credits pass costs $185. You can book hotels through airasia’s points collecting hotel booking site, a kind of loyalty program. I do not benefit from flight points yet, but may try the hotel booking.