Das Chestoe Guest House Malacca besitzt 6 Zimmer und liegt lediglich 1 km vom Einkaufszentrum Dataran Pahlawan Melaka Megamall entfernt.
Das Stadtzentrum von Malacca kann man innerhalb von 20 Minuten zu Fuß erreichen. Die Pension ist zudem in ungefähr 20 Gehminuten Entfernung von der Festung A'Famosa gelegen. Das Straits Chinesisches Schmuckmuseum Malakka, eine der zahlreichen kulturellen Attraktionen der Stadt, liegt in unmittelbarer Nähe vom Chestoe Guest House. Die nächstgelegene Bushaltestelle Taman Kota ist circa 250 Meter entfernt.
Das Restaurant Nyonya Cendol verwöhnt die Gäste mit malaysischen Gerichten und liegt in ungefähr 5 Gehminuten Entfernung vom Hotel.