On budget? If you want budget in samet, then just show up and start shopping for a place to stay. Go visit a bunch of places and make your choice. Prices change there practically everyday. Make a bargain since you're staying multiple nights. Don't sweat it, unless you arrive in the evening/night. But there is always a room some place there.