Although she was tired, she decided to walk.

Literal

She [topic-は] was-tired [although-けれども], walking thing [to-に] decided.

けれども is a formal 'although.' 歩くことに決めた uses ~ことにする ('decide to do').