The traveler sought lodging for the night.

Literal

Traveler [topic-は] one-night [possessive-の] lodging [object-を] sought.

一夜の宿 (lodging for one night) has a literary/classical feel — 一夜 is more poetic than 一晩 (one night). 求める (to seek/request) is a formal verb. The sentence evokes a traveler in a classical or historical setting.