This one's men only. But the Y has a surprisingly friendly atmosphere and its private rooms certainly make it a step up from the Youth Hostel. The rooms look austere, but are comfortable enough. Bathrooms are down the hall. A great advantage to the Y is its excellent gym - popular with locals as well as visitors.
Guests also have access to the indoor lap pool, TV lounge, laundry facilities and cafeteria.
Cheap and cheerful. And this is for women only. Not only that, but no men are allowed beyond the public areas. The rooms, as you might expect, are a bit battered but are clean. Bathrooms are down the hall.