There are plenty of small hostels around the main square and just off it but try to stay away from anywhere near the market if you want a lie-in!