Do you know a place where we could stay the night around here?

Try asking at the temple of Travia. If you can’t get a place there, I won’t know any place else either.

And how do we get to the temple?

You can’t miss the temple of Travia - it’s the biggest building at the market square.