Oddsson Hostel

You can't miss this large, quirky hostel near the Old Harbour with its brightly coloured facade. There are dorm rooms, tiny private pod-like doubles and regular hotel rooms, some with excellent sea views. Everyone shares a kitchen, hot tub, rooftop, and yoga and karaoke rooms.