Traditional hotels are a great and reliable option, but sometimes you just want to explore and stay in a place