The Majestic Malacca is a former mansion dating back to the 1920s, which was the peak of the Baba-Nyonyam time in Malaysia. The property mixes Chinese and Malaysian traditions and is full of history.