"Is here I should stay" should never be used. People will understand what you are trying to say, but the correct wording would be "Should I stay here?"
In direct answer to your question, "Is this where I should stay" and "Should I stay here" essentially mean the same and can be interchangeable.