HBX Group has signed a strategic partnership with PerfectStay, leading business-to-business company specialising in tailored holiday packaging.