Any Inn throughout the game will still let you spend the night, even if you don't have enough gold. If you're short, they will take whatever you have, even if you don't have any gold at all.