Pangsapuri Formosa Hotel Malacca terletak hampir 2.1 km dari Muzium Samudera.
Penginapan ini berjarak 25 minit berjalan kaki dari Gereja St. Paul. Pusat bandar hanya 2 km jauhnya dan lapangan terbang Batu Berendam berjarak 10 km dari tempat ini. Restoran Hai Heng dan Asahan Coffee Bar boleh didapati dalam jarak 600 meter dari pangsapuri Formosa Hotel. Hanya beberapa langkah jauhnya terdapat Chetti Village.
Bakar Batu berada dalam jarak 10 minit berjalan kaki.