The travel company told us all the details of the trip.

Literal

Travel-company [topic-は] trip [possessive-の] details [object-を] all us [to-に] taught [for-us-てくれた].

教えてくれた uses てくれる to mark the company's helpfulness — they did us a favor by providing the information. 詳細 (details) is a formal word. 全て (all) emphasizes completeness.