Fetching details from the dictionary...
essential part; indispensable part; unavoidable part; accompaniment; appendage; accessory
front and back matter (of a book, magazine, etc.)
苦労は成功への付き物だ。
Hardship is an unavoidable part of success.
旅行にトラブルは付き物である。
Trouble is an inevitable part of travel.
苦労は新しい挑戦に付き物と思っている。
I think hardship comes with any new challenge.