マラッカは観光地ですからトイレには困りません。

２０１０年１２月に夫婦（シニア）で約１週間ほど滞在しました。
トイレは泊まってる宿、近くのカールフールの入っているショッピングセンター、オランダ広場の土産物屋、中華街のレストランなどで済ませていました。
マラッカは観光地なので、観光客に便利なように作ってあるので、トイレはアチコチにあります。
常に大きなホテルはマークしておくと便利です。
（例：ポルトガル広場のホテル・リスボン）