Hotel Koala is a good budget option for Kos town! We stayed one night, and appreciated the friendly service and complimentary breakfast. Nice neighbourhood, quiet and with a supermarket next door, two streets from the beach promenade. The room was fine, very superficially clean (lots of dirt on bed frame), and could need an update. Small bathroom - actually hard to get in and out, as the door butted into the sink and did not open all the way - and shower curtain in small shower meant it clung to our backs. But we're not in Kos to stay in the room, of course, so again, you pay little for an overall pleasant stay.