Depending on your preferences you may also want to consider taking the train for the HK-Beijing section as well. While the journey is significantly longer it is less stressful than flying (many carry-on restrictions present in air travel do not apply when taking the train), and more convenient in terms of access, particularly from the HK side (your journey starts from Hung Hom station in Kowloon instead of "out there" at the airport).