The million-dollar view from this hostel will add a whole new meaning to your trip. Great rooms and a homely environment are awaiting you.