Cerulean City is fairly modern, and there are places to stay. Also New Leaf, and Acorn Plains Way. No matter where you go you'll need to pay for lodging with coins but in Aboda Village they'll let you stay in exchange for doing chores if you'd rather save your coins.