I got one of my best deals on HK through Cathay Pacific Airways 2 years ago. Once you sign up with them on their website Cathay Pacific you can make reservations online and recieve emails about special deals. I heard about the deal for $495 roundtrip from NY to HK plus hotel rooms for $50 to $80. They were with Regal Hotel chains, which are good quality hotels in central areas. However, since HK is pulling out of the recession now, I don't think we can see another deal like that. But Cathay does offer a $999 30-day Asia pass, meaning you can fly from NY or LA or SF to HK or any place in Asia as well as travel within Asia for 30 days. There are some fine lines, such as surcharges for traveling on weekends and certain destinations. Also, when you buy a ticket through them, you can also book hotels at special rates as well. It's still a good deal, so check it out.
For good rates on hotels, check out this website Traveller HK recommended by many of my friends in Asia.The site offers good discounts on high quality hotels.