Would there be a cozy accommodation for a few widely traveled adventurers such as us available somewhere around here?

I am sure they will be able to help you there at the temple of Travia.

And where is that?

It is very easy to find the temple of Travia. Just take a look around in the market square. You can hardly miss the building.