Hotel Shahbandar Malacca, terletak di sebelah Menara Taming Sari, berjarak 15 km dari lapangan terbang Batu Berendam.
Perigi Hang Li Poh terletak kira-kira 17 minit berjalan kaki dari hotel dan Kuil Sri Poyyatha Vinayagar Moorthi berjarak sekitar 13 minit berjalan kaki. Para tetamu boleh sampai ke pusat bandar Malacca dalam masa 10 minit dengan berjalan kaki. Perhentian bas Starmart terletak pada jarak 250 meter dari hotel.
Para tetamu boleh menikmati makanan di restoran Chef Anthony's Restaurant dan Nadeje, yang terletak kira-kira 5 minit berjalan kaki dari Hotel Shahbandar.
