A random walk will get you to your hotel in n^2 time
and every other hotel lol