Answer
Home is where the heart is.
There are many places to stay, but only one where the Heart is. That's the place we call home according to this little expression.
The phrase can also mean that no matter where you travel, if you are with someone you love, you are always at home (hence the title).