Lazy River Hostel

Tucked away on a backstreet beneath the castle, this friendly, laid-back hostel is decked out in bright colours and modern furniture, and has bikes and canoes for hire. It's also worth considering it a budget base for visiting expensive Karlovy Vary. It's small, so best to book ahead.