Majestic Hotel Melaka Old meets new in the Majestic Hotel Melaka: a beautifully restored Baba-Nyonya mansion used as restaurant and entrance to the 15-storey hotel behind.