It may have the look of an Eastern European apartment complex, but this award-winning hostel, adorned with plenty of Beatles memorabilia, is one of the most comfortable you'll find anywhere in the country – and it's recently gotten a spruce up. The dorms with en-suite bathrooms even have heated towel rails.