Several NPCs mention places that you can rest, but the people they refer you to don't allow you to rent a bed. I added the ability to do so in Seyda Neen (talk to Arille), Dagon Fell (talk to Fryfnhild), and Khuul (talk to Thongar). You should now be able to rent a bed in these places like ...