Montenegro Hostel

With a right-in-the-thick-of-it Old Town location (pack earplugs), this colourful little hostel provides the perfect base for hitting the bars and beaches. Each floor has its own kitchen and bathroom, and there's a communal space at the top for fraternisation.